Toggle navigation
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem J: 【自编教材】实验2-15猴子摘桃
Problem J: 【自编教材】实验2-15猴子摘桃
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
1094
Solved:
622
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
有一只猴子摘了若干个桃子,它每天吃掉其中的一半还多一个,到了第10天要吃前,它发现只有1个桃子了。编写一个程序,求出这只猴子第一天摘了多少个桃子。
Input
无需输入。
Output
输出一个整数,表示这只猴子第一天摘了多少个桃子。
Sample Output
Copy
共有XXX个桃子
HINT
可以使用逆向思维来解决这个问题。从第10天开始,每天都往前计算,可以得到第9天的桃子数量,然后根据第9天的桃子数量逐渐向前计算,最终得出第一天的桃子数量。