662
poj 1595 Prime Cuts
好久没有刷题了，第一题还算顺利，这道题难度不大，但是却有严格的输出格式，少打一个空行就直接presentation error了，不过改一下就AC了
用的素数筛，开始预处理素数，之后就只用读表了
AC的代码：
#include <stdio.h>
#define MAXN 1002
int prime[MAXN]; //内容0代表素数
//对数字进行预处理，直接打印出1002以内素数
void PickPrime()
{
//先打出素数表
prime[1]=0; //开始标记prime[1]为素数
int i,j;
for(i=2;i<MAXN;i++)
{
if(prime[i]==0) //如果prime[i]是素数就把他的倍数都筛掉
{
for(j=2*i;j<MAXN;j+=i)
prime[j]=1;
}
}
}
int main()
{
int n,c,reallPrime[MAXN];
int i,j,start,end;
PickPrime();
while(scanf("%d",&n)!=EOF)
{
scanf("%d",&c);
j=0;
for(i=1;i<=n;i++)
if(prime[i]==0)
reallPrime[++j]=i;
printf("%d %d:",n,c);
//就是在j个数中选取中间c个数
if(c<=j)
{
//有even个素数
if(j%2==0)
{
start=(j-c*2)/2;
end=start+c*2;
for(i=start+1;i<=end;i++)
printf(" %d",reallPrime[i]);
}
//有odd个素数
else
{
start=(j-c*2+1)/2;
end=start+c*2-1;
for(i=start+1;i<=end;i++)
printf(" %d",reallPrime[i]);
}
}
else
{
for(i=1;i<=j;i++)
printf(" %d",reallPrime[i]);
}
printf("\n\n");
}
return 0;
}
最后更新：2017-04-03 07:57:12