题目不难.
大意是说 l 一直+1 直到等于 r,问这个过程中数字发生几次变化;
很明显9到10 变化了两个数字,99到100变化3个;
很容易找到规律每次到10,100,1000…就会多出1,2,3…的变化次数.
直接上代码很好懂,不懂可以在评论区提出来
下面展示一些 内联代码片
。
#include<bits/stdc++.h>
using namespace std;
const int M=1e9;
#define int long long
int f(int k){
int ans=k;
for(int i=M,j=9;i>=10;i/=10,j--){
ans+=(k/i-k/(i*10))*j;
}
return ans;
}
signed main(){
int t; cin>>t;
while(t--){
int l,r;cin>>l>>r;
cout<<f(r)-f(l)<<endl;
}
return 0;
}