#21683: 其實也可以反向思考


40547008s (meson)

學校 : 國立臺灣師範大學
編號 : 96790
來源 : [223.140.7.38]
最後登入時間 :
2020-08-30 15:57:36
b230. TOI2009 第二題:方便數 -- 2009TOI研習營初選 | From: [223.137.231.24] | 發表日期 : 2020-07-06 21:14

把不是方便數的數給找出來(比較容易)

但是這裡會有一個特性是,前面的'非'方便數會較原稀疏(可使用的 a b c 候選較少)

而越往後面,非方便數會越密集(可使用的 a b c 候選超級多 1 ~ n/2 皆有可能),故需要列舉出較大範圍才可以確保是否將 '非方便數找齊'。

列舉非方便數方法

>> 使用三層迴圈分別列舉 a b c ,我自己測試是列舉 1~65 的候選就可以達到 AC 

>> 在比對是否為'非'方便數 可以用 set 快速查找

另類思想方式,看能不能幫上大家

 

 

 
ZeroJudge Forum