学习日志

刷题记录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次