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 }
  • 相关阅读:
    《逍遥法外》观后感
    1237. 螺旋折线
    P2196 挖地雷
    787. 归并排序
    466. 回文日期
    P1032 字串变换
    P1825 [USACO11OPEN]Corn Maze S
    P1162 填涂颜色
    P1101 单词方阵
    P1019 单词接龙
  • 原文地址:https://www.cnblogs.com/saionjisekai/p/9585438.html
Copyright © 2011-2022 走看看