数字游戏
来源:互联网 发布:怎样关闭淘宝店铺 编辑:程序博客网 时间:2024/06/02 18:41
Description:
最近Catcher对数字游戏很感兴趣,他发明了一种新的游戏,给出一个数N,问N是否能表示成某个正整数X的K次幂(K>1),N可能有多种表示方法,请找出最大的X并输出相应的K。例如 16=2^4=4^2,64=4^3=2^6=8^2则16应表示为4^2,64应表示为8^2。Input:
每行一个正整数N(0<N<10^8),输入文件以0为结束标志。Output:
每行有两个整数, 如果能表示,则输出X K,(中间用一个空格隔开); 反之,则输出0 0;Sample Input:
5416270
Sample Output:
0 02 24 23 3
//标程:
#include<stdio.h>#include<string.h>#include<math.h>#define pi 12000int p[pi+5],is[pi+5];int getprm(){ memset(is,1,sizeof(is)); int i,j=0,e=(int)(sqrt(0.0+pi)+1),s,r; p[j++]=2; is[0]=is[1]=0; for(i=4;i<pi;i+=2) is[i]=0; for(i=3;i<e;i+=2) { if(is[i]) { p[j++]=i; for(s=2*i,r=i*i;r<pi;r+=s) is[r]=0; } } for(;i<pi;i+=2) if(is[i]) p[j++]=i; return j;}struct ss{int x,y;}b[1000];int main(){//freopen("a.txt","r",stdin);int k=getprm(); int n,i,j,m;while(scanf("%d",&n),n){memset(b,0,sizeof(b)); m=j=0; for(i=0;i<k;i++) { if(n%p[i]==0) { n=n/p[i]; if(m!=p[i]) { m=p[i]; b[j].x=m; b[j].y++; j++; } else b[j-1].y++; i--; } } int s=1,r=0,d;if(j==1){if(b[0].y==1) printf("0 0\n");else{s=1;if(b[0].y%2==0){for(i=1;i<=b[0].y/2;i++) s*=b[0].x;printf("%d %d\n",s,2);}else printf("%d %d\n",b[0].x,b[0].y);}}else{s=1;for(i=0;i<j;i++){if(b[i].y%2==1) break;for(d=1;d<=b[i].y/2;d++) s*=b[i].x;}if(i<j) printf("0 0\n");else printf("%d %d\n",s,2);}}return 0;}
0 0
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 一款小巧的截图软件-xmoon snap
- Java 静态代理和动态代理
- 【转载】WIN7 上 IIS的配置
- Rightmost Digit
- [zz]aptitude用法等资料-apt 插件
- 数字游戏
- 日期结构体
- database link连接数据库ora-02085 解决
- 编程之美
- FZU2039 Pets 二分匹配
- arcmap 10.1连接oracle一个小错误
- java基础学习记录之for嵌套学习与练习二
- hadoop 教程
- 传智学习日志篇:十六