2981:大整数加法

总时间限制: 

1000ms

内存限制: 

65536kB

描述

求两个不超过200位的非负整数的和。

输入

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

22222222222222222222

33333333333333333333

样例输出

55555555555555555555

来源

程序设计实习2007

思路：数据用字符串输入，将字符串转换为整型，转换的时候逆序，以便于后面进位，求和，去0输出！注意考虑到0+0的情况！

代码：

#include<iostream>

#include<stdio.h>

#include<string.h>

#include <stdlib.h>

using namespace std;

#define MAXLEN 2001

int a1[MAXLEN+];

int a2[MAXLEN+];

char str1[MAXLEN+];

char str2[MAXLEN+];

int main()

{

    int i,j;

    memset(a1,,sizeof(a1));//分配内存并初始化整型数组

    memset(a2,,sizeof(a2));

    int Len1,Len2;//定义字符数组的长度

    scanf("%s%s",&str1,&str2);

    Len1=strlen(str1);

    Len2=strlen(str2);

    j=;

    for(i=Len1-;i>=;i--)//将字符串1转换为整型

    {

        a1[j]=str1[i]-'';

        j++;

    }

    j=;

    for(i=Len2-;i>=;i--)//将字符串2转换为整型

    {

        a2[j]=str2[i]-'';

        j++;

    }

    if(Len1<Len2)//获取字符串最大长度

    {

        i=Len1;

        Len1=Len2;

        Len2=i;

    }

    for(i=;i<Len1;i++)//计算和的值

    {

        a1[i]+=a2[i];

        if(a1[i]>=)

        {

            a1[i]=a1[i]-;

            a1[i+]=a1[i+]+;

        }

    }

      for(i=Len1;a1[i]==&&i>=;i--);//去掉多余的0，输出和

      if(i>=)

      {

      for(;i>=;i--)

      printf("%d",a1[i]);

      }

      else

    printf("");//0+0的情况

    return ;

}