#17007: C/C++ 壓到 2ms 的方式


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
a241. 第二題:1 / x 是有限小數 -- 100學年度板橋高中校內資訊學科能力競賽 | From: [27.52.9.157] | 發表日期 : 2019-02-28 02:28

先找出 2 ~ 100000000 中所有 2 或 5 的倍數,在自己電腦上找

然後將這些數存進一個陣列,根據輸入的 n 落在哪兩個數字,輸出對應的索引值

花費時間就只有找索引,可說是最快的方式了

( 很多題目都可以這樣,先把要用的資料直接存下,之後直接找就行 )

 
ZeroJudge Forum