围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:“可以,但必须先找到我,我就藏身于这十个洞中的某个洞。你从1号洞找,下次隔1个洞(即3号洞)找,第三次隔2个洞(即6号洞)找,再隔3个…以后在这个圆圈中如此类推,次数不限。”但狐狸从早到晚进进出出了1000次,仍没有找到兔子。问:兔子可能在哪个洞里?
思路:
定义10个元素整型数组,初始化为0,代表是个洞口。狐狸进入哪个洞口就将这个洞口置1,1000此找完哪个洞口还是0,那个洞口没进过。第一次在第一个洞口找,第二次隔一个......符合for循环i个。
#include<stdio.h>
int main()
{
int i, j = 0; //i为隔的洞数,j为洞口标号;
int a[10] = { 0 }; //用一个十元素整形数组代表十个洞口,初始化元素都为0;
for(i = 1; i <= 1000; i++) //找1000次
{
a[j] = 1; //将进入的洞口置1;
j = j + i +1; //每次循环进入的洞口标号
j = j % 10; //超过10后取个位 进洞
}
for(i = 0; i < 10; i++)
{
if(a[i] == 0)
printf("%d\n", i+1);
}
}