回文数的个数

题目描述

输入

一行一个正整数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;
}