[已解决]【初学者求教】猴子吃桃问题

liyue8437

各位大侠，小弟初学者，自学课本时有这么一个题：
猴子第一天摘下若干个桃子，当即吃了一半，不过瘾就多吃了一个。第二天又将剩下的桃子吃了一半，不过瘾多吃了一个。
以后每天都吃前一天剩下的一半再加一个。到第10天只剩下一个。问猴子第一天摘了多少个桃子？

我看给出的代码如下：

#include <stdio.h>
main ()
{
    int i,x1,x2;           //定义x1为总数，x2为第二天剩的
    i=9,x2=1;
    while (i>0)
    {
        x1=(x2+1)*2;
        x2=x1;
        i--;   
    }
    printf ("总共有 %d 个桃子\n",x1);
}

我想知道x2=x1;这一句起什么作用呢？
谢谢！

最佳答案

月排行榜 / 总排行榜

学习型motor

2020-8-20 15:47:57

你提供的代码就是利用倒推的方式，所以他是从第10天推算到第1天有多少个，第10天1个，那么第9天吃剩下的就是1个，然后用吃剩下的加1个再乘2（代码行：x1=(x2+1)*2），就是第9天的总数，也就是第8天的吃剩下的（代码行：x2=x1），以此类推

跳转到最佳答案楼层

tttxiaoz

更新第二天剩下的桃子数量

风过无痕1989

呵呵，我昨晚才做了这个题

风过无痕1989

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

#if(0)
#include <stdio.h>

int main()

{
        int sum = 0;
        int day_eat(int x);
        sum = day_eat(10);
        printf("总桃子数为：%d 个\n",sum);
        printf("\n");

}

int day_eat(int x)

{
        int i,temp = 1;
        for (i = 1;i <x;i++)
        {
                temp = 2 * (temp + 1);        // 最后一天只剩下 temp = 1 个，则前一天应该是 2 * (temp + 1) 个
                                              // 吃掉一半，剩下 temp + 1 个，再多吃一个，剩下 temp 个
        }
        return temp;

}

#endif


// 用递归法
#if(1)

#include <stdio.h>
int day_eat(int n);

void main()

{
        int n = 10;                                      /*定义变量天数*/
        int sum;                                         /*定义变量桃子总数*/
        sum = day_eat(10);
        printf("总桃子数为：%ld 个\n",sum);
        printf("\n");
}

int day_eat(int n)
{
        int temp;                                        /*定义函数返回值即桃子总数*/
        if(n == 1)                                       /*如果是最后一天时*/
        {
        temp = 1;                                        /*桃子在最后一天剩下数*/
        }
        else
        {
        temp = 2 * (day_eat(n - 1) + 1);                 /*前一天的桃子数目等于后一天数量加1乘2*/
        }
        return temp;
}

#endif

这里有两个程序，你喜欢哪个就用哪个吧

学习型motor

你提供的代码就是利用倒推的方式，所以他是从第10天推算到第1天有多少个，第10天1个，那么第9天吃剩下的就是1个，然后用吃剩下的加1个再乘2（代码行：x1=(x2+1)*2），就是第9天的总数，也就是第8天的吃剩下的（代码行：x2=x1），以此类推

Cool_Breeze

不知道答案对不对?

#include <stdio.h>

#define count(x) (x*2+1)

int main(void)
{
        int x = 1;
        int day = 10;
        while (day--) x = count(x);
        printf("%d\n",x); //x = 2047
        return 0;
}

还差几

不行就递归暴力模拟，干就完了

风过无痕1989

Cool_Breeze 发表于 2020-8-20 20:42
不知道答案对不对?

你这个肯定是不对的，理由：桃子总数若为 2047个，第一天吃掉一半加一个，剩下1023个，第二天吃掉一半加一个，剩下511个，第三天吃掉一半加一个，剩下255个，第四天吃掉一半加一个，剩下127个，第五天吃掉一半加一个，剩下63个，第六天吃掉一半加一个，剩下31个，第七天吃掉一半加一个，剩下15个，第八天吃掉一半加一个，剩下7个，第九天吃掉一半加一个，剩下3个(这也就是第十天的桃子数)，而题目要求是第十天只剩下一个桃子。

1534-->766-->382-->190-->94-->46-->22-->10-->4-->1 。所以，桃子数为 1534 个才是对的

Cool_Breeze

风过无痕1989 发表于 2020-8-21 01:43
你这个肯定是不对的，理由：桃子总数若为 2047个，第一天吃掉一半加一个，剩下1023个，第二天吃掉一半加 ...

那就这样！

#include <stdio.h>

#define count(x) (x*2+2)
int main(void)
{
        int x = 1;
        int day = 9;
        while (day--) x = count(x);
        printf("%d\n",x); //x = 1534
        return 0;
}

liyue8437

非常感谢各位大侠的指导，受教了。

风过无痕1989

Cool_Breeze 发表于 2020-8-21 08:20
那就这样！

你 while 语句用得比较溜，我比较喜欢用 for , 现在还落下一毛病，有点喜欢用子函数来解决主函数沉长的问题了。所以你编写出来的程序比较短小精悍，你的程序我也收纳了，作为第三种方法，谢谢!

Cool_Breeze

风过无痕1989 发表于 2020-8-21 16:07
你 while 语句用得比较溜，我比较喜欢用 for , 现在还落下一毛病，有点喜欢用子函数来解决主函数沉长的问 ...

可以不用函数

#include <stdio.h>

int main(void)
{
        int x = 1;
        int day = 9;
        while (day--) x = x*2+2;
        printf("%d\n",x); //x = 1534
        return 0;
}

风过无痕1989

Cool_Breeze 发表于 2020-8-21 16:25
可以不用函数

不记得是哪位前辈说过的了，主函数最好不超过一屏，从那时起，我能从主函数里拆分出来的，一般都用子函数

Cool_Breeze

这个东西，没有要求的！