CF1538F dp&思维&数学好题题解

Starshadow

题目大意

给定 $l,r$ ，每次操作可以使 $l+1$ ，求要使得 $l$ 变成 $r$ ，每个数位要被加的次数。

解题思路

sb题，某谷题解区有些大佬竟然是用数位dp做的Orz，赛时我一看这题不就是个nt英语阅读理解题吗？显然当我枚举到第 $i$ 位数字的时候，我要使这一位数字能够被 $+1$，那就要让前 $i-1$ 位，每一位数字 $+1$ 十次。

那就很简单了qwq，最后只需要分别算一下 $l$ 和 $r$ 的数位增加次数，做个差就彳亍了。

~~凭什么这题是F题啊~~

Code

#include<bits/stdc++.h>
#define int long long
#define forr(i,l,r) for(int i=l;i<=r;i++)
#define ffor(i,r,l) for(int i=r;i>=l;i--)
using namespace std;
signed main()
{
	int t,l,r;
	cin>>t;
	while(t--)
	{
		cin>>l>>r;
		int x=0,y=0;
		while(l)
		{
			x+=l;
			l/=10;
		}
		while(r)
		{
			y+=r;
			r/=10;
		}
		cout<<y-x<<endl;
	}
	return 0;
}