hdu1753大明A+B(高精度)
阿新 • • 發佈:2019-02-14
#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; }