https://github.com/teddy1565/a095

https://github.com/teddy1565/a095

Last synced: 7 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/teddy1565/a095
• Owner: teddy1565
• Created: 2022-01-18T12:25:15.000Z (almost 3 years ago)
• Default Branch: main
• Last Pushed: 2022-04-26T17:33:18.000Z (over 2 years ago)
• Last Synced: 2024-11-11T03:42:46.723Z (2 months ago)
• Language: C
• Size: 1.95 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# a095

## PS

題目有bug基本上不太具備意義

## 心得

很不優的題目，有很多條件沒有提到。

題目的條件有BUG，難以符合賽局理論

## 內容

在禁忌的貝殼城裡存在著一座監獄

有N個犯人被關在裡頭

我們只知道 .....

"他們都帶著帽子"

這是一頂神奇的帽子

稱作 "廬山帽"

是貝殼城裡的特產

分為紅色及白色兩種

凡是帶上 "廬山帽" 的人 ......

就會 "不識廬山真面目" !!!!

而監獄內的所有犯人都被配帶了這一頂可怕的帽子 0.0

而邪惡的所長麥哲倫想到了一個邪惡又沒有良心的鬼計畫：

" 猜帽子 "

只要能猜出自己的帽子顏色即可立即出獄

但猜錯者須以死謝罪

而你可以假設監獄裡的犯人都跟羅賓一樣絕頂聰明

不會有想要以死謝罪的白癡行為

因此

在N個犯人的監獄中，麥哲倫所長將M頂紅帽配給其中的犯人

請問最少需要幾天，監獄內的所有犯人均可以確定自己的帽子顏色後出獄

PS. 犯人並不知道共有幾頂紅帽，只知道紅帽至少有一頂，而且不可互相討論 = =

## 輸入說明

輸入兩數N，M （1 < M <= N < 231）

代表N個犯人，M頂紅帽

## 輸出說明

輸出最少幾天所有犯人均可以確定自己的帽子顏色後出獄

## 範例輸入

10 1

10 2

## 範例輸出

2

3

## Result

C:1ms/80kb