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

liyue8437 · 发表于 2020-8-20 09:03:33

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

各位大侠，小弟初学者，自学课本时有这么一个题：
猴子第一天摘下若干个桃子，当即吃了一半，不过瘾就多吃了一个。第二天又将剩下的桃子吃了一半，不过瘾多吃了一个。
以后每天都吃前一天剩下的一半再加一个。到第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 · 发表于 2020-8-20 09:07:10

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

风过无痕1989 · 发表于 2020-8-20 09:26:48

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

风过无痕1989 · 发表于 2020-8-20 09:29:27

本帖最后由风过无痕1989 于 2020-8-20 09:30 编辑

// 猴子第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 · 发表于 2020-8-20 15:47:57

这个最佳答案由学习型motor 给出，感谢学习型motor 的回答。

单击隐藏图章

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

Cool_Breeze · 发表于 2020-8-20 20:42:53

本帖最后由 Cool_Breeze 于 2020-8-20 20:46 编辑

不知道答案对不对?

#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;
}

复制代码

还差几 · 发表于 2020-8-20 23:00:15

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

风过无痕1989 · 发表于 2020-8-21 01:43:40

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 · 发表于 2020-8-21 08:20:22

风过无痕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 · 发表于 2020-8-21 09:02:04

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

风过无痕1989 · 发表于 2020-8-21 16:07:50

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

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

Cool_Breeze · 发表于 2020-8-21 16:25:40

风过无痕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 · 发表于 2020-8-21 16:29:42

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

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

Cool_Breeze · 发表于 2020-8-21 16:48:33

这个东西，没有要求的！

账号		自动登录	找回密码
密码			立即注册