前后提交了6次,才AC。这些提示都是Presentation Error,说明是格式的错误。
题目中的第三个测试用例,最初的代码总是判断出错,原因是迭代值已经超过int型的最大数,所以将类型改为__int64。
另外,此题的输出中,每个用例的输出之间有一个空行,所以加了一个\n,问题解决。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
__int64 totalSTEP,STEP,MOD,i,idx;
int bIsGood;
while(scanf("%d%d",&STEP,&MOD)!=EOF)
{
int *p = (int *)malloc(MOD*sizeof(int));
memset(p,0,sizeof(int)*MOD);
bIsGood = 1;
totalSTEP = 0;
idx = 0;
for(i=0;i<MOD;i++)
{
idx = totalSTEP%MOD;
if(0<=idx && idx<MOD)
{
if(p[idx]==0)
{
p[idx] = 1;
}
else
{
bIsGood = 0;
break;
}
}
totalSTEP += STEP;
}
printf("%10d%10d%4s%s\n\n",STEP,MOD,"",bIsGood==0?"Bad Choice":"Good Choice");
free(p);
}
system("PAUSE");
return 0;
}