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

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

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    C++模板:高精度加法

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/308472

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月16日 上午6:03
下一篇 2023年2月16日 上午6:05

相关推荐