切換
舊版
前往
大廳
主題

ZeroJudge - e660: 00440 - Eeny Meeny Moo　解題心得

Not In My Back Yard | 2020-02-21 00:25:55 | 巴幣 0 | 人氣 250
題目連結：
題目大意：
輸入有多列，每列給定一正整數 n （3 ≦ n ≦ 150，n ＝ 0 代表輸入結束），代表有 n 座城市。要進行類似約瑟夫（Josephus）輪環的流程——從城市 1 開始停電，每隔 m 個再停。超過 n 會繞回城市 1 ，並跳過已經停電的城市。

求最小的 m 使得城市 n 是最後一個停電的。

範例輸入：
3
4
5
6
7
8
9
10
11
12
0
範例輸出：
2
5
2
4
3
11
2
3
8
16
解題思維：
利用這題的想法，從 m ＝ 2 開始窮舉試試看最後的城市是否為城市 n。不是就將 m ＋ 1 ，直到符合為止。此時的 m 即為所求。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#動態規劃（Dynamic Programming）#窮舉
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

處處皆豐滿

看更多

更多創作

追蹤 創作集
其他創作
作品資料夾