黑马程序员技术交流社区

标题: 猴子吃桃和捕鱼达人一类的问题有同学总结吗? [打印本页]

作者: 花短裤的夏天 时间: 2015-4-15 22:00
标题: 猴子吃桃和捕鱼达人一类的问题有同学总结吗?

1、猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩一个桃子了。求第一天共摘多少个桃子。

2、A/B/C/D/E 5个人在某天夜里合伙去捕鱼，到凌晨时都疲惫不堪，于是各自找地方睡觉，第二天，A第一个醒来，他将鱼分成5份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分成5份，把多余的一条鱼扔掉，拿走自己的一份。C/D/E依次醒来，按同样的方法拿鱼。问他们合伙至少捕了多少条鱼？

3、假设银行当前整存领取五年期的年利息为2.5%，现在某人手里有一笔钱，预计在今后的五年当中每年年底取出1000，到第五年的时候刚好取完，计算在最开始存钱的时候要存多少钱？

4、一农户在集市上卖西瓜，他总共有1020个西瓜，第一天卖掉一半多两个，第二天卖掉剩下的一个多两个，问照此规律卖下去，该农户几天能将所有的西瓜卖完？

这类问题,有同学总结吗?一般的模式,还有在什么情况下用正向思维,什么情况下用逆向思维?

作者: adslunk 时间: 2015-4-15 22:02
坐妹纸的沙发

作者: 流转少年 时间: 2015-4-15 22:03
可以换技术分了啊~~~

作者: 舒少勇 时间: 2015-4-15 22:08
逆向思维我觉得就是当你用正向思维解决不了问题时就用逆向思维

作者: adslunk 时间: 2015-4-15 22:26
拿猴子来说，逆向就是猴子吃了多少，再吐出来怎么吐咧？
设桃子总共为x，第二天为第一天的一半多一个，
题意的正向思维式子是 x/2-1，吃到最后一天剩1个了, 想推理原来有多少，那就逆向推理

逆向推理从最后一天开始，最后一天剩1个，
倒数第二天是今天的两倍加一个x*2+1，倒数第三天就是（x*2+1）*x+1,无限向后推理。。
逆向过来就是x*2+1，当桃子剩1个的时候，开始用正向的式子算...

作者: pangang 时间: 2015-4-16 00:53
看了半天，一个程序都写不出来，存个书签再看

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2