Question

求一道C语言题的程序代码

原题是这样的
狐狸捉兔子问题：围绕着山顶有十个洞，狐狸要吃兔子，兔子说，可以，但必须找到我，你从十号洞出发 第一次找一号洞，第二次隔一个洞找，第三次隔两个洞找，以后如此类推，次数不限，狐狸一共找了1000次仍然没有找到，兔子究竟藏在哪个洞里？
以下是小弟的代码
#include<stdio.h>
#define M 10
#define N 1000
int main()
{
int a[M],i,j=1;
for(i=0;i<M;i++)
a[i]=i+1;
a[0]=0;
for(i=2;i<=10000;i++)
{
j+=i;
if(j>10&&j%10!=0)
j=j%10;
else if(j>10&&j%10==0)
j=10;
a[j-1]=0;
}
for(i=0;i<M;i++)
{
if(a[i]!=0)
printf("可能在%d号洞\n",i+1);
}
}

结果却得出了好几个洞，向各位大哥求解代码 希望给出个结果；

Answer 1

这个问题有4个解，2,4,7,9号洞
#include<stdio.h>
#define M 10
#define N 1000
int main()
{
int a[M],i,j=0;
for(i=0;i<M;i++)
a[i] = 1;

for(i=0;i<N;i++)
{
j += i+1;
if(j>10 && (j%10) != 0)
j = j%10;
if((j%10) == 0)
j = 10;
a[j-1] = 0;
}

for(i=0;i<M;i++)
{
if(a[i]!=0)
printf("可能在%d号洞\n",i+1);
}
}

Answer 2

程序没问题，正确答案就是2,4,7,9洞

Answer 3

#include<iostream>
#include <conio.h>
#include <afx.h>
using namespace std ;
#define NUM 10
#define COUNT 1000
void main(void)
{
int j = 0 ;
int iHole[NUM] ;
iHole[0] = 0 ;
for (int i = 1 ;i < NUM ;i++){//1~9洞都有可能存在兔子
iHole[i] = 1 ;
}
for (int i = 1 ;i <= COUNT ;i++){
if (i > 1){
j += i ;
}
j = j%10 ;
iHole[j] = 0 ;
}
for (int i = 0 ;i < NUM ;i++){
if (1 == iHole[i]{
cout<<"兔子有可能在第" << i + 1 << "个洞内" << endl ;
}
}
_getch() ;
return ;
}

答案为：2，4，7，9

Answer 4

这是我写的 结果是2,4,7,9
#include<stdio.h>
void main()
{
int i,j,n;
for(n=1;n<=10;n++)
{
for(i=j=1;i<=1000;i++)
{
j=i+j;
if(j%10==n)break;
}
if(i>1000)
printf("可能在%d号洞\n",n-1);
}
}