您的位置:首页 > 其它

hdu 1405 The Last Practice 输出格式需注意

2013-05-29 21:16 399 查看
#include<stdio.h>
#include<string.h>
#include<vector>
#define N 65536
using namespace std;
int prime
;
bool visit
;
struct node
{
int x,y;
} cpt;
vector<node>v;
int num=0;
int prim()
{
memset(visit,true,sizeof(visit));
for(int i=2; i<=N; i++)
{
if(visit[i]==true)
{
num++;
prime[num]=i;
}
for(int j=1; j<=num&&i*prime[j]<=N; j++)
{
visit[i*prime[j]]=false;
if(i%prime[j]==0)break;
}
}
return 0;
}
int main()
{
int n;
prim();
int _case=0;
while(scanf("%d",&n)!=EOF&&n>0)
{
v.clear();
for(int i=1; i<num&&n>=prime[i]; i++)
{
if(n%prime[i]==0)
{
cpt.x=prime[i];
cpt.y=1;
n/=prime[i];
while(n%prime[i]==0)
{
cpt.y++;
n/=prime[i];
}
v.push_back(cpt);
}

}
if(_case>0)
printf("\n");//!!!!!!!!!!
printf("Case %d.\n",++_case);
printf("%d %d ",v[0].x,v[0].y);
for(int i=1;i<v.size();i++)
printf("%d %d ",v[i].x,v[i].y);//!!!!!!!!!!
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: