题目:有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了。