204A (数学题或者数位DP？)

 求区间[l,r]内最高位数字与个位数字相等的数的个数。

 数位DP？
其实只需求出不超过x的满足要求的数的个数sum(x)，最后答案就是sum(r)-sum(l-1)
对于x，若小于10，则sum(x)=x.
若x不小于10，取x的最高位a，最低位b。
可以发现如果a<=b，则sum(x)=sum(9)+(x的最高位到十位所构成的数)
否则结果为上式再减1（因为a……a不能取）

 

#include<bits/stdc++.h>
using namespace std;
#define LL __int64
LL sum(LL x)
{
    int a,b;
    LL ans=0;
    if(x<10) return x;
    a=x%10;
    ans=x/10+9;
    while(x>=10) x/=10;
    if(x>a) --ans;
    return ans;
}
int main()
{
    LL l,r;
    cin>>l>>r;
    cout<<sum(r)-sum(l-1)<<endl;
    return 0;
}