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

    本模板以char数组为基准,比string要快一点

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<algorithm>
     4 #include<cstring>
     5 using namespace std;
     6 char* add(char a[],char b[]){
     7     int lena=strlen(a);int lenb=strlen(b);
     8     int c[10000],x[100006],y[100006],cnt=-1;
     9     char z[100005];
    10     for(int i=0;i<strlen(a);i++)x[i]=a[i]-48;
    11     for(int i=0;i<strlen(b);i++)y[i]=b[i]-48;
    12     for(int i=0;i<max(strlen(a),strlen(b));i++)c[i]=x[i]+y[i];
    13     for(int i=0;i<=max(strlen(a),strlen(b));i++)c[i+1]+=c[i]/10,c[i]%=10;
    14     for(int i=max(strlen(a),strlen(b));i>=0;i--){
    15         if(i==max(strlen(a),strlen(b))&&c[max(strlen(a),strlen(b))]==0)continue;
    16         z[++cnt]=c[i]+48;
    17     }
    18     return z;
    19 }
    20 int main(){
    21     char a[10005],b[10005];
    22     cin>>a>>b;
    23     reverse(a,a+strlen(a));
    24     reverse(b,b+strlen(b));
    25     cout<<add(a,b);
    26 }
  • 相关阅读:
    BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊
    众王谈判三 谈判
    众王谈判二 来客
    众王谈判一 陨星
    边缘长梦
    Lua笔记
    来从蜀国游 5
    来从蜀国游 4
    来从蜀国游 3
    来从蜀国游 2
  • 原文地址:https://www.cnblogs.com/saionjisekai/p/9585438.html
Copyright © 2011-2022 走看看