308559: CF1538F. Interesting Function
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Interesting Function
题意翻译
**【题目描述】** 给定两个正整数 $l, r$($l < r$),将 $l$ 不断加 $1$ 直到 $l = r$,求出这一过程中 $l$ 发生变化的位数**总数**。 位数变化指: - $l=909$,将 $l+1$ 后有 $2$ 位数字发生变化。 - $l=9$,将 $l+1$ 后也有 $2$ 位数字发生变化。 - $l=489999$,将 $l+1$ 后有 $5$ 位数字发生变化。 而总数指: - $l=10$,$r=20$,个位变化了 $10$ 次,十位变化了 $1$ 次,所以总数为 $11$。 **【输入格式】** 在输入的第一行为一个整数 $t$($1 \le t \le {10}^4$),为数据组数。 接下来对于每组数据,输入两个整数 $l,r$($1 \le l < r \le {10}^9$),含义见上文。 **【输出格式】** 对于每组数据,输出一个整数表示发生变化的位数总数。题目描述
You are given two integers $ l $ and $ r $ , where $ l < r $ . We will add $ 1 $ to $ l $ until the result is equal to $ r $ . Thus, there will be exactly $ r-l $ additions performed. For each such addition, let's look at the number of digits that will be changed after it. For example: - if $ l=909 $ , then adding one will result in $ 910 $ and $ 2 $ digits will be changed; - if you add one to $ l=9 $ , the result will be $ 10 $ and $ 2 $ digits will also be changed; - if you add one to $ l=489999 $ , the result will be $ 490000 $ and $ 5 $ digits will be changed. Changed digits always form a suffix of the result written in the decimal system. Output the total number of changed digits, if you want to get $ r $ from $ l $ , adding $ 1 $ each time.输入输出格式
输入格式
The first line contains an integer $ t $ ( $ 1 \le t \le 10^4 $ ). Then $ t $ test cases follow. Each test case is characterized by two integers $ l $ and $ r $ ( $ 1 \le l < r \le 10^9 $ ).
输出格式
For each test case, calculate the total number of changed digits if you want to get $ r $ from $ l $ , adding one each time.
输入输出样例
输入样例 #1
4
1 9
9 10
10 20
1 1000000000
输出样例 #1
8
2
11
1111111110