猴子吃桃问题 （2021-07-21）

蟠桃记

题目链接

第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

Input

输入数据有多组，每组占一行，包含一个正整数n（1<n<30），表示只剩下一个桃子的时候是在第n天发生的。

Output

对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。

Sample Input

2
4

Sample Output

4
22

提交次数：1次（查的思路）
坑点：思路

思路：因为：每天吃掉前一天剩下的一半多一个；
所以：从后往前推
第n天：桃子数： 1个
第n-1天： 桃子数：x/2-1=1即 *（当天+1）2
…
以此，类推到
n天前桃子总数

#include<stdio.h> //查的  
int main(){
	int n;
	int half;
	int num[50];
	//num[i+1] =( num[i] + 1 ) * 2;吃掉前天剩下的一半多一个 
	while(~scanf("%d",&n)){
		num[1]=1;
		for(int i=1;i<=n;i++){
			num[i+1] = ( num[i] + 1 ) * 2;
		}
		printf("%d\n",num[n]);
	}
	return 0;
}
//前一天：x
//剩余桃子这天：x-(x/2+1) = 1 
//前一天： （这天 + 1） *2