题目:有10个洞,每次进一个洞,第一次进第一个洞,以后每次递增,第二次进第二个洞,第三次隔一个洞进,再一次隔两个洞进,一共进了1000次,哪个洞没有进去过。
#include <iostream>
using namespace std;
int main()
{
int hole[10] = {0};
cout << endl;
int cur = 0;
for (int i = 1; i <= 1000; i ++)
{
hole[cur] = 1;
cur += i;
cur %= 10;
}
for (int i = 0; i < 10; i ++)
{
if (hole[i] == 0)
{
cout << i << " ";
}
}
return 0;
}
这样就OK了。