http://acm.hdu.edu.cn/showproblem.php?pid=1405
题目大意:
给你一个数,让你分解素因子,输出它的各次幂。
如60 输出:2 2 3 1 5 1 (60=2^2*3^1*5^1)
思路:
先筛选出素数,然后除以每个素数,看看有几个。。
注意格式坑爹,每次幂之后都要有空格。PE了
还有就是是以负数结束输入。我看样例直接以为是-1,WA了。。。
再次就是HDU晚上作死,一直都是Queuing状态。
#include<cstdio> #include<cstring> const int MAXN=65536+10; bool primer[MAXN]; int p[MAXN]; int main() { for(int i=2;i*i<MAXN;i++) if(!primer[i]) for(int j=i;j*i<MAXN;j++) primer[j*i]=true; int len=0; for(int i=2;i<MAXN;i++) if(!primer[i]) p[len++]=i; int n,kase=1; while(~scanf("%d",&n),n>0) { if(kase!=1) printf("\n"); printf("Case %d.\n",kase++); int cnt[MAXN]={0}; for(int i=0;i<len;i++) { while(n % p[i]==0) { cnt[i]++; n/=p[i]; } if(n==1) break; } for(int i=0;i<len;i++) { if(cnt[i]!=0) printf("%d %d ",p[i],cnt[i]); } printf("\n"); } return 0; }