Jxnu_猴子吃桃的问题[编程入门]

最新推荐文章于 2024-06-12 10:00:23 发布

要救赎自己

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量130

点赞数

分类专栏：优秀题集文章标签：蓝桥杯算法 c++

本文链接：https://blog.csdn.net/weixin_60722341/article/details/125569450

版权

优秀题集专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目描述

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

输入格式

输出格式

桃子总数

样例输入

样例输出

解题思路

1.最后一天剩一个桃，我们就从最后一天开始寻找关系
2.每一次都会吃掉一半+1的桃，那么倒数第二天吃掉的桃子数为（1+1）*2
3.这样我们就找到了每一次吃掉桃子数和剩余桃子数之间的关系，用一个for循环即可解决问题

解题代码

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

#include <iostream>

using namespace std;
int main(){

    int N;
    cin>>N;
    int final = 1;//最后一天剩了一个桃子
    for (int i = 1; i < N; ++i) {
        final = 2*(final+1);//每天吃的桃子和剩余桃子之间的关系
    }
    cout<<final<<endl;
}