回『未分類題庫』
a147: 蝶魯的愛好
Tags :
Accepted rate : 13人/20人 ( 65% ) [非即時]
評分方式：
Tolerant

最近更新 : 2022-05-18 00:21

Content

習蝶魯非常沉迷於數學，尤其是數學中的 1 ，他認為 1 的出現代表數學的起源，也是從無到有最重要的一步，因為他太愛 1 了，所以他的朋友們都稱他為人稱愛一習蝶魯。基於長年對 1 的喜愛，他想快速地知道任意兩個整數之間藏在數字裡的 1 有多少個。請你寫一個程式幫他快速的找出來

例如在 1 ~ 12 之間，包含 1 的數字有 1, 10, 11, 12，其中 11 共包含兩個 1 ，所以共有 5 個 1。

Input

第一行輸入一個正整數 N。

接下有 N 筆輸入，每一筆輸入兩個整數 a、b。

子題配分如下：

  • 40%： N ≤ 103，0 ≤ a ≤ b ≤ 2×103
  • 60%： N ≤ 105，0 ≤ a ≤ b ≤ 2×105
Output

輸出有 N 行。每一行輸出 a 到 b 之間 1 的個數。

Sample Input #1 
3
1 12
90 110
1 1000
Sample Output #1 
5
14
301
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint ：
Tags:
出處:
[管理者：
ktlai (K．我已霸榜．Tlai)
]

Status Forum 排行

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