C语言 回文数 并打印出满足条件的回文数

问题遇到的现象

和发生背景 汽⻋的⾥程表显示6位整数的公⾥数。例如，⼩明的⻋有300000公⾥⾥程，则会看到
3-0-0-0-0-0。某天，⼩明发现⾥程数的最后4位数是回⽂。例如，5-4-4-5是⼀个
回⽂，所以⾥程表可能显示为3-1-5-4-4-5。1公⾥之后，后5位数组成⼀个回⽂。
例如，它可以是3-6-5-4-5-6。再过1公⾥，6位数的中间4位是⼀个回⽂。⼜过了1
公路，所有的6位数都成了回⽂。请问，第⼀次看⾥程表时，它的示数是多少？
• 编写程序，检查全部的6位数，逐⾏打印出可以满⾜上述要求的数字

操作环境、软件版本等信息

codebook20.03

尝试过的解决方法

可以30000内的回文数，但是不知道怎么联系起来

我想要达到的结果

希望可以逐⾏打印出可以满⾜上述要求的数字

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7461615
• 这篇博客你也可以参考下：从键盘上输入3个正整数，判断这3个正整数是否可以构成一个三角形，进一步判断是等边（输出1）、等腰（输出2） 回文是指正读和反读都一样的数或字符，键盘上读取一个包含5位数字的长整数，并判断它是否是回文
• 除此之外, 这篇博客: C语言实现八大排序算法详解及其性能之间的中的 名字已经暴露了他的算法，就是往里面插入数据，就拿我们生活中的例子来说，打扑克牌。我们往手里码牌的时候，是一张一张的码，先码一张，抓手心，不需要修改位置，因为只有一张牌，一定是有序的。再接一张，和手里的牌对比大小，调整位置，选择放在它的左边或者右边。然后接着码，又接到一张牌，拿到先和右边的牌比，比右边还大就放到最右边，如果比右边这张小呢，在和左边这张比。同样，我们这里也是这样的，首先我们默认第一个元素，一定是有序，OK吧。然后第二个，元素比较，大，放到左边，小放到右边。然后第三个元素，直到第N个，比它前一个大，继续往前找位置，直到找到对应位置了，就是有序数列了。（当然每次找位置都是在一个有序的序列中找，所以完全可以用二分查找找位置，数据大的话，二分明显快于我们一张一张比） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 算法思想

供参考：

#include <stdio.h>
#include <stdlib.h>
int fun(int n)
{
    int k = n, m = 0;
    if (n <= 1000) return 0;
    while (k) {
        m = m * 10 + k % 10;
        k /= 10;
    }
    return m == n;
}
int main()
{
    int n, k, m, count = 0;
    int i = 0;
    int arr[30000] = { 0 }; //char arr[30000] = { 0 };
    scanf("%d", &k);
    for (n = k, k = (k / 100000 + 1) * 100000; n < k; n++)
    {
        if (fun(n % 10000) || fun(n % 100000) || fun((n / 10) % 10000) || fun(n))
            arr[i++] = n;
    }
    printf("i=%d\n", i);
    while (i--) {
        printf("%d\n", arr[i]);
    }
    return 0;
}