/**
 * 【程序21】
 * 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
 *       第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
 *       的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
 * 程序分析：采取逆向思维的方法，从后往前推断。
 */

#include <bits/stdc++.h>
using namespace std;
int main() 
{
    int day, x1[101];
    day=101;
    while (day > 0) 
    {
        x1[1]++;
        int jw=0;
        for (int i=1;i<=100;i++)
        {
            x1[i]=x1[i]*2+jw;
            jw=x1[i]/10;
            x1[i]%=10;
        }
        day--;
    }
    int t=100;
    while (t>=1&&!x1[t]) t--;
    for (int i=t;i>=1;i--) cout<<x1[i];
    return 0;
}