Python:每日一题 10
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。程序分析:采取逆向思维的方法,从后往前推断。
欢迎小伙伴们,一起答题!
如果你有能力,欢迎加入我们!
已经上车老司机:@ooxx7788 @lumber2388779
{:10_298:} 点我上车{:10_298:}
**** Hidden Message ***** @lumber2388779 @ooxx7788 @冬雪雪冬 @jerryxjr1220
来吧,今天来两个! 也像新手·ing所说的倒着推。
可以得到1,4,10,22,46....的数列,差值为3,3*2,3*2*2,3*2*2*2
i = 1
d = 3
for _ in range(9):
i += d
d *= 2
print(i) 66666666 def c(x):
x=(x+1)*2
return x
def count(day):
t=1
for i in range(day):
if i != 0:
t=c(t)
i -=1
print('第'+str(day-1-i)+'天剩下'+str(t)+'个桃子')
count(10)
sjj960401 发表于 2017-3-28 23:10
def houzi(n): #n表示前一天剩下的数量,最后取n=10时,也就是表示总桃子数
if n==1:
return 1
else:
return (houzi(n-1)+1)*2
print('桃子的总数为:',houzi(10)) 3070个 看看
冬雪雪冬 发表于 2017-3-28 22:23
也像新手·ing所说的倒着推。
可以得到1,4,10,22,46....的数列,差值为3,3*2,3*2*2,3*2*2*2
{:10_277:}学习了 sjj960401 发表于 2017-3-28 23:10
不错!希望坚持! 学无涯者 发表于 2017-3-28 23:40
def houzi(n): #n表示前一天剩下的数量,最后取n=10时,也就是表示总桃子数
if n==1:
...
没问题!希望支持! fun =lambda x: (x+1)*2
x = 1
for i in range(1,10):
x = fun(x)
print(x) 。。。 {:5_106:} 好像规律比较明显
x = 1
for i in range(9): # 吃了9次
x = 2*(x+1)
打印出来是这样的结果
for i in range(1,11):
print('第 %d 天早上吃之前,桃子剩余 %d 个' %(i,x))
x = x/2 -1
# 得到这么一堆
第 1 天早上吃之前,桃子剩余 1534 个
第 2 天早上吃之前,桃子剩余 766 个
第 3 天早上吃之前,桃子剩余 382 个
第 4 天早上吃之前,桃子剩余 190 个
第 5 天早上吃之前,桃子剩余 94 个
第 6 天早上吃之前,桃子剩余 46 个
第 7 天早上吃之前,桃子剩余 22 个
第 8 天早上吃之前,桃子剩余 10 个
第 9 天早上吃之前,桃子剩余 4 个
第 10 天早上吃之前,桃子剩余 1 个
这只猴子的劳动力还挺高的··· #coding: gbk
last = 1
for i in range(9):
last = (last + 1) *2
print(last)
结果是 1534个 peach = 1
day = 10
while day>1:
peach = (peach+1)*2
day -= 1
print (peach)
看看
def fuction1(a):
'''算前一天的桃子数量'''
a = (a+1) * 2
return a
a = 1
for i in range(1,11):
a = fuction1(a)
print(a) def Recursion(Day,Has,Hidden = 1):
if Day <= Hidden:
return (Has+1)*2
else:
return Recursion(Day-1,(Has+1)*2,++Hidden)
print("这树一共有:%d 个桃子" %(Recursion(10,1)))
知道有多少个桃子不就可以、、知道第一天吃了多少个了么