【初学者求教】猴子吃桃问题
各位大侠，小弟初学者，自学课本时有这么一个题：猴子第一天摘下若干个桃子，当即吃了一半，不过瘾就多吃了一个。第二天又将剩下的桃子吃了一半，不过瘾多吃了一个。
以后每天都吃前一天剩下的一半再加一个。到第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;这一句起什么作用呢？
谢谢！ 更新第二天剩下的桃子数量 呵呵，我昨晚才做了这个题 本帖最后由 风过无痕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
这里有两个程序，你喜欢哪个就用哪个吧 你提供的代码就是利用倒推的方式，所以他是从第10天推算到第1天有多少个，第10天1个，那么第9天吃剩下的就是1个，然后用吃剩下的加1个再乘2（代码行：x1=(x2+1)*2），就是第9天的总数，也就是第8天的吃剩下的（代码行：x2=x1），以此类推 本帖最后由 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;
}
不行就递归暴力模拟，干就完了{:10_334:} 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 个才是对的 风过无痕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;
}
非常感谢各位大侠的指导，受教了。{:10_257:} Cool_Breeze 发表于 2020-8-21 08:20
那就这样！
你 while 语句用得比较溜，我比较喜欢用 for , 现在还落下一毛病，有点喜欢用子函数来解决主函数沉长的问题了。所以你编写出来的程序比较短小精悍，你的程序我也收纳了，作为第三种方法，谢谢! 风过无痕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;
}
Cool_Breeze 发表于 2020-8-21 16:25
可以不用函数
不记得是哪位前辈说过的了，主函数最好不超过一屏，从那时起，我能从主函数里拆分出来的，一般都用子函数 这个东西，没有要求的！
页:
[1]