Codeforces Round #725 (Div. 3) F. Interesting Function

题目链接

题意：

给你两个数a,b；
问你从a到b数位变化了几位？
举个例子：从18到20，18->19变化了1位，19->20变化了2位，所以答案为1+2=3

思路：

从a到b的变化位数可以看成0-a和0-b的变化之差
所以只需要找到0到任意一个数的数位变化即可
观察得到
0-10变化了11位
0-100变化了11*10+1位
就是说每10位变化的数量是一样的，除非遇到进位，每次进位变化的数量都+1
同理，0~1000增加了1111位
对于数字a中的较高位数的一次变化，都会导致低一位的数变化10倍+1

所以对于每一个整数x，ans=ans+x/10（直到x为0）就是答案
例如：get(1234)=1+12+123+1234

代码

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll get(ll a)
{
	int temp=0;
	while(a!=0)
	{
		temp=temp+a;
		a=a/10;
	}
	return temp;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
    	ll a,b,ans;
        cin>>a>>b;
        ans=get(a)-get(b);
        cout<<(-1)*ans<<endl;
    }
}

一点吐槽：

F过的比E多，还好当时没看E题
F题我的队友用的是DP，但我感觉不太需要，结果我们俩几乎同时做出来（其实还是他快几秒hhh）