1149 - 回文数个数

1149 - 回文数个数

题目描述

一个正整数，正读和反读都相同的数为回文数。

例如 2222 ， 131131 ， 24422442 ， 3707337073 ， 66 ，…… 所有 11 位数都是回文数。

给出一个正整数 �n （ 1≤�≤100001≤n≤10000 ），求出 1,2,…,�1,2,…,n 之中（包括 11 和 �n ）的回文数的个数。

输入

任意给定一个正整数 �n （ 0<�≤100000<n≤10000 ）

输出

一个正整数，表示[ 1,�1,n ]之间的回文数的个数。

样例

输入

复制

325

输出

复制

41

说明

来源
2015江苏省青少年信息学奥林匹克竞赛复赛

#include<bits/stdc++.h>
using namespace std;

int main()
{
	 int n,x,j,c=0;
	 cin>>n;
	 for(int i=1;i<=n;i++)
	 {   j=i;
	     x=0;
	 	while(j!=0)
	 	{
	 		x=x*10+j%10;
            j=j/10;
		 }
		 if(i==x)
		 {
		 	c++;
		 }
	 }
	 cout<<c<<endl;
	 return 0;
}