HDU 1282 回文数猜想

最新推荐文章于 2019-02-25 10:46:22 发布

风大了猪依旧飞不起来

最新推荐文章于 2019-02-25 10:46:22 发布

阅读量616

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签： c语言算法 HDU

本文链接：https://blog.youkuaiyun.com/qq_35691619/article/details/78510262

HDU 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种通过反转整数来判断其是否为回文数的方法，并提供了一个完整的C语言程序示例。该程序不仅能判断输入的整数是否为回文数，还能通过迭代求和直至变为回文数的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不用单独把回文写成一个函数，只用写置反的函数，置反之后的结果是否与原来相同即可判断回文数，格式控制的需要注意下

#include<stdio.h>
#include<string.h>

int reverse(int num) {
    int a, sum = 0;
    while (num > 0) {
        a = num % 10;
        sum = sum * 10 + a;
        num /= 10;
    }

    return sum;
}


int main(void)
{
    int num, count, sum, flag, cup[1000];

    while (scanf("%d", &num) != EOF) {
        count = 0;
        flag = 1;
        memset(cup, 0, sizeof(cup));
        sum = num;
        while (1) {
            if (reverse(sum) == sum) {
                printf("%d\n", count);
                printf("%d", flag?num:num-1);
                flag = 0;

                for (int i = 0; i < count; i++) {
                    printf("--->%d", cup[i]);
                }
                putchar('\n');
                break;
            } else {
                sum += reverse(sum);
                cup[count++] = sum;
            }
        }
    }
    return 0;
}