大数加法

1023: 算法提高 大数加法

时间限制: 1 Sec  内存限制: 256 MB

提交: 5  解决: 2

[提交][状态][讨论版]

题目描述

输入两个正整数a,b，输出a+b的值。

输入

两行，第一行a，第二行b。a和b的长度均小于1000位。

输出

一行，a+b的值。

样例输入

4

2

样例输出

6

提示

来源

不含0+ 0=0的情况，不需要另外考虑



[提交][状态]

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
void Add(char s1[],char s2[])//大数加法
{

int num1[1005]={0},num2[1005]={0},sum[1008]={0};//三个数组注意要初始化为0
int i,j=0,k=0,len1,len2;
len1=strlen(s1);
len2=strlen(s2);

for(i=len1-1;i>=0;i--)
num1[j++]=s1[i]-'0';
for(i=len2-1;i>=0;i--)
num2[k++]=s2[i]-'0';
// cout<<1<<endl;
for(i=0;i<=1005;i++)
{
sum[i]=num1[i]+num2[i]+sum[i];
if(sum[i]>=10)
{
sum[i+1]++;
sum[i]=sum[i]%10;
}
// cout<<sum[i];
}
for(i=1004;;i--)
{
if(sum[i]!=0)
{
k=i;
break;
}
}
for(i=k;i>=0;i--)
cout<<sum[i];
cout<<endl;
}
int main()
{
char a[1005],b[1005];
scanf("%s %s",a,b);
Add(a,b);
return 0;
}