[编程入门]猴子吃桃的问题-题解（C语言代码）

解题思路:假设有n个桃子，由题意，第二天剩下(n/2-1)个，第三天剩下(n/4-3/2)个……不难发现被减数的通项为n/(2^N-1)(N为天数，下同)，减数的通项为(2^0+2^1+……+2^(N-2))/2^(N-2)，所以第N天剩下桃子数就知道了，令它=1，反向解出n即可。
注意事项:每天剩下的桃子数一定要算对,我就是算错了,然后花了很长时间才发现。

参考代码:

#include<stdio.h>
#include<math.h>
int main()
{
    int n,N;
    scanf("%d", &N);
    n = pow(2,N-1)+pow(2,N)-2;
    printf("%d", n);
    return 0;
}