题目描述
输入
一行一个正整数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; }