zoukankan      html  css  js  c++  java
  • 模板——高精度加减

    读入两个整数(有可能为负)(1e71e7位)

    求和

    我觉得我写的算是比较清真的了吧

    #include<bits/stdc++.h>
    using namespace std;
    char f[10000005],k[10000005];
    short c[10000007],a[10000007],b[10000007];
    int t,cnta,cntb;
    bool z,r;
    inline bool comp(){
        if(cnta!=cntb) return cnta<cntb;
        for(int i=t;i>=1;i--){
            if(a[i]!=b[i])return a[i]<b[i];
        }
        return false;
    }
    int main(){
        cin>>f;
        cin>>k;
        int lena=strlen(f),lenb=strlen(k);
        if(f[0]=='-')z=1;
        if(k[0]=='-')r=1;
        for(int i=lena-1;i>=z;--i){
            a[++cnta]=f[i]-'0';
        }
        for(int i=lenb-1;i>=r;--i){
            b[++cntb]=k[i]-'0';
        }
        t=max(cnta,cntb);    
        if(z^r){
                if(comp()==true){
                    for(int i=1;i<=t;++i){
                        swap(a[i],b[i]);
                    }
                    swap(z,r);
                }
                for(int i=1;i<=t;i++){
                    c[i]+=a[i]-b[i];
                    if(c[i]<0)c[i+1]--,c[i]+=10;
                }
                if(c[t+1]!=0)t++;
                if(z==1){
                    cout<<"-";
                }
                for(int i=t;i>=1;--i){
                    cout<<c[i];
                }
        }
        else{
            for(int i=1;i<=t;i++){
                c[i]+=a[i]+b[i];
                if(c[i]>9)c[i+1]+=(c[i]/10),c[i]%=10;
            }
            if(c[t+1])t++;
            if(z==1&&r==1) cout<<"-";
            for(int i=t;i>=1;i--){
                cout<<c[i];
            }
        }
    }
    
  • 相关阅读:
    14-快速排序
    linux上挂在windows的共享文件系统,大小写不敏感
    【mount】linux挂共享盘
    监控windows服务或者进程
    自定义时间间隔
    示例
    filebeat
    kafka
    文档碎片
    简单DOM操作
  • 原文地址:https://www.cnblogs.com/stargazer-cyk/p/10366453.html
Copyright © 2011-2022 走看看