[编程题]数字翻转(大数加法)

最新推荐文章于 2022-10-27 17:29:32 发布

有一种宿命叫无能为力

最新推荐文章于 2022-10-27 17:29:32 发布

阅读量886

点赞数

分类专栏： ACM后续文章标签： ACM

本文链接：https://blog.csdn.net/You_are_my_dream/article/details/54706436

版权

ACM后续专栏收录该内容

50 篇文章

订阅专栏

这道编程题涉及数字翻转，但实际上只需去除前导0和后导0。两次翻转后数字未改变，rev(x) + rev(y) 计算时删除后导0，最后输出时去掉前导0即可。

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

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:
如果 X = 123，则rev(X) = 321;
如果 X = 100，则rev(X) = 1.
现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？

输入描述:

输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。

输出描述:

输出rev(rev(x) + rev(y))的值

输入例子:

123 100

输出例子:

哎，开始不知道咋想的，这题硬是做了很久，被自己给坑了。

题意分析：

观察可以发现，一共进行了两次翻转，仔细一想，转过来转过去，其实就是没有翻转，只需要去除前导0和后导0即可。

rev(x) + rev(y)计算的时候，由于翻转的原因，每一个数都是把后导0删除掉，但是字符串再加的时候，是从前往后加，所以不需要翻转。再计算外部的rev的时候，由于前面没有翻转，所以这里也不需要翻转，只需要去掉之前计算的前导0，然后直接输出即可。

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

using namespace std;

char a[1010], b[1010], c[1010];

int main()
{
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    memset(c, 0, sizeof(c));

    scanf("%s%s", a, b);
    int len1 = strlen(a);
    int len2 = strlen(b);
    
    // 去除后导0
    int i;
    for(i = len1 - 1; i >= 0; i --)
        if(a[i] != '0')
            break;
    a[i + 1] = '\0';
    len1 = strlen(a);

    for(i = len2 - 1; i >= 0; i --)
        if(b[i] !='0')
            break;
    b[i + 1] = '\0';
    len2 = strlen(b);
    
    // 大数加法
    int num = 0, j = 0;
    int len = len1 > len2 ? len1 : len2;
    for(i = 0; i < len; i ++)
    {
        if(i < len1 && i < len2)
            num = a[i] - '0' + b[i] - '0' + num;
        else if(i < len1)
            num = a[i] - '0' + num;
        else
            num = b[i] - '0' + num;

        if(num >= 10)
        {
            c[j ++] = num % 10 + '0';
            num /= 10;
        }
        else
        {
            c[j ++] = num + '0';
            num = 0;
        }
    }
    if(num)
    {
        c[j ++] = num + '0';
    }
    c[j] = '\0';
    
    // 去除前导0
    bool flag = 0;
    for(i = 0; i < strlen(c); i ++)
        if(c[i] == '0' && flag == 0)
        {
            continue;
        }
        else
        {
            flag = 1;
            printf("%c", c[i]);
        }
    printf("\n");
    return 0;
}