高精度加法

作者: twd2 日期: 2010 年 07 月 23 日被围观 815 次发表评论 (1) 查看评论

#include<iostream>
using namespace std;
int main()
{
    char a[1000],b[1000];
    int a2[1000]={0},b2[1000]={0},c[1000]={0},ws,tmp;
    cin>>a>>b;
    for(int i=0;i<strlen(a);i++)
    {
            a2[strlen(a)-i]=a[i]-‘0’;
    }
    for(int i=0;i<strlen(b);i++)
    {
            b2[strlen(b)-i]=b[i]-‘0’;
    }
    ws=strlen(a)>strlen(b)?strlen(a):strlen(b);
    for(int i=0;i<=ws;i++)
    {
            c[i]+=a2[i]+b2[i];
            tmp=(int)(c[i] / 10);
            c[i]-=tmp*10;
            c[i+1]+=tmp;
    }
    for(int i=ws+1;i>0;i–)
       if(i!=ws+1 || c[i]!=0)
          cout<<c[i];
    cout<<"\n";
    //system("pause");
    return 0;
}