第4章-3 猴子吃桃问题 (15 分)

题目要求

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

输入格式：

输入在一行中给出正整数N（1 < N ≤ 10）。

输出格式：

在一行中输出第一天共摘了多少个桃子。

输入样例：

3

输出样例：

10

代码+注释

n=int(input())#输入
res=1
for i in range(n-1):
    #由于是1~N天，所以总天数是N-1天
    res=(res+1)*2
print(res)#输出

代码结果

总结

数据处理步骤：
逆向思维，已知天数和最后一天是1个桃；以及每天变化的规律，y=x/2-1，y为x的后一天，那么容易得到 x=(y+1)*2，所以只要一步步溯回即可。

题外话

本题在学C的时候就遇到过，而且还是我做到第一道带情景的题目，很典型的用循环解决的题，所以思路还是蛮清晰的。在python的学习当中我不知不觉都在使用for循环，甚至于while循环都快不会用了 >…<