题目描述
输入
一行一个正整数N
输出
一行一个正整数,表示1~N之间回文数的个数,包括1和N
样例输入1
12
样例输出1
10
做法1
#include <bits/stdc++.h>
using namespace std;
bool is_palindrome(int n) {
int n1 = n, n2 = 0;
while (n > 0) {
n2 = n2 * 10 + n % 10;
n /= 10;
}
return n1 == n2;
}
int main() {
int n;
cin >> n;
int cnt = 0;
for (int i = 1; i <= n; ++i) {
if (is_palindrome(i)) ++cnt;
}
cout << cnt << endl;
return 0;
}