#39561: #python 補充出題者沒提到的幾個條件。 出題者像是低能自閉症嗎?
henry0985524680@gmail.com
(張弘勳)
學校
:
臺北市立建國高級中學
編號 : 192343
來源 : [39.12.34.245]
最後登入時間 ：
2024-10-31 20:28:41
補充條件:
1.犯人只有在一天結束後才能判斷
註:即使唯一的紅帽犯人走了，也要到隔天剩下的白帽才會走。
2.犯人在確認自己是紅帽或白帽後會在當天離開
假設 4 3的情況:
day 1: no one leave ---> 1 red==False
day 2: no one leave ---> 2 red==False
day 3: 在任意red的視角中，只能看到2r1w，但2 red==False，所以只能是3r，也就是自己是r --->3 red leave
day 4: everyone leave
那問題就來了，day 1時每一個r 不就都知道1r==False了嗎?為什麼需要no one leave才知道 1 red==False?
事實上，這時任意r都在假設2r是對還是錯，如果2r==True，day 2 2r就走了，所以重點不再於day 1，而在於r 心中的想法，
這也是整個題目的核心，就是一種迭代的想法。
while True:
try:
a,b=map(int,input().split())
if a==b:
print(b)
else:
print(b+1)
except:
break
ZeroJudge Forum