#P2299. 猴子吃桃问题

猴子吃桃问题

题目描述

猴子第 11 天摘下若干个桃子,当即吃掉一半,还不过瘾,又多吃了一个。

22 天早晨,猴子又将剩下的桃子吃掉一半,并多吃一个。以后每天早晨都按同样的方法吃桃子:吃掉前一天剩下桃子的一半,再多吃一个。

到第 1010 天早上想再吃时,发现只剩下 11 个桃子。请计算第 11 天猴子一共摘了多少个桃子。

输入格式

本题没有输入。

输出格式

输出一个整数,表示第 11 天摘下的桃子数。

1534

数据范围与提示

从第 1010 天剩下 11 个桃子倒推。若某天早晨吃之前有 xx 个桃子,吃完后剩下 yy 个,则 y=x/21y=x/2-1,所以倒推公式为 x=2(y+1)x=2(y+1)