杭电2013

#include <stdio.h>//超级水题啊，初中生才做的数学题，逆推int main (void){    int n,i,s;    while(scanf("%d",&n)!=EOF)    {        s=1;//记录最后所剩的1个桃桃        for(i=n;i>1;i--)//从滴n天开始时光倒流，不过别倒流到第一天，因为s是记录的滴i天吃桃前的桃桃数量            s=2*(s+1);//每次吃掉一半加一个，所以我们就先加一个再乘以2，并直接用s记录就好        printf("%d\n",s);    }    return 0;}