P5743 深基7.习8猴子吃桃

Posted 2021-06-25 Kunkun只喝怡宝

题目描述

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

代码

用逆向思维计算

#include<bits/stdc++.h>

using namespace std;

int main(){
	int n,i,s=1;
	cin>>n;
	for(i=1;i<n;i++)
		s=(s+1)*2;
	cout<<s;
	return 0;
}