acm猴子分香蕉,acm 猴子分香蕉

2022-08-21 06:20:40 字數 3467 閱讀 3494

1樓:匿名使用者

感覺遞迴的話還要分析它的結束條件,剛才想了一下,可能是太菜了沒想到,但是我有自己的一套思路,不知道有沒有幫助:

直接用暴力:比如拿3 3的sample考慮:可以從最後一隻猴子開始考慮,可以假設最後一隻猴子,即第n只,是分成1 + 1 + 1 + 1的,然後把這隻猴子的拿掉就省1 + 1了,現在就可以根據1 + 1 = 2;考慮n-1只猴子了,補上他的份,必然是2 + 2 + 2 + 1,考慮n - 2只猴子,發現2 + 2 + 2 + 1 = 7 是無法由兩份構成的,所以假設的1 + 1 + 1 + 1的最初情況失敗,於是假設2 + 2 + 2 + 1,還失敗的話,假設3 + 3 + 3 + 1,由此窮舉得正確答案。

我剛才現寫了下**,sample是可以過的,不知道對不對,哪個oj的不知道,我們hdoj沒這個題,**:

#include

int main()

else

else break;}}

if (j == 0)}}

return 0;}

2樓:匿名使用者

這道題用遞迴的演算法應該能解決。

1:假設第一次分完自之後剩下的為a1;香蕉的總數是x;a1=x-(x-1)/k;

2:第二次為a2=a1-(a1-1)/k-1;

3:一次下去;

4:an=an-1-(an-1-1)/k-1

3樓:匿名使用者

bnuoj 4097 猴子分香蕉

猴子分香蕉的問題

4樓:yx虹貓少俠

此題是問最初最少有多少香蕉設原有x個香蕉先借給第一個猴子4個他就能把這一大堆分成五分

他拿走自己的一份。剩下的{4/5*x(x+4)}個香蕉因為第一個猴子拿走自己的香蕉與連吃帶拿的一樣多。

所以現在剩下的香蕉比原來那樣分時多4個

因而第二猴子又能平分成五份

剩下(4/5)^2*(x+4)個香蕉

以此類推

最後剩下(4、5)5(x+4)個香蕉

x+4被5^5整除

所以x至少是5^5-4=3121

5樓:錦城暮葉

答案是2496,對沒?

5只猴子分香蕉

6樓:匿名使用者

設原有x個香蕉,先借給第一個猴子4個香蕉,他就能把這一大堆分成五分並且拿走自己的一份(包括吃掉的那個香蕉)。剩下的(4/5)*(x+4)個香蕉,扣除剛才借來的4個,所以實際上剩餘香蕉(4/5)*(x+4)-4個;

第二隻猴子出來之後,也同樣借來4個香蕉,這時剩餘香蕉數量時(4/5)*(x+4),也能分成5分,並且拿走自己的一份(包含吃掉的一個),剩餘(4/5)^2*(x+4)個香蕉,同樣扣除剛才借來的4個,實際上剩餘(4/5)^2*(x+4)-4個香蕉;以此類推,第四隻猴子分完了之後剩餘(4/5)^4*(x+4)-4個香蕉,第五隻猴子起來吃了一個香蕉正好能評分,也就是(4/5)^4*(x+4)能被5整除,即x+4被5^5整除,所以x至少是5^5-4=3121。

7樓:匿名使用者

我看需要列個公式讓你看明白了:r:5只猴子z=香蕉解前數量p=晚上香蕉數量s=r+pz=φ-δ 或 z =δ-φ p=12時

z=-φ-δ 50%δ-φ -z+p=ff=mv

動物園給猴子分香蕉,每隻猴子4根多1根,每隻猴子5根少4根,每隻猴子6

8樓:新野旁觀者

動物園給猴子分香蕉,每隻猴子4根多1根,每隻猴子5根少4根,每隻猴子6根少5根。動物園最少給猴子準備多少根香蕉?

4、5、6的最小公倍數是60

60+1=61根

答:動物園最少給猴子準備61根香蕉

9樓:遼陽張

每隻猴子4根多1根,

每隻猴子5根少4根,即每隻猴子5根多1根

每隻猴子6根少5根,即每隻猴子6根多1根

∵4、5、6是最小公倍數:60

∴物園最少給猴子準備60+1=61根

10樓:匿名使用者

每隻猴子5根少4根,每隻猴子6根少5根。

加1根,就能被5和6整除,這個數最小是5x6-1=2929除4餘1

所以答案是29

11樓:匿名使用者

此題無解…………………………

16根香蕉能平分給5只猴子嗎?

12樓:匿名使用者

16根香蕉能平均分給5只小猴,每隻(3根)

16÷5

=3(根)....1根

13樓:我媽說得都對

一隻猴子分3根 剩下一根自己吃

小升初數學題:猴子分香蕉,求解。

14樓:邂逅雨辰

假設第一隻去了x,第二隻取了y,第三隻取了z,則總共x+y+z個香蕉,則三次分為為(版3/4 x,1/8 x,1/8x),(3/8 y,1/4 y,3/8 y),(11/24 z, 11/24 z,1/12 z)又由於每次分配都為整數,權所以設x=8k,y=8m,z=24n(k,m,n均為整數)則三次分配為(6k,k,k)(3m,2m,3m)(11n ,11n,2n)所以,每隻猴得到個數為6k+3m+11n,k+2m+11n,k+3m+2n,這三個數之比為3:2:1

解得m=13n/9,k=11n/9 所以,n最小為9,也就m k最小為 13 11,所以x y z最小為88,104,216

最少有408個香蕉

15樓:匿名使用者

因為香蕉是整數,香蕉總算是8、24的最倍數,第三隻猴子拿了1/12後能均分所以第三隻猴子拿的數量最小24,總算必然大於24,所以香蕉總數最小是48

16樓:這年頭哪來好

看不懂!有歧義,什麼是自己留下它取出的,什麼意思

給10只猴子分香蕉。飼養員最少要拿來多少隻香蕉,才可以保證總有一隻

17樓:匿名使用者

給10只猴子分香蕉。飼養員最少要拿來(61)只香蕉;

才可以保證總有一隻猴子至少可以得到7只香蕉;

10*6+1

=60+1=61

猴子分香蕉,如果每隻猴分5根香蕉多18根,如果每隻分10根少7根,問有多少猴多少香蕉? 不用方程

18樓:匿名使用者

猴有:(18+7)÷(10-5)

=25÷5

=5(只)

香蕉有:

5x5+18

=25+18

=43(根)

19樓:匿名使用者

(18+7)÷(10-5)

=25÷5

=5只猴

5×5+18

=25+18

=43根香蕉

一共有643根香蕉每隻猴子分四根最多分給多少隻猴子還剩多少根

643 4 160只.3根 一共有20根香蕉給四隻猴子每隻 每隻猴子分幾根 這道題該怎麼做?如果是平均分,20 4 5 根 答 每隻猴子分5根。猴子分香蕉每隻猴子分七個差四根每隻猴子分六個多四個求有多少隻猴子,4 4 7 6 8 動物園給猴子分香蕉,每隻猴子4根多1,每隻5根少4,每隻6根少5,共有...

一群猴子分一堆桃子,猴子取走了一半零,猴子取走剩下的一半零直到猴子

樓上的有道理,但若到第七隻猴子拿時,只有一個桃子了,就應當是下列情況 第七個猴子只拿了一個,第六隻猴子拿前,共有 1 1 2 4個,第五隻拿前,共有 4 1 2 10個,第四隻拿前,共有 10 1 2 22個,第三隻拿前,共有 22 1 2 46個,第二隻拿前,共有 46 1 2 94個,第一隻拿前...

飼養員將一堆桃子分給一群猴子,每隻猴子分少,每隻猴子分,則缺少,求猴子,桃子

設猴子的數量為x,10x 24 8x 2 得出x 11 套入公式可以算出桃子為86個。望採納 猴子11只,桃子86個 24 2 10 8 11 11 10 24 86 飼養員將一堆桃子分給一群猴子,如果每隻猴子分10個,則少24個,如果每隻猴子分8個,少2個,桃有多 設共有猴子x只,則得 10x 2...