時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…