CF1538F . Interesting Function

  • 时间:
  • 浏览:
  • 来源:互联网

题目不难.
大意是说 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;
}

本文链接http://metronic.net.cn/metronic/show-16447.html