蓝桥杯 基础练习 回文数

资源限制

内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

按从小到大的顺序输出满足条件的四位十进制数。

AC代码

思路1：

直接生成长度为4的所有回文数

#include <iostream>
using namespace std;

int main()
{
    for (int i = 1; i <= 9; i++)
        for (int j = 0; j <= 9; j++)
        {
            cout << i << j << j << i << endl;
        }
    return 0;
}

思路2：

遍历1000到9999之间的所有数，判断是否是回文数

#include <iostream>
using namespace std;

bool isHuiwen(int x)
{
    int temp = x, s = 0;
    while (temp)
    {
        s = s * 10 + temp % 10;
        temp /= 10;
    }
    return s == x;
}

int main()
{
    for (int i = 1000; i <= 9999; i++)
    {
        if (isHuiwen(i))
        {
            cout << i << endl;
        }
    }
    return 0;
}