循环 贪吃的猴子 基础科学学院信技系 一般

题目：贪吃的猴子
来源：http://123.206.77.74/JudgeOnline
题目描述：有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一半加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。
输入格式：天数n，n∈(0,30]
输出格式：第一天的桃子个数。提示：输出语句为 printf(“The monkey got %d peachs in first day.\n”,sum);
样例输入：5
样例输出：The monkey got 114 peachs in first day.

解题思路：求第一天的桃子数，可以倒序来求，首先可以肯定的是最后一天有一个桃子，然后前一天吃的桃子数等于后一天剩余桃子数加上一乘以二，循环计算就可以求出第一天的桃子数了。

代码过程：

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
long long int n,i,sum=0;
scanf("%lld",&n);
for(i=n;i>=1;i–){
if(i==n)
sum=sum+1;
else
sum=(sum+i)*2;
}
printf(“The monkey got %lld peachs in first day.\n”,sum);
return 0;
}

PS ：本博客属于中国石油大学胜利学院ACM协会所有！
By：邢瑞