Problem C: 猴子吃桃

Problem C: 猴子吃桃

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

猴子吃桃。一只小猴买了若干桃子。第一天它吃了这些桃子的一半之后,又贪嘴多吃了一个;第二天它也吃了剩余桃子的一半,又贪嘴多吃了一个;第三天它又吃了剩下的桃子的一半,并贪嘴多吃了一个。第四天起来一看,发现桃子只剩下一个了。请问:小猴买了几个桃子?

解法:

直接求解本题比较难。但是,如果从最后一天倒推回去,那就简单多了。第四天剩下一个;第三天吐出一个,然后翻倍(因为反过来是吃掉一半后又吃掉一个)。第二天和第一天也是同样的操作。