C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

解题思路:

    S1 = S

    第一天    吃    1/2 * S1 + 1        剩    S2 = S1 - (1/2 * S1 + 1) = 1/2 * S1 - 1

    二                  1/2 * S2 + 1                S3 = S2 - (1/2 * S2 + 1) = 1/2 * S2 - 1

    ......故前一天剩余的是后一天剩余的加1在乘2，S1 = (S2 + 1) * 2，S2 = (S3 + 1) * 2

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int N, S = 1;   //通过逆推，在第N天总数为S=1
    scanf("%d", &N);
    for(int i = 1; i < N; i++)
    {
        S += 1;
        S *= 2;
    }
    printf("%d\n", S);
    return 0;
}