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];
            }
        }
    }
    
  • 相关阅读:
    yum install nginx
    逻辑分区增加空间 vm中
    pbspro build rpm and installation
    centos 6 and 7 to modify hostname
    activeMQ
    cgo在mac上编译
    redis学习
    Spring Boot 2+gRPC 学习系列1:搭建Spring Boot 2+gRPC本地项目
    KumuluzEE
    前端实现“查看更多”效果
  • 原文地址:https://www.cnblogs.com/stargazer-cyk/p/10366453.html
Copyright © 2011-2022 走看看