POJ 1365 Prime Land G++ 处理输入巧妙
程序员文章站
2022-07-15 11:19:27
...
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
//英语 抄博友程序 处理输入巧妙
int prim[33000];
struct nod{
int base;
int mi;
};
bool cmp(nod a,nod b)
{
return a.base>b.base;
}
int main()
{
for(int i=2;i<=32767;i++)//抄博友程序
{
if(prim[i]==0)
{
for(int j=2;j*i<=32767;j++)
{
prim[j*i]=1;
}
}
}
long long a,b;
long long num=1;
while(1)
{
while(1)
{
cin>>a;
if(a==0)
{
break;
}
cin>>b;
char op=getchar();//抄博友程序 技巧
num=num*powl(a,b);//抄博友程序
if(op!=' ')
{
break;
}
}
if(a==0)
{
break;
}
num=num-1;
//cout<<num<<endl;
vector<nod> ve;
for(int i=2;i<=32767;i++)
{
if(prim[i]==0)
{
int js=0;
while(num%i==0)
{
js++;
num=num/i;
}
if(js>0)
{
ve.push_back((nod){i,js});
}
}
}
sort(ve.begin(),ve.end(),cmp);
for(int i=0;i<ve.size();i++)
{
cout<<ve[i].base<<" "<<ve[i].mi<<" ";
}
cout<<endl;
}
return 0;
}
上一篇: LeetCode日记 15. 三数之和
下一篇: LAMP服务器环境搭建教程