C语言、输出1到100000的回文数，（题解及优化）

回文数:回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如 121，333，56765，

题目要求 ：打印1到100000之间所有回文数

代码如下：

#include 
int main() 
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)//遍历1到100000
    {
        if(i<10)
            printf("%d\n",i);//1到10的回文数
        else if(i>=10&&i<100)
        {
            if(i%10==i/10)
                printf("%d\n",i);//10到100的回文数
        }
        else if(i>=100&&i<1000)
        {
            if(i%10==i/100)
                printf("%d\n",i);//100到1000的回文数
        }
        else if(i>=1000&&i<10000)
        {
            if(i%10==i/1000&&i/10%10==i/100%10)
                printf("%d\n",i);//1000到10000的回文数
        }
        else if(i>=10000&&i<100000)
        {   
            if(i%10==i/10000&&i/10%10==i/1000%10)
                printf("%d\n",i);//10000到100000的回文数
        }
    }
    return 0;
}

题目思路：利用好if else语句，遍历1到100000，由于不同位数之间的回文数判断不一，将其分为一位数、二位数、三位数、四位数、五位数判断，利用条件判断是否为回文数，再打印输出。

缺点：代码过长，且无法实现更多位数的判断，优化方法利用好循环，优化算法代码如下：

#include
int main() {
    int n;
    scanf("%d", &n);
    int i = 0;
    for (i = 1; i <= n; i++) {
        int t = 0, num = i;
        while (num != 0) {
            t = t * 10 + num % 10;
            num = num / 10;
        }
        if (t == i)
            printf("%d\n", i);
    }
    return 0;
}