题目:猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
正向思维
输出:
第2天: 现在有 766 个桃子。吃掉一半,还剩383 。吃掉一个,还剩382 。
第3天: 现在有 382 个桃子。吃掉一半,还剩191 。吃掉一个,还剩190 。
第4天: 现在有 190 个桃子。吃掉一半,还剩95 。吃掉一个,还剩94 。
第5天: 现在有 94 个桃子。吃掉一半,还剩47 。吃掉一个,还剩46 。
第6天: 现在有 46 个桃子。吃掉一半,还剩23 。吃掉一个,还剩22 。
第7天: 现在有 22 个桃子。吃掉一半,还剩11 。吃掉一个,还剩10 。
第8天: 现在有 10 个桃子。吃掉一半,还剩5 。吃掉一个,还剩4 。
第9天: 现在有 4 个桃子。吃掉一半,还剩2 。吃掉一个,还剩1 。
第10天: 现在有 1 个桃子。
-------------------------------------------------------
逆向思维
输出:
--------------------
天数:10 。新游戏开始。
倒数第1天,桃子:1 个。
倒数第2天。吐出来1个,现在桃子有2个。再吐出一倍的桃子,现在共有4个。
倒数第3天。吐出来1个,现在桃子有5个。再吐出一倍的桃子,现在共有10个。
倒数第4天。吐出来1个,现在桃子有11个。再吐出一倍的桃子,现在共有22个。
倒数第5天。吐出来1个,现在桃子有23个。再吐出一倍的桃子,现在共有46个。
倒数第6天。吐出来1个,现在桃子有47个。再吐出一倍的桃子,现在共有94个。
倒数第7天。吐出来1个,现在桃子有95个。再吐出一倍的桃子,现在共有190个。
倒数第8天。吐出来1个,现在桃子有191个。再吐出一倍的桃子,现在共有382个。
倒数第9天。吐出来1个,现在桃子有383个。再吐出一倍的桃子,现在共有766个。
倒数第10天。吐出来1个,现在桃子有767个。再吐出一倍的桃子,现在共有1534个。
按任意键继续。
额。。输出有点恶心。。
----------------------
后记。。话说,这题真郁闷,第一天,猴子要吃掉767个桃子,我想,就算是恐龙,估计一天要吃掉这么多桃子都成问题。
换做是人,就算每个桃子,添一下,都得添上大半天。。
希望出题人,以后把数字换换。。不要涂炭生灵啊~~