藍橋杯 18總決賽 C2 海盜與金幣 反推

2021-10-23 16:16:02 字數 1205 閱讀 1987

12名海盜在乙個小島上發現了大量的金幣,後統計一共有將近5萬枚。

登上小島是在夜裡,天氣又不好。由於各種原因,有的海盜偷拿了很多,有的拿了很少。

後來為了「均貧富」,頭目提出乙個很奇怪的方案:

每名海盜都把自己拿到的金幣放在桌上。然後開始乙個遊戲。

金幣最多的海盜要拿出自己的金幣來補償其他人。

補償的額度為正好使被補償人的金幣數目翻番(即變為原來的2倍)。

遊戲要一直進行下去,直到無法完成。

(當金幣數最多的不只乙個人或最多金幣的人持有金幣數不夠補償他人的)

遊戲就這樣緊張地進行了,一直進行了12輪,恰好每人都「放血」一次,

更離奇的是,剛好在第12輪後,每個人的金幣數居然都相等了!! 這難道是天意嗎?

請你計算,遊戲開始前,所有海盜的初始金幣數目,從小到大排列,中間有乙個空格分開。

答案形如:

8 15 29 58 110 …

當然,這個不是正確答案。

思路:沒啥演算法,就是反向推導,推導出初始的金幣情況

/*

[26624, 37888, 54784, 80128, 118144, 175168, 260704, 389008, 581464, 870148, 1303174, 1952713]

----------

原始金幣=49152

*/public

class

main

system.out.

println

(arrays.

tostring

(a))

; system.out.

println

("----------");

system.out.

println

("原始金幣="

+i);

}private

static

boolean

digui

(int lev)

int tmp_blood =0;

//放血量

for(

int i =

0;i ) a[lev]

+=tmp_blood;if(

digui

(lev +1)

)return

true

;return

false;}

}

藍橋杯全國總決賽落下帷幕!!!!

從省賽獲得決賽資格,到最後的總決賽,經過了將近兩個星期努力的複習。最終在藍橋杯全國總決賽微控制器設計與開發組國賽中,獲取全國三等獎 我萬萬沒想到,結果會是這樣。我本以為我們廣西區的水平與其他省差距會很大,沒想到我們靠自己的努力,自信!擠進了全國前百分之三十。所以。沒有絕對的劣勢,只有你是否做好了準備...

藍橋杯第四屆總決賽

a 村的元宵節燈會上有一迷題 0 1 2 0 3 4 5 3 1 請猜謎 請猜謎 請邊賞燈邊猜 小明想,一定是每個漢字代表乙個數字,不同的漢字代表不同的數字。請你用計算機按小明的思路算一下,然後提交 請猜謎 三個字所代表的整數即可。請嚴格按照格式,通過瀏覽器提交答案。注意 只提交乙個3位的整數,不要...

第九屆藍橋杯大賽總決賽(軟體類)

x星球的鈔票的面額只有 100元,5元,2元,1元,共4種。小明去x星旅遊,他手裡只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。小明有點強迫症,他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍,剩下的當然都是5元面額的。銀行的工作人員有點為難,你能幫助算出 在滿足小...