首页 > 编程语言 > 详细

C++模板:高精度加法

时间:2019-12-26 13:31:39      阅读:120      评论:0      收藏:0      [点我收藏+]
#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;
}

C++模板:高精度加法

原文:https://www.cnblogs.com/SuperTer/p/CPP-model-3.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!