
翻译:
给出两个整数𝑙和𝑟,其中𝑙<𝑟。我们将在𝑙上加1,直到结果等于𝑟。因此,执行的添加恰好是𝑟−𝑙。对于每一个这样的加法,让我们看看在它之后将被改变的位数。
例如:
如果𝑙=909,那么增加1将导致910和2位数字将改变;
如果你在𝑙=9上加1,结果将是10,2位数字也会改变;
如果在𝑙=489999中添加1,则结果将是490000,并且将更改5位数字。
更改后的数字总是构成十进制格式的结果的后缀。
如果想从𝑙得到𝑟,则输出更改的数字的总数,每次加1。
输入
第一行包含整数𝑡(1≤𝑡≤104)。然后是𝑡测试用例。
每个测试用例都有两个整数𝑙和𝑟(1≤𝑙<𝑟≤109)。
输出
对于每个测试用例,如果您想从𝑙得到𝑟,计算更改数字的总数,每次增加一个。
例子
inputCopy
4
1 9
9日10
10个20
1 1000000000
outputCopy
8
2
11
1111111110
思路:
改变的位数,首先我们每次操作,肯定都会改变一次,所以我们可以把初值直接当作r-l,这是个位数的变化,个位数的变化完了,接下来就是十位数,因为个位数的值已经全部拿到,所以没必要记录,我们可以直接/10,把十位当作个位,以此类推,累加就可以得出答案。
代码:
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- using namespace::std;
- typedef long long ll;
- int n,t;
- inline __int128 read(){
- __int128 x = 0, f = 1;
- char ch = getchar();
- while(ch < '0' || ch > '9'){
- if(ch == '-')
- f = -1;
- ch = getchar();
- }
- while(ch >= '0' && ch <= '9'){
- x = x * 10 + ch - '0';
- ch = getchar();
- }
- return x * f;
- }
- inline void print(__int128 x){
- if(x < 0){
- putchar('-');
- x = -x;
- }
- if(x > 9)
- print(x / 10);
- putchar(x % 10 + '0');
- }
-
- ll m,k;
- void solv(){
- cin>>m>>k;
- ll ans=k-m;
- for (int i =10; i<=1e9; i*=10) {
- ans+=k/i-m/i;
- }
- printf("%lld\n",ans);
- }
- int main(){
- ios::sync_with_stdio(false);
- cin.tie(); cout.tie();
- cin>>t;
- while (t--) {
- solv();
- }
- return 0;
- }
-