[ZZULI]1054: 猴子吃桃

题目描述

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

输入

输入一个数n（1<=n<=30）。

输出

输出第一天的桃子个数。

样例输入

3

样例输出

10

#include<stdio.h>
int main(){
    int n,m=1;
    scanf("%d",&n);
    for(int i=1;i<n;i++){
    	m=(m+1)*2;
    }
    printf("%d",m);
}

m记录桃子数。记录桃子数时，从第n天往回计数。
假设m1为第n-1天的桃子数，m为第n天的桃子数。
m = m1 - m1 / 2 - 1 = m1 / 2 - 1; 那么 m1 = ( m + 1 )*2;
在for循环中，m = ( m + 1 )*2 ，左边的m就是上式的 m1 。