这真是个悲催的故事。。。自己大一时都碰到过了。。。又犯。。。
WA ... %I64d 和 %lld 的悲催故事
long long 的格式控制符啊。。。害死我了。。。两次WA找了半天才发现%I64d没改过来。。。%lld
#include <cstdio> int const N = 47000; bool visit[N];//开始全为false int prime[N]; int i,j,Count; long long n; int main(){ Count = 0;//作为存储素数数组的下标值，即Count大小为素数个数 for ( i=2 ; i<N ; ++i ) if ( !visit[i]){//whether false?是就继续进入！ prime[Count ++] = i; //开始给数组添加素数 for ( j=2*i; j<N; j+=i) visit[j] = true;//筛法排除(最小)质数的倍数(即非质数) } /*printf("Count = %d\n",Count); for(i=0; i<20; ++i) printf("%d visit = %d prime = %d\n",i,visit[i],prime[i]);*/ while ( scanf("%lld",&n)!=EOF){ if(!n) break; printf("%lld =",n);//输出格式 bool flag = false;//flag为false时表明n必大于零 if ( n<0 ){ printf(" -1"); flag = true; n *= -1;//flag为判断n<0是负数时的标记,化为正数来运算方便求取质因子 } for ( i=0 ; n>1 && i<Count; ++i ){ //判断条件: n除以所有的质因子之后变为1 或 遍历完了素数数组。。。 while ( !(n%prime[i])){//遍历数组从素数堆里找 质因子 if ( !flag ){//表明n为正,但是此处目的是 为了只输出一次当前质因子prime[i] printf(" %d",prime[i]); flag = true; } else printf(" x %d",prime[i]); //此处放在else之后目的也是为了只输出一次 n /= prime[i]; //除以自己的质因数之后仍为正整数，且 要么n=1要么n为最大质因子(不一定是质数) } //无质因子之后该层while循环会退出，此时n要么是1要么是一个质数 } if ( n != 1 ){//n为1时表明所要的质因子已经查完完成，而n!=1时只能为一质数(表明不再有质因子） if( !flag ) printf(" %lld\n",n); else printf(" x %lld\n",n); } else printf("\n");//n==1时需要补上一个换行符 } return 0; }
2017年03月12日 10:33:48 书
