题意:n= p1^e1* p2^ e2* ……pk^ek
现在给出p1,e1 ,p2,e2……pk,ek。求n-1 的质因子与相对应的幂,质因子从大到小。
看题目就知道和素数相关,不过题意看半天看不懂啊(自己英文太水了),
这道有个地方需要处理,那就是题目没告诉你p1,e1,p2,e2....pk,ek,k是未知的(即n的质因子总数未知)
输入
17 1
5 1 2 1
509 1 59 1
0
输出
2 4
3 2
13 1 11 1 7 1 5 1 3 1 2 1想到这里我就蛋疼了,难懂又要用字符串来处理(由于本人字符串实在是弱的一B啊,所以在这特别不想用字符串),最后我在大神的博客里找到了一种方法,所以记录一下这个方法。以后再遇到这个情况就知道怎么快速处理了
输入方法:
while(scanf("%d",&a)!=EOF&&a)
{
int b;
int n=1;
char ch;
scanf("%d%c",&b,&ch);
n*= pow(a,b);
while(ch!='\n')
{
scanf("%d%d%c",&a,&b,&ch);
n*= pow(a,b);
}
}
完整代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<limits.h>
using namespace std;
int f(int n)
{
for(int i=2; i*i<= n; i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int p[111111];
p[1]= 2;
p[2]= 3;
int t=3;
for(int i=4; i<= 111111; i++)
if(f(i))
{
p[t]= i;
t++;
}
int a;
while(scanf("%d",&a)!=EOF&&a)
{
int b;
int n=1;
char ch;
scanf("%d%c",&b,&ch);
n*= pow(a,b);
// getchar();
while(ch!='\n')
{
scanf("%d%d%c",&a,&b,&ch);
n*= pow(a,b);
}
n--;
//printf("%d\n",n);
int sum=0;
int ans[111111],s[111111];
for(int i=1; p[i]<=n; i++)
if(n%p[i]==0)
{
sum++;
ans[sum]= p[i];
s[sum]= 1;
n/= p[i];
//printf("%d %d\n",p[i],n);
while(n%p[i]==0)
{
s[sum]++;
n/= p[i];
}
}
printf("%d %d",ans[sum],s[sum]);
for(int i= sum-1; i>= 1; i--)
printf(" %d %d",ans[i],s[i]);
printf("\n");
}
return 0;
}