最近比較火的一道題(傳送門),看見園友們的談論(傳送門1 傳送門2),都是從1到100的掃描,我想說說的另一種想法。
可以把這道題轉換成給100個人發紙牌的游戲,每人所報的就是紙牌上寫的東西。
紙牌發放時有優先級的:
有紙牌的同學就不再給了。
假設三個數字分別為a,b,c,那麼以上的優先級的特點就是:
10以內的最小公倍數比較好計算,也不用從1到100的掃描,感覺會更快一些。
跟文藝青年的代碼做了一下對比:
附源碼(有點亂,多擔待):
View Code
另外,在三個數中有一個數是另一個數的整數倍時,還可以再優化,拋磚引玉吧!