【中学】贪吃的猴子

【中学】贪吃的猴子

有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一般加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。

输入：

天数n

输出：

第一天的桃子个数

样例：

序号	测试输入	期待的输出	额外进程
1	3↵	The monkey got 14 peaches in first day.↵	0

思路

比起算法，我更相信这是一道数学题（有很大一部分算法题其实就是数学题）
假设猴子第N天剩下的桃子数为$A_N$，最初桃子数为$A$
则$\frac{A_{N-1}}{2}-N=A_N$
则$2(A_N+2N-2)=A_{N-1}+2(N-1)-2$
则$A=2^{N-1}(2N-3)+2$

PS：输出英文时需要注意单复数

代码

#include<stdio.h>  
#include<math.h>   
int main()  
{  
    int n;  
    scanf("%d",&n);  
    int m = pow(2,n-1)*(2*n-3)+2;  
    if(m==1)  
    printf("The monkey got 1 peach in first day.\n");  
    else  
    printf("The monkey got %d peaches in first day.\n",m);  
    return 0;  
}