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 __int64LL 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;}