Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2032--吃素的老虎
2032: 吃素的老虎
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
116
Solved:
84
[
Status
] [
Submit
] [Creator:
]
Description
虽然编程虎是一只老虎,但是它却是一只只吃素的老虎。
编程虎最喜欢吃的就是桃子了。
最近编程虎在编绘童年超市买了一箱桃子,它每天吃现有桃子的一半多一个,第 n 天的时候当它打开箱子发现箱子中只剩下了一个桃子。
问:第 1 天的时候箱子中有多少个桃子?(注:这里说的第 n 天的桃子数量,以及要求的第 1 天的桃子数量都指的是当天还没有吃的时候的桃子数量)
Input
一个整数 n(1 ≤ n ≤ 20)。
Output
一个整数,表示第 1 天的时候的桃子数量。
Sample Input
Copy
4
Sample Output
Copy
22
HINT
【样例解释】
第 1 天:22 个桃子,吃掉 22/2+1 = 12 个桃子,剩下 10 个桃子;
第 2 天:10 个桃子,吃掉 10/2+1 = 6 个桃子,剩下 4 个桃子;
第 3 天:4 个桃子,吃掉 4/2+1 = 3 个桃子,剩下 1 个桃子;
第 4 天:1 个桃子。
Source/Category
达人赛白银组