codeforces 204A Little Elephant and Interval

题意：有一种个位数与最高位数字相等的数字，求在l,r的范围内，这种数字的个数。

做法：可以把设下界为1，然后将新得到的两个区间合并。求n-0时，当n大于十时，个位数视最高位而定，所以这样的数有n/10个，个位数每个都符合题意所以还要加上9，最后判断一样离n最近的那个数是否可以在降位之前取得。因为n/10取的时候假设n所在的那个十位也可以取得。

#include<cstdio>
#include<iostream>
#define LL long long
using namespace std;
//区间合并法
LL work(LL x)
{
    LL ret=0,wei;
    if(x<10)return x;
    wei=x%10;
    ret=x/10+9;
    while(x>=10)x/=10;
    if(x>wei)ret--;
    return ret;
}
int main()
{
    LL l,r;
    scanf("%I64d%I64d",&l,&r);
    printf("%I64d\n",work(r)-work(l-1));
    return 0;
}