[洛谷]P5743 【深基7.习8】猴子吃桃

题目描述

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？

输入格式

输入一个正整数 n，表示天数。

输出格式

输出小猴买了多少个桃子。

简单题，直接上ACcode:

#include<iostream>
using namespace std;
int n;
int ans = 1;//从后往前推，第n天有1
int main()
{
    cin >> n;
    for (int i = 1; i <= n - 1; i++)//最后一天没吃
    {
        ans++;//原来是先分后多吃，所以我们倒推的时候要先’吃‘后‘分‘；
        ans *= 2;
    }
    cout << ans;
    return 0;
}

over~点个赞呗~加油~