51nod 1005 大数加法

1005 大数加法 

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题

Problem Description

给出2个大整数A,B,计算A+B的结果。

Input

第1行:大数A
第2行:大数B
(A,B的长度 <= 10000 需注意:A B有可能为负数)

Output

输出A + B

Input示例

68932147586
468711654886

Output示例

537643802472

 

 

     用C写的代码, 有一组数据一直过不了,,,,,改了好久一直不过,,,,最后没办法翻了之前学的Python书,用python写的

   如果有谁看出我的C哪里错了,还麻烦在评论区给我留言   ,,,,,在这里先谢谢了

 

C---WA的代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int MAXN = (int) 100000 + 10;
char s1[MAXN], s2[MAXN], s3[MAXN];
int ans[MAXN], sum[MAXN];

int main()
{
    int maxlen, flag = 0, num;
    gets(s1); gets(s2);
    //scanf("%s%s", s1, s2);
    int len1, len2;
    if(s1[0] == '-')
    {
        len1 = strlen(s1) - 1;
        if(s2[0] == '-')//同为负数
        {
            len2 = strlen(s2) - 1;
            maxlen = max(len1, len2);
            for(int i = len1, j = 0; i > 0; i--, j++)
            {
                sum[j] = s1[i] - '0';
            }
            for(int i = len2, j = 0; i > 0; i--, j++)
            {
                ans[j] = s2[i] - '0';
            }
            for(int i = 0; i < maxlen; i++)
            {
                ans[i] += sum[i];
                if(ans[i] > 9)
                {
                    ans[i+1]++;
                    ans[i] -= 10;
                }
            }
            if(ans[maxlen - 1] == 0)    maxlen++;
            printf("-");
        }
        else//s1为负数,s2为正数
        {
            len2 = strlen(s2);
            maxlen = max(len1, len2);
            for(int i = len1, j = 0; i > 0; i--, j++)
            {
                sum[j] = -(s1[i] - '0');
            }
            for(int i = len2 - 1, j = 0; i >= 0; i--, j++)
            {
                ans[j] = s2[i] - '0';
            }
            for(int i = 0; i < maxlen; i++)
            {
                ans[i] += sum[i];
                if(ans[i] < 0)
                {
                    ans[i+1]--;
                    ans[i] += 10;
                }
            }
            if(ans[maxlen - 1] == 0)    maxlen--;
            for(int i = 1, j = 0; i < len1; i++, j++)
            {
                s3[j] = s1[i];
            }
            if(len1 > len2) printf("-");
            else if(len1 < len2)     ;
            else if(len1 == len2)
            {
                if(strcmp(s3, s2) == 1)  printf("-");
            }
        }
    }
    else
    {
        len1 = strlen(s1);
        if(s2[0] == '-')//s1为正数,s2为负数
        {
            len2 = strlen(s2) - 1;
            maxlen = max(len1, len2);
            for(int i = len1 - 1, j = 0; i >= 0; i--, j++)
            {
                sum[j] = s1[i] - '0';
            }
            for(int i = len2, j = 0; i > 0; i--, j++)
            {
                ans[j] = -(s2[i] - '0');
            }
            for(int i = 0; i < maxlen; i++)
            {
                ans[i] += sum[i];
                if(ans[i] < 0)
                {
                    ans[i+1]--;
                    ans[i] += 10;
                }
            }
            if(ans[maxlen - 1] == 0)    maxlen--;
            for(int i = 1, j = 0; i < len2; i++, j++)
            {
                s3[j] = s2[i];
            }
            if(len1 < len2) printf("-");
            else if(len1 > len2)     ;
            else if(len1 == len2)
            {
                if(strcmp(s1, s3) == -1)  printf("-");
            }
        }
        else//同为正数
        {
            len2 = strlen(s2);
            maxlen = max(len1, len2);
            for(int i = len1 - 1, j = 0; i >= 0; i--, j++)
            {
                sum[j] = s1[i] - '0';
            }
            for(int i = len2 - 1, j = 0; i >= 0; i--, j++)
            {
                ans[j] = s2[i] - '0';
            }
            for(int i = 0; i < maxlen; i++)
            {
                ans[i] += sum[i];
                if(ans[i] > 9)
                {
                    ans[i+1]++;
                    ans[i] -= 10;
                }
            }
            if(ans[maxlen - 1] == 0)    maxlen++;
        }
    }
    for(int i = maxlen - 1; i >= 0; i--)
    {
        if(ans[i] != 0) flag = 1;
    }
    if(flag)
    {
        for(int i = maxlen; i >= 0; i--)
        {
            if(ans[i] == 0)  continue;
            else {
                num = i;
                break;
            }
        }
        for(int i = num; i >= 0; i--)
            printf("%d", ans[i]);
    }
    else
    {
        printf("0");
    }
    printf("\n");
    return 0;
}

 

 

 

 

 

 

Python  AC代码:

#python
a = int(input())
b = int(input())
print(a + b)

 

 

         是不是突然感觉python好厉害啊,C写了一百多行,它三句话就搞定了。。。。

 

 

 

你可能感兴趣的:(51nod)