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

張張-張張

于 2022-03-11 10:25:19 发布

阅读量1.8k

点赞数 2

分类专栏： PTA 文章标签：蓝桥杯 c语言算法

本文链接：https://blog.csdn.net/ProceduralMan/article/details/123418374

版权

PTA 专栏收录该内容

62 篇文章 165 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第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;
}