hdu 1753 大明A+B

大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6828    Accepted Submission(s): 2411

Problem Description

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

 

 

Input

本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

 

 

Output

请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。

 

 

Sample Input

1.1 2.91.1111111111 2.34443233431 1.1

 

 

Sample Output

43.45554344542.1

 

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){char s1[500],s2[500];int s3[1000];memset(s1,'0',sizeof(s1));memset(s2,'0',sizeof(s1));memset(s3,0,sizeof(s3));while(scanf("%s %s",s1,s2)!=EOF){int l1,l2,pa,pb,i,j,k;l1=strlen(s1); l2=strlen(s2);for(i=0;i<l1;i++)  if(s1[i]=='.') break;  pa=i;for(i=0;i<l2;i++)  if(s2[i]=='.') break;  pb=i;int st;st=500;for(j=1;pa+j<l1 && pb + j< l2;j++){s3[st+j]=s1[pa+j]-'0'+s2[pb+j]-'0';}while(pa+j<l1){s3[st+j]=s1[pa+j]-'0';j++;}while(pb+j<l2){s3[st+j]=s2[pb+j]-'0';j++;}//j代表最后位+1for(k=1;pa-k>=0 && pb-k >=0 ;k++){s3[st-k+1]=s1[pa-k]-'0'+s2[pb-k]-'0';}while(pa-k>=0){s3[st-k+1]=s1[pa-k]-'0';k++;}while(pb-k>=0){s3[st-k+1]=s2[pb-k]-'0';k++;}int l,r;int flag=0;r=st+j-1;for(int t=r;t>=99;t--){s3[t-1]+=s3[t]/10;s3[t]=s3[t]%10;}for(;r>st;r--){if(s3[r]%10!=0)  break;}if(r!=st)  flag=1; ;for(l=99;l<st+1;l++){if(s3[l]!=0) break;}for(int t=l;t<=st;t++)cout<<s3[t];//for(int t=st+1;t<910;t++) if(s3[t]!=0) {flag=1;break;}if(flag){cout<<'.';for(int t=st+1;t<=r;t++)cout<<s3[t];}cout<<endl;memset(s1,'0',sizeof(s1));memset(s2,'0',sizeof(s1));memset(s3,0,sizeof(s3));}}