生活随笔
收集整理的這篇文章主要介紹了
兔子藏洞问题
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
轉載自：
http://blog.csdn.net/yangting09032214/article/details/48296759
圍繞著山頂有10個圓形排列的洞，狐貍要吃兔子，兔子說：“可以，但必須先找到我，我就藏身于這十個洞中的某個洞。你從第１個洞找，下次隔１個洞（即2號洞）找，第三次隔２個洞（即5號洞）找，再隔3個…以后在這個圓圈中如此類推，次數(shù)不限?！钡倧脑绲酵磉M進出出了1000次，仍沒有找到兔子。 ?
問兔子究竟藏在幾號洞里？ （不止一個）
?
[cpp]? view plain copy
???? ?? ?? ?? ???? ???? ???? ?? #include?<stdio.h>?? ?? void?main()?? {?? ???int?hide[10]={0};?????????????????? ???int?i,times=0;?? ???for(i=0;i<1000;i++)?? ???{?? ??????times+=i;?? ??????hide[times%10]=1;?????????????? ，將洞i設為1，表示編號為i的洞已經(jīng)搜索了，最后對10取余，是為了不超出10的范圍，比如搜索完9號洞后，加上3是12,12%10=2，下一個就搜索2號洞? ???}?? ????? ???for(i=0;i<10;i++)?? ???{????????????? ??????printf("%d?",hide[i]);?? ???}?? ????? ???printf("\n兔子可以藏在的洞:");?? ???for(i=0;i<10;i++)?? ???{????????????? ??????if(0==hide[i])?? ??????{?? ?????????printf("%d?",i+1);?? ??????}?? ???}?? ???printf("\n");?? ?? }??
總結
以上是生活随笔為你收集整理的兔子藏洞问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。
