a642. CPE:Simple Addition (UVa 10994)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

定義 F(0)=0。對正整數 n,若個位數不為 0,F(n) 為個位數;否則 F(n)=F(n/10),除法取整數。換言之,F(n) 是最右邊的非零數字。求 S(p,q)=F(p)+F(p+1)+⋯+F(q)。

輸入格式

每行兩個非負整數 p、q,p ≤ q,皆可存入 32 位元有號整數。遇到兩個負整數時結束,不處理該行。

輸出格式

每組輸出一行 S(p,q)。

來源:UVa 10994 — Simple Addition。本敘述依原題規格重新撰寫。

範例測資

範例輸入 1

1 10
10 20
30 40
-1 -1

範例輸出 1

46
48
52
請先登入後再提交程式碼

討論與題解

載入討論區…

更多