1. 程式人生 > >hdu1753大明A+B(高精度)

hdu1753大明A+B(高精度)

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
const int MAXN = 500;
int pre[MAXN],pos[MAXN],num1[MAXN],num2[MAXN],num3[MAXN],num4[MAXN];
string str1,str2;
void plus_(){
    memset(pre,0,sizeof(pre));
    memset(pos,0,sizeof(pos));
    memset(num1,0,sizeof(num1));
    memset(num2,0,sizeof(num2));
    memset(num3,0,sizeof(num3));
    memset(num4,0,sizeof(num4));
    int po1 = str1.find(".");
    int po2 = str2.find(".");
    if(po1==-1) po1=str1.size();
    if(po2==-1) po2=str2.size();
    int p1=0,p2=0;
    for(int i=po1+1; i<str1.size(); i++) num1[++p1]=str1[i]-'0';
    for(int i=po2+1; i<str2.size(); i++) num2[++p2]=str2[i]-'0';
    for(int i=max(p1,p2); i>=0; i--){
        pos[i] += num1[i]+num2[i];
        if(pos[i]>=10){pos[i-1]+=pos[i]/10; pos[i]%=10;}
    }

    for(int i=po1-1,k=0; i>=0; i--) num3[k++]=str1[i]-'0';
    for(int i=po2-1,k=0; i>=0; i--) num4[k++]=str2[i]-'0';
    for(int i=0; i<max(po1,po2); i++){
        pre[i]+=num3[i]+num4[i]; if(i==0 && pos[0]==1) {pre[i]+=1; pos[0]=0;} //pos[0]=0很重要,影響到後面的判斷
        if(pre[i]>=10) {pre[i+1]+=pre[i]/10; pre[i]%=10;}
    }

    int prel=MAXN,posl=MAXN;
    while(prel--){
        if(pre[prel]!=0) break;
    }
    while(posl--){
        if(pos[posl]!=0) break;
    }
   // cout<<prel<<" "<<posl<<endl;

    if(prel==-1 && posl==-1){
        cout<<0;
    }else if(posl==-1){
        while(prel!=-1) cout<<pre[prel--];
    }else if(prel==-1){
        cout<<"0.";
        for(int i=1; i<=posl; i++) cout<<pos[i];
    }else{
        while(prel!=-1) cout<<pre[prel--];
        cout<<".";
        for(int i=1; i<=posl; i++) cout<<pos[i];
    }
    cout<<endl;
}

int main()
{
    while(cin>>str1>>str2) plus_();
    return 0;
}