pku1365 整数分解

http://acm.pku.edu.cn/JudgeOnline/problem?id=1365

题意：很难理解，就是给出连续的两个数pi,ei，pi表示一个素数，ei表示pi的次幂，s就是这些素数幂的积，例如s=pi^ei（i=1,2,3...）。要求你先算出s，然后再把s-1分解成输入的形式。

分析：每一行的输入pi,ei没有规定是多少项，这就很难处理算出每一行的s的值，但是通过此题也学会了一种处理这中情况的表达，在文章的最后会贴下别人的处理代码；接下来就是简单的整数分解了。

#include<iostream> #include<cmath> using namespace std; __int64 k; int res[100][2]; void init() { int pi, ei; k = 1; while(1) { while((!isdigit(cin.peek())) && cin.peek() != '/n') //如果不是数字和换行，'/n'不能忽略 cin.ignore(); //忽略其他非法字符 if(cin.peek() == '/n') //如果是换行，退出去处理第i行的情况； break; scanf("%d%d",π,&ei); k *= pow(pi*1.0, ei); } } int fun() //把k-1分解成幂的形式。 { int i,n,sum=0; n = k = k-1; //printf("%d/n",k); for(i=2; i<=n; i++) { if(k==1) break; if(k % i == 0) { sum++; res[sum][1] = i; //存放因子 res[sum][0] = 0; //存放次幂 while(k % i == 0) { res[sum][0]++; //次幂++ k /= i; } } } return sum; //返回因子总数。 } int main() { int sum; while(1) { while(!isdigit(cin.peek())) //如果不是数字，则忽略其他非法字符 cin.ignore(); if(cin.peek() == '0') //如果是0，则结束。 return 0; init(); memset(res,0,sizeof(res)); sum = fun(); for(int i=sum; i>=1; i--) { if(i==1) printf("%d %d/n",res[i][1],res[i][0]); else printf("%d %d ",res[i][1],res[i][0]); } //printf("/n"); } return 0; } 

下面是处理的情况：

#include <iostream> #include <cctype> using namespace std; int main() { int num, n=0; //num存储输入的数字，n用来统计每行数字个数 while(cin.peek()!=EOF) { if(isdigit(cin.peek())) //是数字则读入，计数加一 { cin> > num; ++n; } if(cin.peek()== '/n ') //是 '/n '计数清零 { cout < < "此行数字个数为 " < <n < <endl; n=0; } cin.ignore(); //忽略其他非法字符 } return 0; }