回文数个数

描述

输入一个正整数n，求1~n之间“回文数”的个数。回文数是指一个数倒过来和原数一样，如 12121、11、1221、1 是回文数，而 1231 不是回文数。

输入

一行一个正整数 n，1≤n≤10000。

输出

一行一个正整数，表示 1~n 之间回文数的个数。

输入样例 1 

12

输出样例 1

10

#include<bits/stdc++.h>
using namespace std;
int hw(int m) {
	int ans=0;
	for(int i=1;i<=m;i++){
		int s=0,k=i;
		while(k!=0){
			s=s*10+k%10;
			k=k/10;
		}
		if(s==i) ans++;
	}
	return ans;
	
}
int main() {
	int n;
	cin>>n;
	cout<<hw(n);
	return 0;
}