a518: 計算有多少個「0」
Tags : 動態規劃 枚舉
Accepted rate : 28人/51人 ( 55% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-12-24 15:02

Content

用十進位寫下 m 和 n 之間所有的整數,請計算總共寫下了多少個「0」?

Input

測試資料只有一列,其中有兩個整數 m , n,且滿足 0 <= m <= n < 232

Output

請輸出總共寫下了多少個「0」。

Sample Input #1
0 0
Sample Output #1
1
Sample Input #2
100 199
Sample Output #2
20
Sample Input #3
0 1000
Sample Output #3
193
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint :

如果可以在1秒內正確輸出評審測試一 ( 0 <= m <= n <= 1000 ) 的結果,則得到7分。

如果可以在1秒內正確輸出評審測試二 ( 0 <= m <= n <= 228 ) 的結果,則得到7分。

如果可以在1秒內正確輸出評審測試三 ( 0 <= m <= n <= 232 ) 的結果,則得到7分。

Tags:
動態規劃 枚舉
出處:
GMCC 範例 [管理者:
lamkinun@gma... (Kinda Lam)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」