原创 C语言解决五猴分桃的问题(典型智力题)

2010-1-13 11:35 4955 9 11 分类: 软件与OS

题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只
   猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了
   一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,
   问海滩上原来最少有多少个桃子?


刚才变了一个程序,程序运用的是穷举法,算法还需进一步优化,算出来的结果是3121个


但还是不放心,所以在群里问了一下,很多人都说这个结果有误,有的说结果不会大于31,有的说结果比3121大,于是我用笔算了一下


经过分配之后,每只猴子拿到的桃子数为:


第一只猴子:3121
    2:              2496
    3:              1996
    4:              1576
    5:              1276


经过笔算的验证,我更坚信自己算出的结果是正确的,当我把上面的这些数据列出来之后,群里的同学不得不承认3121是正确的结果


有时候,正确和错误往往就在一念之间,我们首先要有自信,然后要通过多方面来验证自己的结论


 


截图:


点击看大图


 


 


C语言源代码:

PARTNER CONTENT

文章评论2条评论)

登录后参与讨论

用户209461 2010-1-15 14:52

多谢这位兄弟指点 确实这个地方存在一个bug 领教了!

用户1421265 2010-1-14 19:42

应该在 printf("There are %d peaches!\n",sum); 后面添加 count = 0; 否则,第二个数据会出错!
相关推荐阅读
用户209461 2010-05-02 09:00
分享本人写的一个八路抢答器程序(带Proteus仿真)
      请在此处下载C语言源代码和Proteus(7.5)仿真图:...
用户209461 2010-03-09 16:26
用空闲时间给一位网友焊的单片机小系统板(图)
 这是我过年的时候利用空闲时间给一位网友焊的单片机小系统开发板  单片机芯片: STC89C52供电方式:   USB供电(电源经过电容的滤波,从而使得杂波和干扰都比较小)下载方式:   串口直接下载...
用户209461 2010-03-09 09:03
基于I2C (24C02) 写的一个流水灯
设计名称:基于I2C (24C02) 写的一个流水灯软件: Keil + Proteus仿真编程语言: C51功能描述: 本设计通过查表法实现一个流水灯,先通过I2C将一个流水灯的编码表存入24C02...
用户209461 2010-02-07 13:10
51单片机+1602做的一个电子表(带初始化功能)
 设计名称:51单片机+1602做的一个电子表(带初始化功能)编程软件:keil仿真软件:proteus编程语言:C语言程序总长度:204行功能描述: 上电之后,1602上面显示时分秒,有两个按键可以...
用户209461 2010-02-05 18:03
51单片机+1602做的一个电子表(显示时分秒)
 设计名称:基于51单片机和1602的电子表设计编程语言: C语言程序长度:117 行仿真软件: proteus功能描述: 显示时、分、秒,但是无初始化功能,下一步要做的就是加上按  键,能对该电子表...
用户209461 2010-01-17 10:21
最简单的51单片机串口通讯程序(C语言)
设计名称:最简单的51单片机串口通讯程序(C语言)编程语言:C语言代码总长度:20行功能描述:在PC机上通过“串口调试助手”这个软件,向单片机发送数据,单片机的P1口接受SBUF的数据,P1.0有个l...
EE直播间
更多
我要评论
2
9
关闭 站长推荐上一条 /3 下一条