题解 1020: [编程入门]猴子吃桃的问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

数学推理:一行秒了

我们知道等比公式a_i/a_i-1=q,就可以通过首项进行任意构造设第i天开始时有a_i个桃子,已知第N天开始时a_N=1。根据题意,每天吃掉一半加一个,所以:a_{i+1}=a_i/2-1反向推导:a_i=2×(a_{i+1}+1)=2×a_{i+1}+2。

T1020 猴子偷桃

摘要:解题思路:注意事项:参考代码:n=int(input())def f(n): s=1 while n-1: ……

递归7行解决猴子吃桃

摘要:参考代码:n=eval(input())def peach(m):    if m==n:        return 1    else:        return 2*(peach(m+1)+1……

猴子吃桃的问题,五行代码

解题思路:注意事项:参考代码:N=int(input())my_list=[None]*(N-1)+[1]foriinreversed(range(1,N)):#reversed按逆序索引my_list[i-1]=2*((my_list[i])+1)print(my_list[0])

利用递归算法求解猴子吃桃问题

#利用递归算法求解猴子吃桃问题##我的代码```pythonfromfunctoolsimportlru_cache@lru_cache(maxsize=1024)#python在运行递归的时候每次取值都会计算一次这样运行速度就十分的缓慢#但是如果我们将结果放到缓存那么就可以大大提高它的运行速度def

可以通过的

解题思路:首先,我们可以从输入中获取N的值,然后使用一个循环来模拟猴子吃桃的过程。在循环中,我们可以使用一个变量来表示当前的桃子数,每次循环都按照题目中的规定计算出当天剩余的桃子数,并将其赋值给当前桃子数。最后,当循环结束时,当前桃子数就是第一天共摘下的桃子总数注意事项:需要按照题目中的规定计算每天剩

1020递归解法

摘要:解题思路:注意事项:参考代码:def peach(n):    if n==1:        return 1    else:        return 2*peach(n-1)+2a=int(……