藍橋杯 海盜分金幣

2021-08-16 10:23:28 字數 621 閱讀 6864

有5個海盜,相約進行一次帆船比賽。

比賽中天氣發生突變,他們被沖散了。

恰巧,他們都先後經過途中的乙個無名的荒島,並且每個人都信心滿滿,覺得自己是第乙個經過該島的人。

第乙個人在沙灘上發現了一堆金幣。他把金幣分成5等份。發現剛好少乙個金幣。他就從自己口袋拿出乙個金幣補充進去,然後把屬於自己的那份拿走。

第二個到達的人也看到了金幣,他也和第乙個人一樣,把所有金幣5等分,發現剛好缺少乙個金幣,於是自己補進去乙個,拿走了屬於自己的那份。

第三,第四,第五人的情況一模一樣。

等他們到了目的地,都說自己的情況,才恍然大悟,一起去荒島找金幣,然而再也沒有找到荒島。他們都惋惜地說:島上還有一千多枚金幣呢!

請你根據這些資訊,推算荒島上最初有多少金幣?

這是乙個整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容(比如說明性的文字等)

藍橋杯 2014 1 海盜分金幣

有5個海盜,相約進行一次帆船比賽。比賽中天氣發生突變,他們被沖散了。恰巧,他們都先後經過途中的乙個無名的荒島,並且每個人都信心滿滿,覺得自己是第乙個經過該島的人。第乙個人在沙灘上發現了一堆金幣。他把金幣分成5等份。發現剛好少乙個金幣。他就從自己口袋拿出乙個金幣補充進去,然後把屬於自己的那份拿走。第二...

海盜分金幣

首先,把這個問題轉換為乙個遞迴的演算法問題,描述為,如果我知道了上一家的分法,我如何能夠使我的利益最大化呢?現假定有5個人分,金幣總數是100,那麼第二個人的分法是1,1,0,98,那麼第乙個人需要的就是拉攏分的最少的兩人,然後給他們多乙個金幣,這樣就可以取得他們的支援了,所以第乙個人的分法是2,0...

海盜分金幣

問題描述 有n個海盜,得到了m個金幣。他們決定將之瓜分。分的方法是站成一排,從1號到n號海盜依次提出方案。如果提出的方案得到的支援人數比例超過q 0 q 100 那麼就通過方案,進行分配,提出方案的海盜也有投票權。否則就把提出方案的人扔到海浬喂鯊魚。海盜都是精明的,他們能夠分析出如何最大化自己的利益...