2487 - 【数组】狐狸捉兔子
上机练习5.1.7 围绕着山顶有10个洞，一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说：“你想吃我有一个条件，先把洞从1～10编上号，你从10号洞出发，先到1号洞找我；第二次隔1个洞找我，第三次隔2个洞找我，以后依此类推，次数不限。若能找到我，你就可以饱餐一顿。不过在没有找到我以前不能停下来。”狐狸满口答应就开始找了，它从早到晚找了1000次洞，累得昏了过去也没有找到兔子。请问，免子躲在几号洞里？
Input
无输入。
Output
一行，按顺序输出兔子可能躲藏的洞的编号，用空格分隔，行尾不能有空格。
Examples
Input
Output
Solution C++
#include<cmath> #include<iostream> using namespace std; int main() { int i,t=0; bool a[10]; for (i=0;i<10;++i) a[i]=true; i=0; for (int j=1;j<=1000;++j) { i=(i+j-1) %10; a[i]=false; } for (i=0;i<10;i++) if (a[i]) { t++; if (t==1) cout<<i; else cout<<" "<<i; } cout<<endl; return 0; }