蓝桥杯 BASIC-8 基础练习 回文数

基础练习 回文数  

时间限制：1.0s   内存限制：512.0MB

问题描述

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

输出格式

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

#include <stdio.h>

int is_palindrome(int number)
{
    int digits[5] = { 0 };
    for (int i = 0; i < 4; ++i)
    {
        digits[i] = number % 10;
        number /= 10;
    }

    for (int i = 0, j = 3; i < j; ++i, --j)
    {
        if (digits[i] != digits[j])
            return 0;
    }
    return 1;
}

int main()
{
    for (int i = 1000; i < 10000; ++i)
    {
        if (is_palindrome(i))
            printf("%d\n", i);
    }

    return 0;
}