一只耗子躲进了10个环形分布洞的某一个中,猫在第一个洞中没有找到耗子,
就隔一个洞,到第三个洞去找,也没有找到,就间隔两个洞,到第六个洞去找,
就隔一个洞,到第三个洞去找,也没有找到,就间隔两个洞,到第六个洞去找,
以后每次多一个洞去找耗子…这样下去,如果猫一直找不到耗子。请问耗子可能躲在哪个洞中?编程求出结果。
#include<stdio.h>
void main(){
int tmp[10]={1,1,1,1,1,1,1,1,1,1};
int i=1,k=0;
while(i<=10){
tmp[k]=-1;
k=(k+i)%10;
i++;
}
if(i>10){
for(i=0;i<10;i++){
if(tmp[i]>0){
printf("%d ",i);
}
}
}
printf("\n");
}