高精度(加法)

来源:互联网 发布:python黑帽子中文 编辑:程序博客网 时间:2024/05/29 19:49
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=510;
char a[maxn],b[maxn];
int x[maxn],y[maxn],z[maxn];
int main(){
    memset(z,0,sizeof(z));
    memset(x,0,sizeof(x));
    memset(y,0,sizeof(y));  
    scanf("%s%s",a,b);
    int l1=strlen(a),l2=strlen(b);
    for(int i=1;i<=l1;i++) x[i]=a[l1-i]-'0';
    //for(int i=1;i<=l1;i++) cout<<x[i]<<' ';
    //cout<<endl;
    for(int i=1;i<=l2;i++) y[i]=b[l2-i]-'0';
    //for(int i=1;i<=l2;i++) cout<<y[i]<<' ';
    //cout<<endl;
    int l3=max(l1,l2),cur=0;
    for(int i=1;i<=l3;i++){
        z[i]+=x[i]+y[i];
        if(z[i]>=10){
            z[i+1]+=(z[i]/10);
            z[i]%=10;
        }
    }
    while(z[l3+1]){
        ++l3;
    }
    for(int i=l3;i>=1;i--) cout<<z[i];
    cout<<endl;
    return 0;
}
原创粉丝点击