ZZULI1054: 猴子吃桃

题目描述

悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

输入

输入一个数n（1<=n<=30）。

输出

输出第一天的桃子个数。

样例输入 Copy

3

样例输出 Copy

10

#include <stdio.h>

int main() {
    int n; // 天数
    scanf("%d", &n); // 输入天数

    int peaches = 1; // 第 n 天剩下的桃子数量
    // 从第 n 天向前推算
    for (int i = n; i > 1; i--) {
        peaches = 2 * (peaches + 1); // 计算前一天的桃子数量
    }

    printf("%d\n", peaches); // 输出第一天的桃子数量
    return 0;
}