CF1538F.Interesting Function

普及/提高-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given two integers ll and rr, where l<rl \lt r. We will add 11 to ll until the result is equal to rr. Thus, there will be exactly r−lr-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=909l=909, then adding one will result in 910910 and 22 digits will be changed;
  • if you add one to l=9l=9, the result will be 1010 and 22 digits will also be changed;
  • if you add one to l=489999l=489999, the result will be 490000490000 and 55 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 rr from ll, adding 11 each time.

给你两个整数 ll 和 rr,满足 l<rl \lt r。我们将对 ll 重复加 11,直到结果等于 rr。因此,总共会执行恰好 r−lr-l 次加法操作。对于每次这样的加法操作,我们考察其结果中发生变化的数字位数。

例如:

  • 若 l=909l=909,加 11 后得到 910910,有 22 位数字发生变化;
  • 若对 l=9l=9 加 11,结果为 1010,同样有 22 位数字发生变化;
  • 若对 l=489999l=489999 加 11,结果为 490000490000,有 55 位数字发生变化。

发生变化的数字位总是构成结果在十进制表示下的一个后缀。

请输出从 ll 开始、每次加 11 直至得到 rr 的过程中,所有加法操作所导致的变化数字位数之和。

输入格式

The first line contains an integer tt (1≤t≤1041 \le t \le 10^4). Then tt test cases follow.

Each test case is characterized by two integers ll and rr (1≤l<r≤1091 \le l \lt r \le 10^9).

第一行包含一个整数 tt(1≤t≤1041 \le t \le 10^4)。随后是 tt 个测试用例。

每个测试用例由两个整数 ll 和 rr(1≤l<r≤1091 \le l \lt r \le 10^9)表征。

输出格式

For each test case, calculate the total number of changed digits if you want to get rr from ll, adding one each time.

对于每个测试用例,计算从 ll 开始每次加 11 直到得到 rr 的过程中,所有数字位上发生变化的总次数。

输入输出样例

  • 输入#1

    4
    1 9
    9 10
    10 20
    1 1000000000

    输出#1

    8
    2
    11
    1111111110

输入解题思路,AI测评打分。不知道怎么写?

首页