狐狸吃兔子问题算法
? 圍繞著山頂有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
總結
- 上一篇: Bzoj 3730 震波 动态点分治
- 下一篇: 行测解题技巧