高校俱乐部第二届战神杯题解[通俗易懂]

/***********************************************************
	> OS     : Linux 3.2.0-60-generic #91-Ubuntu
	> Author : yaolong
	> Mail   : dengyaolong@yeah.net 
	> Time   : 2014年06月03日 星期二 17:53:49
 **********************************************************/
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int ans[1000001];

bool symm(int m)
{
int temp = m,n=0;
while (temp)
{
n = n*10+temp%10;
temp = temp/10;
}
return (m == n);
}


int main(){
    ans[0]=0;
    for(int i=1;i<=1000000;i++){
        if(symm(i)){
            ans[i]=ans[i-1]+1;
        }else{
            ans[i]=ans[i-1];
        }
    }
    int n,m;
    while(cin>>n>>m){
        cout<<ans[m]-ans[n-1]<<endl;
    }
}