狐狸找兔子的问题
围绕着山顶有10个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子,一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到10,你从第10洞出发,先到第1号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限,若能找到我你就可以饱餐一顿,在没找到我之前不能停止,狐狸一想只有10个洞,寻找的次数又不限,哪有找不到的道理,就答应了条件,结果狐狸跑得昏了过去也没找到兔子,请问兔子躲在哪个洞里。程序中可假定狐狸找了1000次。
#include<stdio.h>
int main(void){
//0表示 没有找过的洞 第一个肯定是找过的 所以是 1
int holes [10] = {1,0,0,0,0,0,0,0,0,0};
int index = 0,i=0,findIndex=0;//狐狸找的洞的角标
for(i=0;i<1000;i++){
index = index+i+2;
//转化成十个数组的角标
findIndex = index %10;
// 然后把找过的洞都设置成 1
holes [findIndex] = 1;
}
//然后去掉找过的1 的就剩下没找过的了
for(i=0;i<10;i++){
if(holes [i] !=1){
//剩下的 就是兔子有可能在的 洞
printf("%d ",i+1);
}
}
return 0;
}