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

对付一个整数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;
}

（编辑：湖南网）

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