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

C++编程：桃子问题求解

原创于 2022-03-11 10:25:19 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #算法

PTA 专栏收录该内容

62 篇文章

订阅专栏

这是一个关于使用C++编程解决数学问题的实例，程序通过倒推法计算出猴子摘桃的第一天共有多少个桃子。输入为天数N，输出为第一天摘桃的数量。程序中，从剩余一个桃子开始，逐天向前推算，直到找到初始的桃子数量。

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

输入格式:

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

输出格式:

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

输入样例:

输出样例:

#include <stdio.h>

int main(){
    int N, peach = 1;
    
    do{
        scanf("%d", &N);
    }while( N<=1 || N>10 ); // 确保N的范围
    
    for( int i=N; i>1; i-- ){
        peach = (peach + 1) * 2;
    }
    
    printf("%d", peach);
    
    return 0;
}