#40493: 有點難度
mountainwu14@gmail.com
(吳小四)
學校
:
不指定學校
編號 : 187101
來源 : [123.193.136.130]
最後登入時間 ：
2024-07-25 20:25:33
c198. 保持穩定供電
| From: [122.121.24.82] |
發表日期
:
2024-05-24 22:06
經典的Ｊｏｓｅｐｈｕｓ問題，只是這題只要用迴圈去跑，並模擬即可解決。
把當前的停電狀況存在一個陣列裡，並從一開始就把「１」設為「停電」的狀態（可以一個布林值陣列）。
接下來從Ｍ ＝ ２開始，模擬出會發生的情況。當中，每遇到停電的一戶人家，就跳過不數，值到數滿Ｍ戶。
以上模擬只要剩下一戶人家或是市長家（也就是Ｘ）被斷電了，馬上跳出來。並判斷是否只剩下一戶人家，是的話，此刻的Ｍ就是我們要的答案；反之，就繼續下一個Ｍ值。
參考這裡 https://home.gamer.com.tw/artwork.php?sn=4138296
ZeroJudge Forum