C++模板:高精度加法

#include<bits/stdc++.h>
using namespace std;
const int dight=10000;
string a,b;
int x[dight+10],y[dight+10],s[dight+10];
int main()
{
    int la,lb;
    cin>>a>>b;
    la=a.size();
    lb=b.size();
    if(a[0]=='0' && b[0]=='0' && la==1 && lb==1)
    {
        cout<<0;
        return 0;
    }
    for(int i=0;i<la;i++)x[i]=a[la-1-i]-48;
    for(int i=0;i<lb;i++)y[i]=b[lb-1-i]-48;
    int t;//进位 
    for(int i=0;i<dight;i++)
    {
        t=x[i]+y[i]+s[i];
        if(t>=10)
        {
            s[i+1]++;
            s[i]=t-10;
        }
        else s[i]=t;
    }
    int num;//存储什么时候没有前导0 
    for(int i=dight;i>=0;i--)
    if(s[i]!=0)
    {
        break;
        num=i;
    }
    for(int i=num;i>=0;i--)cout<<s[i];
    cout<<endl;
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/SuperTer/p/CPP-model-3.html
今日推荐