洛谷P5743 【深基7.习8】猴子吃桃

【深基7.习8】猴子吃桃

题目描述

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 $n$ 天早上起来一看，只剩下 $1$ 个桃子了。请问小猴买了几个桃子？

输入格式

输入一个正整数 $n$，表示天数。

输出格式

输出小猴买了多少个桃子。

样例 #1

样例输入 #1

4

样例输出 #1

22

提示

数据保证，$1\le n\le 20$。

#include<iostream>
using namespace std;
int n,ans=1;//一定要赋值为1！
int main(){
	cin>>n;
	for(int i=1;i<n;i++){//因为第n天没吃，所以之要算n-1天就行了。
		ans+=1;//先加上嘴馋吃的那一个，每天吃一半的是在这个的基础上
		ans*=2;//加上嘴馋吃的那一个以后才是一半
	}
	cout<<ans<<endl;//输出总数
	return 0;//拜拜！
}