#24306: 也許是個好方法(減法)


yuki71701@gmail.com (Nöžõmi希)

學校 : 不指定學校
編號 : 128773
來源 : [134.208.52.217]
最後登入時間 :
2024-09-09 09:29:56
e189. 3的倍數 - 面試題 -- 트와이스 | From: [1.175.5.120] | 發表日期 : 2021-02-04 23:10

假設輸入30000

那就令a=30000,k=3003;

如果a>=k  那就 a=a-k;

否則                 k=k-300;

一直做到a<3

這樣可以少減很多次,最後只要確認a是不是0就好了

(因為最後k會是3,所以如果是3的倍數的話,a就會等於0)

(當然k可以設更大,只要最後能讓k變成3就行了)

(這應該不是最佳解,不過是可行的OuO)

 

 
ZeroJudge Forum