Manchester-【蟠桃记2】

解题思路：

1. 设开始时有n个桃子，第一天吃了一半则还剩余一半即n/2个,再吃一个还剩n/2-1个。
2. 每天剩余的个数都是前一天的一半再减去1个。
3. 据1和2列出下表：
   
4. 设猴子第day天准备吃时发现只有一个，则说明第day-1天剩余1个。
   如第4天准备吃时发现只有一个即：第3天剩余1个，则有(n-2-4-8)/8=1
   即（n-(2+4+8))/(2^3)=1;故n=2+4+8+8=（以2为首相，公比为2的等比数列的前三项和再加上第三项）。
5. 归纳法得第day天剩余一个时，求n的通式为：n=（以2为首相，公比为2的等比数列的前day项和再加上第day项）

参考代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int day;
    while(scanf("%d",&day)!=EOF)
    {
        printf("%.0lf\n",-2*(1-pow(2,day-1))+pow(2,day-1));
    }
    return 0;
}

注意事项：

1. pow() 返回值为浮点型。