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

超长正整数相加

题目描述

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

接口说明

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

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

  return null;     
 }

输入描述:

输入两个字符串数字

输出描述:

输出相加后的结果，string型

输入例子:

99999999999999999999999999999999999999999999999999

1

 

输出例子:

100000000000000000000000000000000000000000000000000

解答代码：

#include<iostream>#include<fstream>#include<string>#include<cstring>#include<algorithm>#include<ctime>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; i<lmax; i++)        {            int a=0,b=0;            if(i<len1)                a=s1[i]-'0';            else                a=0;            if(i<len2)                b=s2[i]-'0';            else                b=0;            int result=a+b+temp;            temp=result>9?1:0;            sum[k++]=result%10;        }        if(temp>0)        {            sum[k]=1;            for(j=k; j>=0; j--)                cout<<sum[j];        }        else        {            for(j=k-1; j>=0; j--)                cout<<sum[j];        }        cout<<endl;    }    return 0;}