[C++知识库]浙大版《C语言程序设计（第3版）》题目集 习题4-10 猴子吃桃问题

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

输入格式:

输入在一行中给出正整数N（1<N≤10）。

输出格式:

在一行中输出第一天共摘了多少个桃子。

输入样例:

3

输出样例:

10

?

?代码实例：

#include <stdio.h>

int main(){
    int Peach_Num=1,Day=0;
    scanf("%d",&Day);
    while(--Day){
        Peach_Num=(Peach_Num+1)*2;
    }
    printf("%d\n",Peach_Num);
    return 0;
}

?解题思路:

首先要确待猴子每天吃桃子的数量，吃了当前数量的一半再吃多一个

?0?? 1? ? 2? ? 3

10? 4? ? 1? ? ? ? ? 第几天吃剩下的<<--当前桃子数量÷2-1 ->>倒数第二天（最后一天剩下一个+1）*2

tips：--Day是先减去1后用于运算 所以程序运行第一次到while判断的时候是Day-1;

例子:当第2天时猴子吃完桃子后数量剩下一个（题目规定第三天只剩下一个）

? ? ? ? 第第1天猴子吃完桃子后数量剩下4个（10/2-1）