大数加法

                                        算法提高 大数加法

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

题目描述

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

输入

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

输出

一行，a+b的值。

样例输入

42

样例输出

6

第一种解法：

#include<stdio.h>#include<string.h>int main(){    int i,t,x;    char a[1010],b[1010];    int c[1010],d[1010],e[1010];    int p,q,m,n;    memset(e,0,sizeof(e));    memset(c,0,sizeof(c));    memset(d,0,sizeof(d));    scanf("%s %s",a,b);    m=strlen(a);    n=strlen(b);    p=0;    q=0;    for(i=m-1; i>=0; i--)    {        c[p]=a[i]-'0';        p++;    }    for(i=n-1; i>=0; i--)    {        d[q]=b[i]-'0';        q++;    }    if(m<n)    {        t=m;        m=n;        n=t;    }    for(i=0; i<m; i++)    {        e[i]=e[i]+c[i]+d[i];        if(e[i]>=10)        {            e[i]=e[i]%10;            e[i+1]=1;        }    }    for(i=m; i>=0; i--)        if(e[i]!=0)        {            x=i;            break;        }    for(i=x; i>=0; i--)        printf("%d",e[i]);    printf("\n");    return 0;}

第二种解法：

#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int main(){    char a[1005],b[1005];    int v1[1005],v2[1005],v3[1005];    int i,j,len1,len2;    cin>>a>>b;    memset(v1,0,sizeof(v1));    memset(v2,0,sizeof(v2));    memset(v3,0,sizeof(v3));    len1=strlen(a);    len2=strlen(b);    for(i=0;i<len1;i++)        v1[i]=a[len1-1-i]-'0';    for(i=0;i<len2;i++)        v2[i]=b[len2-1-i]-'0';    //cout<<v1<<" "<<v2;    if(len1<len2)        len1=len2;    for(i=0;i<len1;i++)    {        v3[i]=v3[i]+v1[i]+v2[i];        if(v3[i]>=10)        {            v3[i]=v3[i]%10;            v3[i+1]=1;        }    }    if(v3[len1]!=0)        cout<<v3[len1];    for(i=len1-1;i>=0;i--)        cout<<v3[i];    cout<<endl;    return 0;}