狐狸吃兔子问题算法
? 圍繞著山頂有10個(gè)洞,狐貍要吃兔子,兔子說(shuō):“可以,但必須找到我, 我就藏身于這十個(gè)洞中,你從10號(hào)洞出發(fā),先到1號(hào)洞找,第二次隔1個(gè)洞找,第三次隔2個(gè)洞找,以后如此類推,次數(shù)不限。”但狐貍從早到晚進(jìn)進(jìn)出出了1000次,仍沒(méi)有找到兔子。 問(wèn)兔子究竟藏在哪個(gè)洞里?
? #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
總結(jié)
- 上一篇: Bzoj 3730 震波 动态点分治
- 下一篇: 行测解题技巧