刷题记录5
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
代码
#include<stdio.h>
int main()
{
int n,i,num;
scanf("%d",&n);
num=1;//第N天桃子总和
for(i=1;i<=n-1;i++)
{
num+=1;//多吃的桃子
num*=2;/*翻一倍*/
}
printf("%d",num);
return 0;
}
解题思路:通过循环逆推整个过程,要注意的是猴子是先吃一半,再吃一个。所以逆推的时候,要先加那一个,再翻一倍。注意:题目是第N天早上发现还剩一个,也就是说第N天并没有吃,所以只需要计算之前N-1天吃的数量就是结果,故只需要循环N-1次