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

对于一个整数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

输出例子:

223

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

题意分析：

观察可以发现，一共进行了两次翻转，仔细一想，转过来转过去，其实就是没有翻转，只需要去除前导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,sizeof(a));
    memset(b,sizeof(b));
    memset(c,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] = '';
    len1 = strlen(a);

    for(i = len2 - 1; i >= 0; i --)
        if(b[i] !='0')
            break;
    b[i + 1] = '';
    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
    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;
}

（编辑：52站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!