Coderforces 204A

此题比赛时没有好的方法不会做，最后从别人那里学到了一个好的方法，就是从小到大慢慢数，从11到99开始数数，直到l < 100...1 < r < 9000..9

当加到这一步时，输出count就是所求结果，比如 47   1024  首先是两位数的 11 到99 ，47在里面 ，此时数目是5，再到三位数，101 到 999，此时1024大于他们

数目count直接加上9*10（101 到191共10个），接着是四位数，1001 到 9999 ，1024在里面，此事要计算1001到1024首尾相同的数的个数，总共有3个，所以

总数就是98个。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>

using namespace std;

int main()
{
    int i, j;
    long long a, b;
    long long x, l, r, count, num;
        
    count = 0LL;
    x = 10;
    cin>>l>>r;
       
     for(i=1; i<=9; i++)
     {
        if(l<=i && i<=r)
           count++;
     }      
     for(int len=2; len<=18; len++)//长度从小到大递增
     {
         for(int d=1; d<=9; d++)//每个长度的数，都要计算count个数
         {
            a = d*x + d;   
            b = (d + 1)*x - 10 + d;
            long long ln = max(a,l);
            long long rn = min(b,r);
   
            if(ln <= rn)
            {
               long long l0 = ln/10;     
               if(ln%10 > d)//比如上面的r == 47时
                   l0++;  
               long long r0 = rn/10;
               if(rn%10 < d)
                   r0--;
                   
                count += r0 - l0 + 1;   
            } 
           }
           x = x*10;
        }
         
    printf("%I64d\n",count);
    //system("pause");
     return 0;
}