UVa10018 - Reverse and Add

最新推荐文章于 2020-03-08 19:50:52 发布

kgduu

最新推荐文章于 2020-03-08 19:50:52 发布

阅读量693

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： include null

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/7313780

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文深入探讨了使用C语言实现的数字加法与回文验证算法，详细介绍了如何通过循环和字符串操作来判断一个数是否为回文数，并实现了将输入数字相加后再次验证其是否形成回文数的过程。此教程适用于初学者理解基本的C语言语法和逻辑处理。

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

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

#define MAX 20

int is_palindrome(char *str);
void reverse(char *from, char *to);

int main()
{
    int n;
    unsigned int a, b, sum;
    int count;
    char buf[MAX], temp[MAX];

    setvbuf(stdout, NULL, _IONBF, 0);

    scanf("%d", &n);

    while (n--) {
        scanf("%s", buf);
        count = 0;

        while (!is_palindrome(buf)) {
            count++;
            sscanf(buf, "%u", &a);
            reverse(buf, temp);
            strcpy(buf, temp);
            sscanf(buf, "%u", &b);
            sum = a + b;
            sprintf(buf, "%u", sum);
        }
        printf("%d %s\n", count, buf);

    }
    return 0;
}

int is_palindrome(char *str)
{
    int i;
    int len = strlen(str);

    for (i = 0; i < len / 2; i++) {
        if (str[i] != str[len - 1 - i])
            return 0;
    }

    return 1;
}

void reverse(char *from, char *to)
{
    int i, len = strlen(from);

    for (i = 0; i < len; i++)
        to[i] = from[len - 1 - i];
    to[len] = '\0';
}