CF1538F.Interesting Function
普及/提高-
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
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.
给你两个整数 l 和 r,满足 l<r。我们将对 l 重复加 1,直到结果等于 r。因此,总共会执行恰好 r−l 次加法操作。对于每次这样的加法操作,我们考察其结果中发生变化的数字位数。
例如:
- 若 l=909,加 1 后得到 910,有 2 位数字发生变化;
- 若对 l=9 加 1,结果为 10,同样有 2 位数字发生变化;
- 若对 l=489999 加 1,结果为 490000,有 5 位数字发生变化。
发生变化的数字位总是构成结果在十进制表示下的一个后缀。
请输出从 l 开始、每次加 1 直至得到 r 的过程中,所有加法操作所导致的变化数字位数之和。
输入格式
The first line contains an integer t (1≤t≤104). Then t test cases follow.
Each test case is characterized by two integers l and r (1≤l<r≤109).
第一行包含一个整数 t(1≤t≤104)。随后是 t 个测试用例。
每个测试用例由两个整数 l 和 r(1≤l<r≤109)表征。
输出格式
For each test case, calculate the total number of changed digits if you want to get r from l, adding one each time.
对于每个测试用例,计算从 l 开始每次加 1 直到得到 r 的过程中,所有数字位上发生变化的总次数。
输入输出样例
输入#1
4 1 9 9 10 10 20 1 1000000000
输出#1
8 2 11 1111111110
输入解题思路,AI测评打分。不知道怎么写?