難度0 猴子吃桃問題

2021-06-29 05:43:30 字數 449 閱讀 4182

問題描述:

有一堆桃子不知數目,猴子第一天吃掉一半,又多吃了乙個,

第二天照此方法,吃掉剩下桃子的一半又多乙個,

天天如此,到第m天早上,猴子發現只剩乙隻桃子了,問這堆桃子原來有多少個? (m<29)

第一行有乙個整數n,表示有n組測試資料(從第二行開始,每一行的資料為:第m天);

每一行資料是桃子的總個數

程式**:

#include

int main()

printf("%d\n",k);

}return 0;

}要點:

怎樣找到天數m和桃子個數k的關係》切入點是m天只剩乙個桃子

遞迴?>>>>此題不需那麼麻煩

需要動腦筋的: 

從最後一天的k=1,推出前一天的k,再依次...所以有k=2(k+1)

至於有幾天,那就迴圈幾次算出k即為最初的桃子個數

猴子吃桃問題

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

猴子吃桃問題

有乙隻猴子第一天摘下若干個桃子,當即吃掉了一半,有多吃了乙個 第二天又將剩下的桃子吃掉一半,有多吃了乙個 按照這樣的吃飯每天都吃掉前一天剩下的一半又多乙個。到了第10天,就剩下乙個桃子。問題,這個桃子第一天摘了多少個桃子。include int main printf d n ans return ...

猴子吃桃問題

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