青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

力為的技術(shù)博客

聯(lián)系 聚合 管理
  154 Posts :: 1 Stories :: 561 Comments :: 0 Trackbacks
近日老吳把他讀小學(xué)的兒子的一道題拿給幾個兄弟做,推來推去煞是麻煩。無奈用程序暴力破解之。

話說有五個小矮人上山摘野果,摘回來后平均分,可是怎么也分不下去.因為分不平均.到了晚上,一個小矮人爬起來,從里面扔了一個,剛好能平均分成五份.然后他把自己的那份藏起來,就睡覺去了.第二個小矮個也爬了起來,也把果子扔了一個后剛好分成5份,他也把自己那份藏了起來.然后睡覺,余下3 個小矮人都是這樣做的,過程完全一樣. 請問,最初這堆果子至少有多少個?

 

#include <iostream>

#define BOY_COUNT (5)

bool gotByOneBoy(int& nTotal)
{
   
--nTotal; // throw one
   if(nTotal%5 != 0)
      
return false;

   nTotal 
-= nTotal/5// hide his
   
   
return true;
}


int _tmain(int argc, _TCHAR* argv[])
{

   
int n = 100;
   
for(; n<10000++n)
   
{

      
bool bFind = true;
      
int nCur = n;
      std::cout 
<< nCur << std::endl;

      
for(int nBoy=1; nBoy<=BOY_COUNT; ++nBoy)
      
{
         bFind 
= bFind && gotByOneBoy(nCur);
      }



      
if(bFind)
      
{
         std::cout 
<<  "This is the result: " << n << std::endl;
         
break;
      }

   }


   
char ch;
   std::cin 
>> ch;
    
return 0;
}
posted on 2007-06-25 18:07 力為 閱讀(2905) 評論(15)  編輯 收藏 引用 所屬分類: Tools

評論

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-06-25 20:35 小不點
不是吧,C語言課程里有相同的題目!

<---
題目:海灘上有一堆桃子,五只猴子來分。第一只猴子把這堆桃子憑據(jù)分為五份,多了一個,這只
   猴子把多的一個扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了
   一個,它同樣把多的一個扔入海中,拿走了一份,第三、第四、第五只猴子都是這樣做的,
   問海灘上原來最少有多少個桃子?
--->

  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-06-25 21:08 xlander
倒著推啊。
題目問的是:最少有多少個?
  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-06-25 21:09 小不點
我不知道 我的方法對嗎?自己當(dāng)時做的.
順便幫我修改下好了,呵呵,謝謝!
#include <iostream>
using namespace std;

int main()
{
int total = 0;
int i = 0;

for(total = 1 ; total < 10000; total++)
{
for(; i < 5; i++)
{
if((total - 1) % 5 == 0)
{
total = (total-1)/5;
}
else
{
break;
}
}

if(i == 5)
{
for(i = 0; i < 5; i++)
{
total = total * 5+1;
}
cout << "The least total is : " << total << endl;
break;
}
}

return 0;
}  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-06-25 22:57 力為
結(jié)果是 3121 就對了 :)  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-06-26 09:26 Rocky
總數(shù)=5*5*5*5*5 * x + 5*5*5*5 + 5*5*5 + 5*5 + 5 + 1
當(dāng)x取1時總數(shù)最小,即3906個。  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-06-26 12:16 閑耘
see http://blog.xianyun.org/2007/06/cpp-5.html

int getTotal(){
int total = 1; // 設(shè)初始野果總數(shù)1個
while (true){
int _t = total;
for (int i = 1; i <= 5; i++){
if ((_t - 1) % 5 == 0){ // 條件:扔掉1個能夠5等分
_t = (_t - 1) / 5 * 4; // 第i個矮人拿走1/5后剩下的繼續(xù)循環(huán)
if (i == 5){ // 如果5個矮人都拿到野果
return total;
}
}
}
total ++; // 不滿足則野果總數(shù)加1
}
}

輸出:3121  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-07-01 17:45 s
5+1
30+1
155+1
780+1
3905+1
3906

  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-08-21 17:39 van
30個藏起來一份就是24,扔掉一個怎么會可以分成5份呢..  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-09-03 16:56 haha
怎么會這樣的答案 我感覺不對啊 不就是逆推嗎?

//4 3 2 1 0
#define M 5
#define N 1
int main(void)
{

int i ;
int sum=N;
for(i=0;i<M ; i++)
{
sum = sum*5 +1;
}
cout<<sum<<endl;

return 0;
}
3906個?!?  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-10-08 00:22 biogerm
T = 5(5(5(5(5n+1)+1)+1)+1)+1

n = 1

T = 3906  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-10-08 10:06 Icat
寫了兩個湊熱鬧,第一個把For做的事情手動換算了
第二個假裝可以自定義數(shù)量,其實馬上就溢出........
1.
#include <iostream>
using namespace std;
int main()
{
unsigned long x=0;//總數(shù)為X*5+1
while((((x*5+1)*256-2101))%(5*625))
{
x+=1;
}
cout<<x*5+1<<endl;
}
2.
#include <iostream>
using namespace std;
int main()
{
unsigned long lTotal=1;
unsigned long x=1;
int iMonkey=5;
//cin>>iMonkey;
bool bOK=false;
do
{
lTotal=x*iMonkey+1;
for(int i=1;i<iMonkey;++i)
{
lTotal=(lTotal+1)*(iMonkey)/(iMonkey-1);
if((lTotal-1)%(iMonkey))
break;
else
if(i==(iMonkey-1))bOK=true;
}
++x;

}while(!bOK);
cout<<y<<endl;
}

3121

樓上幾位的3906,思路差不多,但留下的是4/5~
  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2007-10-08 21:04 Bill Gates
沒有想到這個小題可以蓋到如此高的樓~~  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2010-04-08 21:55 看看哪個方法好一點
#include <iostream>

bool test(int total, int level)
{
if (level==0)
return true;

if ((total-1)%5!=0)
return false;

total=(total-1)/5 *4;
return test(total,level-1);
}

bool test2(int iGet,int level,int& beforGet)
{
beforGet=iGet*5+1;
if (level==5)
return true;

if ((beforGet%4)!=0)
return false;

iGet=beforGet/4;
return test2(iGet,level+1,beforGet);
}

int main(int argc,char*argv[])
{
int i=1;
int total;
for (;i<10000 ;++i)
{
if (test2(i,1,total))
{
std::cout<<total<<std::endl;
// break;
}
}
for (i=0;i<10000 ;++i)
{
if (test(i,5))
{
std::cout<<i<<std::endl;
// break;
}
}

return 0;
}
  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2010-10-17 21:04 666
在森林里住著五個小矮人,一天他們從山上采來一堆野果,可怎么也分不公平,就都去睡覺了。到了半夜,有一個小矮人偷偷地起來,在這堆野果里拿出一個扔了,剩下的野果正好可分成5等份,他拿了其中的一分藏了起來,又睡覺去了。接著,第二個小矮人也起來了,也扔了一個野果。又恰好分成五等份,也拿了其中一份藏了起來,又去睡覺了。以后另外3人也一一照樣扔掉了一個野果,還能分成5等份......原來這堆野果至少有多少個呢?李永莉你好:我來還原一下有3121個野果,第一個人去分時剩(3121-1)×4÷5=2496 第二個人去分時剩(2496-1)×4÷5=1996 第三個人去分時剩(1996-1)×4÷5=1596 第四個人去分時剩(1596-1)×4÷5=1276 第五個人去分時拿走了(1276-1)÷5=255 謝謝你

  回復(fù)  更多評論
  

# re: 五個小矮人分桃子-一道小學(xué)生的作業(yè)題目 2010-12-06 16:49 wu4long
暈了,難道不能先計算他們的公式.然后簡單迭代一下.后面就好算了.
設(shè)總數(shù)為a, 第一次為a1, 第二次a2,依次類推,最后一個小猴子藏起來的為a5.

a1 = (a-1)/5
a2 = (4a1 -1)/5
a3 = (4a2 -1)/5
a4 = (4a3-1)/5
a5 = (4a4-1)/5

a = a1 + a2 + a3 + a4 + a5 + 5 + 4a5
迭代: 算得
a = 12 a5 + 8 + 53(a5 + 1)/256

明顯 53 為素數(shù), 所以 必然 a5 = 256* n - 1. (n 為自然數(shù))

這時,這段程序就很簡單了. 呵呵
a5 = 256* 1 -1 = 255
a = 12 * a5 + 8 + 53(a5+1)/256 = 3121.


  回復(fù)  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久国产成人精品| 性一交一乱一区二区洋洋av| 国产农村妇女毛片精品久久麻豆| 欧美一级欧美一级在线播放| 日韩手机在线导航| 亚洲国产一区二区三区高清| 亚洲图片在线| 国产精品99免费看| 欧美在线综合| 久久精品色图| 欧美国产精品日韩| 一区二区三区视频在线| 欧美高清在线视频| 午夜精品免费| 亚洲精品字幕| 老色鬼久久亚洲一区二区| 夜夜爽夜夜爽精品视频| 在线观看视频一区二区| 欧美体内谢she精2性欧美| 欧美激情导航| 欧美成人69| 亚洲在线视频| 亚洲在线一区| 亚洲欧美精品suv| 亚洲欧美电影院| 亚洲一区在线播放| 亚洲国产cao| 亚洲国产综合在线看不卡| 亚洲国产精品成人综合| 91久久夜色精品国产网站| 欧美黄色大片网站| 亚洲高清一区二| 亚洲人成在线观看| 中文精品在线| 欧美亚洲一区三区| 免费的成人av| 国产精品久久777777毛茸茸| 欧美精品午夜视频| 国产精品实拍| 国产综合在线视频| 亚洲三级电影在线观看| 精品1区2区| 亚洲日本aⅴ片在线观看香蕉| 99国产精品久久久久久久成人热| 中文一区在线| 国产欧美视频一区二区| 欧美性天天影院| 国产欧美日韩精品丝袜高跟鞋| 国产欧美丝祙| 在线观看91精品国产入口| aa级大片欧美三级| 欧美一区视频| 亚洲国产精品日韩| 午夜视频一区| 欧美电影专区| 国产亚洲精品美女| 亚洲国产高清aⅴ视频| 一区二区精品在线观看| 久久久久国产一区二区| 亚洲免费黄色| 久久九九久精品国产免费直播| 麻豆91精品91久久久的内涵| 国产精品高潮呻吟视频| 亚洲高清视频在线| 欧美亚洲视频在线观看| 亚洲精品久久久久久久久久久 | 国产欧美日韩一区二区三区在线观看 | 欧美中文在线观看国产| 欧美日韩国产影片| 激情综合激情| 久久av一区二区三区| 亚洲日本成人网| 久久频这里精品99香蕉| 欧美日本在线播放| 亚洲激情第一页| 另类天堂av| 欧美在线视频日韩| 国产日韩欧美在线播放| 亚洲欧美日韩区| 亚洲欧洲在线视频| 久久综合国产精品| 精品二区久久| 久久国产精品色婷婷| 99精品国产在热久久婷婷| 欧美激情1区2区| 亚洲精品一区二区在线观看| 9i看片成人免费高清| 日韩手机在线导航| 国产精品福利在线观看网址| 久久免费视频观看| 欧美高清在线一区| 午夜精品视频| 久久久综合视频| 亚洲特黄一级片| 久久久亚洲国产天美传媒修理工| 艳女tv在线观看国产一区| 亚洲欧美日韩精品一区二区| 亚洲高清在线| 久久精品国产清自在天天线| 日韩性生活视频| 国内一区二区在线视频观看 | 久久久久久成人| 欧美国产日韩视频| 欧美在线免费| 欧美日韩国产欧美日美国产精品| 久久国产直播| 欧美三级午夜理伦三级中视频| 久久久亚洲一区| 欧美日韩在线三级| 欧美成人小视频| 国产一区二区精品久久91| 亚洲精品社区| 亚洲国产一区二区a毛片| 亚洲欧美日韩第一区| 一本色道久久综合亚洲精品按摩| 久久国产黑丝| 久久精精品视频| 国产精品一区二区在线观看网站 | 欧美一区二区在线免费观看| 欧美精品尤物在线| 欧美夫妇交换俱乐部在线观看| 国产精品亚洲综合一区在线观看| 亚洲精品国久久99热| 亚洲欧洲精品一区| 久久偷看各类wc女厕嘘嘘偷窃| 久久av一区二区| 国产精品一区二区三区成人| 中文精品一区二区三区| 亚洲午夜精品久久| 欧美日韩精品不卡| 亚洲精品乱码久久久久久蜜桃91| 在线观看福利一区| 久久精品视频在线| 免费在线成人| 在线看日韩av| 老司机精品视频网站| 欧美xxxx在线观看| 亚洲第一综合天堂另类专| 久久精品国产一区二区三区| 久久一区二区精品| 有坂深雪在线一区| 理论片一区二区在线| 欧美国产日韩精品| 亚洲精品视频免费观看| 欧美日韩成人在线视频| 一区二区不卡在线视频 午夜欧美不卡在 | 欧美成人免费视频| 亚洲国产精品久久久| 亚洲黄色在线看| 欧美激情按摩| 国产精品99久久久久久宅男| 亚洲欧洲av一区二区| 国产人成一区二区三区影院| 久久国产66| 亚洲黄色小视频| 亚洲欧美日韩视频一区| 国产一区二区三区无遮挡| 久久香蕉精品| 亚洲黄色成人| 亚洲激情视频网| 欧美精品色网| 亚洲在线中文字幕| 免费欧美电影| 99视频在线观看一区三区| 欧美亚州韩日在线看免费版国语版| 亚洲网站视频| 蜜臀久久久99精品久久久久久| 亚洲日韩第九十九页| 欧美视频一区二区三区…| 午夜精品视频在线观看一区二区| 久久亚洲精品视频| 日韩天堂av| 国产欧美在线视频| 欧美成人黄色小视频| 亚洲天堂成人| 欧美成人资源| 欧美一级淫片播放口| 亚洲欧洲一区二区三区| 国产精品久久久久999| 久久五月婷婷丁香社区| 一区二区三区日韩欧美| 久久亚洲精品中文字幕冲田杏梨| 9人人澡人人爽人人精品| 国产色视频一区| 欧美另类一区| 久久久天天操| 亚洲欧美视频在线观看视频| 亚洲国产日韩欧美在线图片| 久久精品国产99| 亚洲精品一区二区三区不| 国产日韩欧美三区| 欧美日韩在线一二三| 另类天堂视频在线观看| 亚洲欧美美女| 一区二区91| 亚洲精品女av网站| 久久久水蜜桃| 欧美在线一二三| 一区二区三区四区五区在线| 亚洲精品日韩在线|