http://acm.pku.edu.cn/JudgeOnline/problem?id=1595 做男人不容易啊,需要細(xì)心,說(shuō)來(lái)丟臉，這道題調(diào)試了50分鐘才過(guò)。。。。
剛開(kāi)始題目意思都理解有偏差，到最后判斷條件又寫(xiě)得不對(duì)。。。唉，，太粗心了
代碼如下
Source
Problem: 1595 User: lnmm
Memory: 92K Time: 15MS
Language: C++ Result: Accepted
#include"stdio.h"
#include"math.h"
int p[2001];
void main()
{
int n,c,n1;
int i,j;
int tol;
int flag;
while(scanf("%d%d",&n,&c)!=-1)
{
p[1]=1;
tol=1;
for(i=2;i<=3000;i++)
{
flag=1;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0){flag=0;break;}
}
if(flag==0)continue;
else if(i>n)break;
else
{
tol++;
p[tol]=i;
}
}
//此時(shí)質(zhì)數(shù)的個(gè)數(shù)是tol,第一個(gè)質(zhì)數(shù)是1
printf("%d %d:",n,c);
if(tol%2==0&&tol>=c*2)
{
for(i=1;i<=c*2;i++)
{
j=(tol-c*2)/2;
printf(" %d",p[j+i]);
}
printf("\n\n");
}
if(tol%2==0&&tol<c*2)
{
for(j=1;j<=tol;j++)
printf(" %d",p[j]);
printf("\n\n");
}
if(tol%2==1&&tol>=c*2-1)
{
for(i=1;i<=c*2-1;i++)
{
j=(tol-c*2+1)/2;
printf(" %d",p[i+j]);
}
printf("\n\n");
}
if(tol%2==1&&tol<c*2-1)
{
for(j=1;j<=tol;j++)
{
printf(" %d",p[j]);
}
printf("\n\n");
}
}
}