今日学习记录
1. Problem-2121E-codeforces
关键词:贪心 字符串
问题分析:
核心思路:
**最终代码:
#include <bits/stdc++.h>
using namespace std;
#define ve vector
using ll = long long;
using ull = unsigned long long;
using sr = string;
using db = double;
int T;
sr l,r;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cin>>T;
while(T--){
cin>>l>>r;
int n = l.size();
bool flage = true;
for(int i = 0;i<n;i++){
if(l[i]==r[i]) continue;
if(r[i]-l[i]>1){
flage = false;
cout<<i*2<<endl;
break;
}
else{
flage = false;
int j = i+1;
for(;j<n&&l[j]=='9'&&r[j]=='0';j++){
}
cout<<i+j<<endl;
break;
}
}
if(flage) cout<<n*2<<endl;
}
return 0;
}学到的点: 1.