大数加法

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; }