华为OJ——超长正整数相加

超长正整数相加

题目描述

请设计一个算法完成两个超长正整数的加法。

接口说明

 /*
 请设计一个算法完成两个超长正整数的加法。
 输入参数：
 String addend：加数
 String augend：被加数
 返回值：加法结果
 */

 public String AddLongInteger(String addend, String augend)
 {
     /*在这里实现功能*/

  return null;     
 }

输入描述:

输入两个字符串数字

输出描述:

输出相加后的结果，string型

输入例子:

99999999999999999999999999999999999999999999999999

1

 

输出例子:

100000000000000000000000000000000000000000000000000

解答代码：

#include
#include
#include
#include
#include
#include
using namespace std;

int main()
{
    //freopen("1.txt","r",stdin);
    char ss[512];
    string s;
    string s1,s2;
    int i,j,len1,len2,lmax;
    while(cin>>s1>>s2)
    {
        len1=s1.length();
        len2=s2.length();
        reverse(s1.begin(),s1.end());
        reverse(s2.begin(),s2.end());

        lmax=len1>len2?len1:len2;

        int temp=0;
        int sum[512];
        int k=0,j;
        for(i=0; i9?1:0;
            sum[k++]=result%10;
        }
        if(temp>0)
        {
            sum[k]=1;
            for(j=k; j>=0; j--)
                cout<=0; j--)
                cout<