狐狸吃兔子问题算法

  围绕着山顶有10个洞，狐狸要吃兔子，兔子说：“可以，但必须找到我， 我就藏身于这十个洞中，你从10号洞出发，先到1号洞找，第二次隔1个洞找，第三次隔2个洞找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。 问兔子究竟藏在哪个洞里？
  #include "stdafx.h" int main(int argc, char* argv[]) { int don[11]={0,0,0,0,0,0,0,0,0,0,0}; int d=0; int m=0; for(int i=0;i<1000;i++) { d=d+1; m=m+d; if(m>10) { m=m%10; } don[m]=don[m]+1; } for(int y=1;y<11;y++) { printf("%d/n",don[y]); } return 0; }

 最后是2，4，7，9