回文数的个数

说明

一个正整数，正读和反读都相同的数为回文数。例如22，131，2442，37073，6，…所有1位数都是回文数。给出一个正整数n（1≤n≤10000），求出1,2,…,n之中（包括1和n）的回文数的个数。

输入格式

任意给定一个正整数n（0 < n <= 10000 ）

输出格式

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

#include<bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;
int x,y,z,q,sum;
ll fan(ll a) {//把数反过来
	ll cnt=0;
	while(a) {
		cnt=cnt*10+a%10;
		a/=10;
	}
	return cnt;
}
bool hw (int n) {
	if(fan(n)==n) {
		return 1;
	} else {
		return 0;
	}

}
signed main() {
	cin>>x;
	for(int i=1; i<=x; i++) {
		if(hw(i)==1) {
			sum++;
		}
	}
	cout<<sum;
	return 0;
}