python 经典练习 猴子吃桃 吃了5天，问摘了多少个？

最新推荐文章于 2022-06-11 02:20:38 发布
最新推荐文章于 2022-06-11 02:20:38 发布
阅读量1.3k 收藏 3
点赞数
分类专栏： python 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40253803/article/details/105599166
版权

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

代码如下：

n=1
for i in range(5,0,-1):
    n=(n+1)*2
print(n)

运行结果：

张靖力
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
python - 猴子吃桃子，迭代
jhsxy2005的博客
06-21 1140
猴子摘桃子，每天吃一半+1个，第五天发现就剩1个 d,l=input("输入猴子吃的天数和那天剩下的桃子的数量，用空格隔开").split() d=int(d) l=int(l) for i in range(d): l=(l+1)*2 print("猴子总共摘了%d个桃子"%l) 不好意思打例题分析了，因为我没有成功一次做对过！ 这里错了两处，首先input().split()，返回的是一个list，而list不能被int，只能是其元素被int。 所以我又写了d=int(d)。 其他方面，程序没
猴子吃桃子的问题
牛栏山矿泉水
02-27 225
猴子吃桃子的问题 1、问题背景 有只猴子第一天摘了若干桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以后每天早上都吃了前一天剩下桃子的一半还多一个。到第10天早上想再吃时，就只剩下一个桃子了。问：这只猴子第一天共摘了多少个桃子？ 2、解题思路 采用逆向思维，由后往前推，递归思想 3、解决办法 （1）直接推断 第十天：1 第九天...
C //习题 5.12 猴子吃桃问题。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
Made in Code
08-09 1602
【代码】C //习题 5.12 猴子吃桃问题。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
python-猴子吃桃子
weixin_44852757的博客
04-10 204
p = 1 print('第10天吃之前就剩1个桃子') for i in range(9, 0, -1): p = (p+1) * 2 print('第%s天吃之前还有%s个桃子' % (i, p)) print('第1天共摘了%s个桃子' % p)
Python猴子吃桃问题
ALEKO的博客
04-21 448
题目内容： 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天（<1<n<11）早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 输入格式: 共一行，为一个大于1小于11的正整数。 输出格式： 共一行，为一个正整数 输入样例： 2 输出样例： 4 时间限制：500ms内存限制：32000kba=int(input()) def ...
java代码-编程实现，一个只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，有多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃了一个，以后每天早上都吃掉前一天剩下的一半零一个，第十天早上，发现只剩下一个桃子，请问猴子第一天一共摘了多少个桃子？
07-15
在Java中，我们可以使用循环结构来模拟猴子吃桃子的过程，从第十天开始反推到第一天，计算出猴子最初摘下的桃子数量。 首先，我们知道第十天早上猴子只剩下1个桃子。在前一天（第九天），猴子吃了(剩余桃子的一半加...
Python练习集100题
05-21
### Python练习集100题知识点汇总 #### 程序1：生成三位无重复数字组合 - **知识点**： - 字符串操作：利用字符串的拼接和切片来实现数字组合。 - 循环结构：通过多重循环遍历所有可能的组合。 - 列表操作：使用...
Python练习集100题.pdf
06-12
- 猴子吃桃问题（程序21）是递归应用的一个例子。 - 乒乓球比赛（程序22）是逻辑推理题，可能需要穷举所有可能性。 - 菱形图案（程序23）需要对称性理解和循环控制。 - 分数序列求和（程序24）涉及累加和循环。 - 非...
python基础练习(100题)
03-22
- **题目描述**：猴子吃桃问题。 - **解题思路**： - 使用倒推法，从第十天往前推算。 - 根据每天吃桃的规则反向计算。 **【程序22】** - **题目描述**：两个乒乓球队进行比赛，根据对话信息确定比赛名单。 - **...
python猴子吃桃问题_Python练习题 016：猴子吃桃
weixin_39525865的博客
11-29 794
【Python练习题 016】 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。--------------------------------------------------这题得倒着推。第10天还没吃，就剩1个...
猴子吃桃问题的一种解答
06-30
【问题描述】 一只猴子在X天中一共吃了Y个桃子。已知这只猴子每天最多吃10个桃子，最少可以不吃桃子。问一共有多少种不同的吃法。 例如：X=3，Y=4时（即3天吃4个桃子）一共有下面列出的15种不同吃法 1 :0 0 4 2 :0 1 3 3 :0 2 2 4 :0 3 1 5 :0 4 0 6 :1 0 3 7 :1 1 2 8 :1 2 1 9 :1 3 0 10 :2 0 2 11 :2 1 1 12 :2 2 0 13 :3 0 1 14 :3 1 0 15 :4 0 0 【问题分析】 这个题目比较好的解决方法是用递归。 我们定义一个递归函数eat( x, y )表示在x天之内吃y个桃子。那么具体定义为： 1、如果x=0且y=0，表示当前已经搜索到的是一种可行的解法，需要把该解法输出。 2、如果x>0且y>0，表示还没有搜索完，那么就要按下面的方法继续递归： for ( i = 0 ; i <= 10 ; i++ ) eat( x-1, y-i ) ; 这里的i相当于是该天吃桃子数量的探索值。但是由于可以在后面的几天里面一个桃子也不吃（见上面的5、9、12、14、15这几种情况），也就是说只要没有到最后一天（x=0），就需要继续向下搜索，所以x>0且y>0的条件是不完备的，应该是x>0且y>=0。 3、其它情况（如x<0或y<0，x=0且y>0等）为非法情况或表明当前解不成立，故要返回。 由此可以写出eat函数的伪代码： void eat( int x, int y ) { if ( x > 0 && y >= 0 ) for ( i = 0 ; i <= 10 ; i++ ) eat( x-1, y-i ) ; else if ( x == 0 && y == 0 ) 输出当前解; return ; } 【程序代码】 根据上述思路，我们可以比较容易地写出下面的程序。不过，这里有几个地方经过了修改： 1、为了便于结果的输出，所以使用了一个全局整型数组arr来存放当前解。 2、为了便于对arr数组的下标进行管理，给eat函数增加一个参数idx，标识出当前的空余位置（把探索的解i放在该位置）。 3、虽然每天最多吃10个桃子，但是如果当前情况下不够10个桃子，那么在进行for( i = 0 ; i <= 10 ; i++ )这个循环时，有些i值就是不必要的。所以程序设立了一个i_end变量，如果当前情况下剩余的桃子总数y多于10个，那么i_end取10；如果少于10个，那么就让i_end等于y。这样可以减少不必要的循环与递归。 #include <stdio.h> #define DAY 3 #define PEACH 4 int arr[DAY] ; long int times ; FILE *fp ; void eat( int day, int peach, int idx ) { if ( day > 0 && peach >= 0 ) { int i, i_end ; i_end = ( (peach<10) ? (peach) : (10) ) ; for ( i = 0 ; i <= i_end ; i++ ) { arr[idx] = i ; eat( day-1, peach-i, idx+1 ) ; } return ; } else if ( day == 0 && peach == 0 ) { int i ; times++ ; fprintf( fp, "%-10ld:", times ) ; for ( i = 0 ; i < DAY ; i++ ) fprintf( fp, "%-3d ", arr[i] ) ; fprintf( fp, "\n" ) ; return ; } else return ; } int main( void ) { int day, peach ; day = DAY ; peach = PEACH ; times = 0 ; fp = fopen( "monkey.txt", "w" ) ; /* 打开用于保存结果的文件 */ eat( day, peach, 0 ) ; fclose( fp ) ; /* 关闭文件 */ return( 0 ) ; }
猴子吃桃-递归
weixin_43892781的博客
10-30 2115
猴子每天吃的桃是前一天的2倍加1，猴子第一天吃了一个桃，问第五天吃了多少桃。要求用递归的方式实现。 #include<stdio.h> int fac(int days){ if(days==1) return 1; else return 2*fac(days-1); } int main() { int n=5,total; total=fac(5); printf("第五天吃的桃子数：%d\n",total); ret
猴子吃桃-循环题解
心态的博客
08-06 2347
猴子吃桃问题： 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天剩下的一半多一个。 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少? 思路分析： 假设有n个桃子，猴子第一天吃掉了n/2-1个； 第二天吃掉上一天的n/2-1个，依次类推； 到第十天就剩下一个桃子； 所以用逆推累加很容易就能得出结果； public static void main(String[] args) { int a=1
100个python算法超详细讲解：猴子吃桃
Lee达森的博客
06-11 3655
【100个python算法超详细讲解】@谷哥技术1．问题描述 一个猴子摘了一些桃子，它第一天吃掉了其中的一半然后再多吃了 一个，第二天照此方法又吃掉了剩下桃子的一半加一个，以后每天如 此，直到第十天早上，猴子发现只剩下一个桃子了，问猴子第一天总共 摘了多少个桃子？ 2．问题分析 假设Ai为第i天吃完后剩下的桃子的个数，A0表示第一天共摘下的 桃子，显然，本题要求的是A0。根据问题描述，前后相邻两天之间的桃 子数应存在如下关系：： A(i+1)=Ai-(Ai/2+1) 此式可转换为： Ai=2 A(i+1)+
利用Python实现“猴子吃桃问题”
qq_44265375的博客
03-12 5261
本篇文章记录Python学习过程中遇到的一些有趣的代码。 猴子吃桃问题 猴子第一天摘下若干个桃子，当即吃掉一半，之后又多吃了一个；第二天又将剩下的桃子吃掉一半，然后又多吃了一个；之后每天都吃前天剩下的一半再加一个，一直到第五天时发现只剩下一个桃子。 请计算猴子第一天总共摘了多少个桃子。 代码实现： n = 1 for i in range(5,0,-1): n = (n+1)<<1...
python基础：猴子吃桃问题
qq_45866781的博客
03-13 2964
弯路：开始有点眼高手低地想直接用纯python的思路去想这道题，思路不太明了，有点淡淡地忧伤。。。毕竟，刚开始，接触python,且花在python的时间少。 转念间：决定先用C语言写，再转化成python。 果然，这个想法是对我很有用的。 用C语言流利地写了出来，转化的时候出了点问题。 1、第一次转化的时候： def peachL(n,num): while(n>=2): ...
猴子吃桃问题
weixin_45869840的博客
07-17 1430
由猴子吃桃引发的对代码的不解与思考： 1、原代码 n=1 for i in range(4,0,-1): n=(n+1)<<1 print(n) 输出结果为：46 2、3种代码对比 n=1 for i in range(4): n=(n+1)<<1 print(n) 输出结果为：46 n=1 for n in range(4,0,-1): n=(n+1)<<1 print(n) 输出结果为：4 n=1 for n in range(4): n=(n+1)<<1
python程序的运行结果是_以下Python程序运行后的输出结果为：（ ） m=1 for i in range(10): m=m*i print(m)...
weixin_42485489的博客
02-10 4770
(2)实现此程序的代码如下，请完成下划线程序填空。Dim n As IntegerDim L As StringDim i as IntegerDim j as IntegerDim a(1 To 100) As IntegerDim b(1 To 100) As IntegerPrivate Sub Command1_Click()n = Val(Text1.Text)RandomizeFor ...
Python运算符和数据类型、复杂的if嵌套
Sskuki的博客
08-01 544
一、占位符 1.1 三种占位符 %s：字符串占位符。 %d：整数占位符。 %f：小数占位符。 代码演示： name = "张家辉" age = 50 money = 10.57 print("%s代言了贪玩蓝月，他今年岁了" % name) # 张家辉代言了贪玩蓝月，他今年50岁了。 print("%s代言了贪玩蓝月，他今年%d岁了" % (name, age)) #张家辉代言了贪玩蓝月，他今年50岁了。 print("古天乐身价：%f亿" % money) #古天乐身价：10.5700000亿 pr
猴子吃桃python五天
最新发布
03-20
猴子吃桃是一个经典的数学问题，可以用Python来解决。问题的描述是这样的：有一只猴子第一天摘下了一些桃，当即吃了一半，还不瘾又多吃了一个；第二天早上又将剩下的桃子掉一半，还不过瘾又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到第五天早上再吃时，发现只剩下一个桃子了。现在我们来用Python计算一下第一天摘了多少个桃子。 假设第一天摘的桃子数量为x，根据题目描述，可以得到以下等式： 第五天剩下的桃子数量为1，即：(x/2/2/2/2) = 1 根据等式可以得到：x = 1 * 2 * 2 * 2 * 2 = 16 所以，猴子第一天摘了16个桃子。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值