题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只
猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了
一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,
问海滩上原来最少有多少个桃子?
刚才变了一个程序,程序运用的是穷举法,算法还需进一步优化,算出来的结果是3121个
但还是不放心,所以在群里问了一下,很多人都说这个结果有误,有的说结果不会大于31,有的说结果比3121大,于是我用笔算了一下
经过分配之后,每只猴子拿到的桃子数为:
第一只猴子:3121
2: 2496
3: 1996
4: 1576
5: 1276
经过笔算的验证,我更坚信自己算出的结果是正确的,当我把上面的这些数据列出来之后,群里的同学不得不承认3121是正确的结果
有时候,正确和错误往往就在一念之间,我们首先要有自信,然后要通过多方面来验证自己的结论
截图:
C语言源代码:
用户209461 2010-1-15 14:52
用户1421265 2010-1-14 19:42