HDU 2013 蟠桃记（水~）

原创于 2015-09-07 08:30:51 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文探讨了经典的悟空吃桃问题，通过逆向思维计算初始桃子数量。使用C++编程实现，逐日还原桃子初始状态，适用于多种输入情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？
Input
输入数据有多组，每组占一行，包含一个正整数n（1

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=1;
        for(int i=1;i<n;i++)
            ans=2*(ans+1);
        printf("%d\n",ans);
    }
    return 0;
}