【题解】B2607【深基1.例10】简单的猴子吃桃

题目描述

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；第二天他也刚好吃了剩余桃子的一半，贪嘴多吃了一个；第三天他又刚好吃了剩下的桃子的一半，并贪嘴多吃了一个。第四天起来一看，发现桃子只剩下一个了。请问小猴买了几个桃子？

输入格式

不需要输入。

输出格式

输出一个整数表示答案。

题目分析

目的：求出小猴买的桃子数。

从第四天开始根据桃子数进行倒推。

• 第四天：桃子数为 $1$
• 第三天：桃子数为 $2(1+1)=4$
• 第二天：桃子数为 $2(4+1)=10$
• 第一天：桃子数为 $2(10+1)=22$

代码实现

#include <bits/stdc++.h>
using namespace std;
int main()
{
	//x x/2-1=10 ()/2-1=4 ()=10  ()/2-1=1 ()=4
	cout<<22;
	return 0;
}