C语言笔试题（12）——猴子吃桃问题

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

分析：

到第九天吃完桃子后，还剩下一个桃子，假设第一天摘下x1个，吃完后剩下x2个即第二天的桃子数量，x1与x2符合 x1 - ((x1 / 2) + 1) = x2，即 x1 = (x2 + 1) * 2;所以每天跟前一天的关系都是这样的，因此可以写出以下代码：

#include <stdio.h>

int main(int argc, const char *argv[])
{
    int day = 9;
    int x1, x2 = 1;

    while(day > 0)
    {
        x1 = (x2 + 1) * 2;
        x2 = x1;

        day--;
    }

    printf("the first day : %d\n", x1);

    return 0;
}