python基礎練習 猴子吃桃問題

2021-08-14 17:23:14 字數 534 閱讀 6724

題目:猴子吃桃問題:猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了乙個第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃時,見只剩下乙個桃子了。求第一天共摘了多少。

程式分析:採取逆向思維的方法,從後往前推斷。

# -*- coding:utf-8 -*-

#逆向思維推理

x = 1

for i in range(10, 0, -1):

print '第%d天的桃子數為%d個'%(i, x)

x = 2 * (x + 1)

結果為:

第10天的桃子數為1個

第9天的桃子數為4個

第8天的桃子數為10個

第7天的桃子數為22個

第6天的桃子數為46個

第5天的桃子數為94個

第4天的桃子數為190個

第3天的桃子數為382個

第2天的桃子數為766個

第1天的桃子數為1534個

演算法練習 猴子吃桃

題目 海灘上有一堆桃子,五隻猴子來分。第一只猴子把這堆桃子平均分為五份,多了乙個,這只猴子把多的乙個扔入海中,拿走了乙份。第二隻猴子把剩下的桃子又平均分成五份,又多了乙個,它同樣把多的乙個扔入海中,拿走了乙份,第 三 第四 第五只猴子都是這樣做的,問海灘上原來最少有多少個桃子?package 猴子吃...

python猴子吃桃問題

題目 猴子吃桃問題 猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了乙個。第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃時,見只剩下乙個桃子了。求第一天共摘了多少。2020 2 5 task6 9 1 1 2 8 10 7 22...

猴子吃桃問題

猴子吃桃問題 時間限制 3000 ms 記憶體限制 65535kb 難度 0 描述 有一堆桃子不知數目,猴子第一天吃掉一半,又多吃了乙個,第二天照此方法,吃掉剩下桃子的一半又多乙個,天天如此,到第 m天早上,猴子發現只剩乙隻桃子了,問這堆桃子原來有多少個?m 29 輸入 第一行有乙個整數 n,表示有...