時間限制: 1 sec
記憶體限制: 128 mb
提交: 82
解決: 48 [
提交][
狀態][
討論版]
猴媽媽給小猴子們準備了n個桃子，無數個小猴子排隊去領桃子吃，排在第乙個的領1個桃子，排在第二個的領2個桃子，排在第三個的領4個桃子，排在第四個的領8個桃子，以此類推，一旦桃子不夠了，猴媽媽就把剩下的桃子給下乙個猴子，然後其餘的小猴子就得挨餓了^_^
現在，有乙隻小猴子想拿到最多的桃子，那麼它應該排在第幾個位置，又能吃到幾個桃子呢？
有多組輸入資料，第一行為乙個數字t，代表有t組輸入資料 (0一共t行。
對於每一組資料，輸出兩個數字，分別表示小猴子應該排在第幾個位置上，能吃到幾個桃子，若排在兩個位置能吃到的桃子數一樣，則輸出排位靠前的位置號。
216
1 13 3
思路：列舉每個位置，當此位置小於等於剩下的桃子並且大於前乙個猴子的桃子即可列印；
#include#include#includelong int pow( int x,int n)
return x;
}int main()
long int c=0;
for(i=1;;i++)
if(b>pow(2,i-1))
else if(b<=pow(2,i-1)&&b>=pow(2,i-2))}}
return 0;
}
猴子吃桃問題
猴子吃桃問題 時間限制 3000 ms 記憶體限制 65535kb 難度 0 描述 有一堆桃子不知數目，猴子第一天吃掉一半，又多吃了乙個，第二天照此方法，吃掉剩下桃子的一半又多乙個，天天如此，到第 m天早上，猴子發現只剩乙隻桃子了，問這堆桃子原來有多少個？m 29 輸入 第一行有乙個整數 n,表示有...
猴子吃桃問題
有乙隻猴子第一天摘下若干個桃子，當即吃掉了一半，有多吃了乙個 第二天又將剩下的桃子吃掉一半，有多吃了乙個 按照這樣的吃飯每天都吃掉前一天剩下的一半又多乙個。到了第10天，就剩下乙個桃子。問題，這個桃子第一天摘了多少個桃子。include int main printf d n ans return ...
猴子吃桃演算法
猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了乙個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多吃了乙個。以後每天都吃前一天剩下的一半再加乙個。到第10天剛好剩乙個。問猴子第一天摘了多少個桃子？這是乙個很經典的遞迴演算法，只要找到遞迴公式就迎刃而解 第n天桃子總數 第n天桃子總數 2 ...