PTA 海盜分贓

2021-09-11 00:23:41 字數 430 閱讀 1073

p 個海盜偷了 d 顆鑽石後來到公海分贓,一致同意如下分贓策略:

首先,p 個海盜通過抽籤決定 1 - p 的序號。然後由第 1 號海盜提出乙個分配方案(方案應給出每個海盜分得的具體數量),如果能夠得到包括 1 號在內的絕對多數(即大於半數)同意,則按照該分配方案執行,否則 1 號將被投入大海喂鯊魚;而後依次類似地由第 2 號、第 3 號等等海盜提出方案,直到能夠獲得絕對多數同意的方案出現為止,或者只剩下最後一位海盜,其獨佔所有鑽石。請編寫乙個程式,給出第 1 號海盜的鑽石分配方案中自己分得的鑽石數量。

附帶的三個假定:

輸入在一行中給出 2 個正整數 d 和 p(3≤p≤d≤100)。

輸出第 1 號海盜的鑽石分配方案中自己分得的鑽石數量。

10 7

#includeint main()

PTA海盜分贓(25分)

p 個海盜偷了 d 顆鑽石後來到公海分贓,一致同意如下分贓策略 首先,p 個海盜通過抽籤決定 1 p 的序號。然後由第 1 號海盜提出乙個分配方案 方案應給出每個海盜分得的具體數量 如果能夠得到包括 1 號在內的絕對多數 即大於半數 同意,則按照該分配方案執行,否則 1 號將被投入大海喂鯊魚 而後依...

海盜分贓(找規律)

題目 p 個海盜偷了 d 顆鑽石後來到公海分贓,一致同意如下分贓策略 首先,p 個海盜通過抽籤決定 1 p 的序號。然後由第 1 號海盜提出乙個分配方案 方案應給出每個海盜分得的具體數量 如果能夠得到包括 1 號在內的絕對多數 即大於半數 同意,則按照該分配方案執行,否則 1 號將被投入大海喂鯊魚 ...

兄弟分錢 海盜分贓

類似的反推問題。問題描述 1 媽媽有2000元,要分給她的2個孩子。由哥哥先提出分錢的方式,如果弟弟同意,那麼就這麼分。但如果弟弟不同意,媽媽會沒收1000元,由弟弟提出剩下 1000元的分錢方式,這時如果哥哥同意了,就分掉這剩下的1000元。但如果哥哥也不同意,媽媽會把剩下的1000元也拿走,然後...