题意:
解法:
发现询问是形如[l,r]的一个区间,
那么可以将问题变成[0,r]-[0,l].
设cal(x)为[1,x]的值,
考虑cal(x)如何计算:
按十进制位考虑贡献,
个位变化的次数为x,
十位变化的次数为x/10,
百位变化的次数为x/10/10,
...
code:
#include<bits/stdc++.h>
#define int long long
using namespace std;
int cal(int x){
int ans=0;
while(x){
ans+=x;
x/=10;
}
return ans;
}
void solve(){
int l,r;cin>>l>>r;
int ans=cal(r)-cal(l);
cout<<ans<<endl;
}
signed main(){
ios::sync_with_stdio(0);cin.tie(0);
int T;cin>>T;while(T--)
solve();
return 0;
}