回文数的个数

简介: 回文数的个数


题目描述

输入

一行一个正整数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;
}
相关文章
|
10月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
442 1
|
4月前
判断一个数是否为回文数
【10月更文挑战第23天】判断一个数是否为回文数。
69 4
|
6月前
|
C语言 Python
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
282 2
|
9月前
数组\判断是否能被已知且小于x的素数整除
数组\判断是否能被已知且小于x的素数整除
40 0
|
10月前
|
算法 测试技术 C#
【最大公约数 调和级数】2183.统计可以被 K 整除的下标对数目
【最大公约数 调和级数】2183.统计可以被 K 整除的下标对数目
|
Python
找几个数的最大乘积
找几个数的最大乘积
111 0
|
索引
三个数的最大乘积
三个数的最大乘积
81 0
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
132 0
AcWing 761. 字符串中的数字个数
AcWing 761. 字符串中的数字个数
72 0
AcWing 761. 字符串中的数字个数

热门文章

最新文章