CF1834B Maximum Strength

/*
:::给定 L<=R 求最大的 |ai-bi|+....
100位 一定是贪心 否则数组 炸裂
观察 样例就可以发现 构造答案
1.n!=m 补成m 前缀照抄 string/char -> reverse 
    string->push_back()
2.首位不变 |A0000000-B9999999| 即可 
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string.h>
//#include<queue>
//#include<vector>
//#include<bits/stdc++.h>
#define ll long long
#define ddd printf("-----------------------\n");
using namespace std;
const int maxn=1e3 +10;
const int mod=998244353;
const int inf=0x3f3f3f3f;

char l[maxn],r[maxn];

int main()
{
    ios::sync_with_stdio(false);
    int T;cin>>T;
    while(T--)
    {
        cin>>l>>r;
        int n=strlen(l),m=strlen(r);
        reverse(l,l+n),reverse(r,r+m);
        
        for(int i=n;i<m;i++) l[n++]='0';
        while(n&&l[n-1]==r[n-1]) n--;
        
        if(n==0) cout<<"0\n";
        else cout<<(n-1)*9+(int)(r[n-1]-l[n-1])<<'\n';
        
    }

    return 0;
}

 

posted @ 2023-10-04 23:55  JMXZ  阅读(7)  评论(0)    收藏  举报