蓝桥杯 基础练习 回文数

http://lx.lanqiao.cn/problem.page?gpid=T47

问题描述

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

输出格式

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

代码：

#include <bits/stdc++.h>
using namespace std;

bool isPalindrome(int x) {
    string s = "";
    string t = "";

    while(x) {
        s += x % 10 + '0';
        x /= 10;
    }

    t = s;
    swap(t[0], t[3]);
    swap(t[1], t[2]);

    if(t == s) return true;
    return false;
}

int main() {
    for(int i = 1000; i <= 9999; i ++) {
        if(isPalindrome(i)) printf("%d
", i);
    }
    return 0;
}