HDU 1753 小数的大数相加

大明A+B

 

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

 

小数的大数相加、、本来写的有点乱弄了、

然后这改改那改改、最后还是wa—整数进位进错了，给你弄反了...

#include <iostream>using namespace std;int main(){char s1[1111],s2[1111];int len1,len2;int r1,r2;int i,j;while(scanf("%s%s",&s1,&s2)!=EOF){len1=strlen(s1),len2=strlen(s2);char zs1[1111],zs2[1111],xs1[1111],xs2[1111];//将两个数的小数、整数都分离for(i=0;i<len1;i++){if(s1[i]=='.'){strcpy(xs1,&s1[i+1]);s1[i]='\0';strcpy(zs1,s1);break;}}if(i==len1){strcpy(zs1,s1);strcpy(xs1,"");}for(i=0;i<len2;i++){if(s2[i]=='.'){strcpy(xs2,&s2[i+1]);s2[i]='\0';strcpy(zs2,s2);break;}}if(i==len2){strcpy(zs2,s2);strcpy(xs2,"");}int n1=strlen(zs1),n2=strlen(zs2);int n=n1>n2?n1:n2;int k=0;int A[1111],B[1111];//A存储整数部分，B存储小数部分memset(A,0,sizeof(A));memset(B,0,sizeof(B));//整数部分相加for(i=0;i<n;i++){n1--;n2--;if(n1>=0&&n2>=0)A[k++]=zs1[n1]+zs2[n2]-2*'0';else if(n1>=0&&n2<0)A[k++]=zs1[n1]-'0';else if(n1<0&&n2>=0)A[k++]=zs2[n2]-'0';}n1=strlen(xs1),n2=strlen(xs2);n=n1>n2?n1:n2;int g=0;//小数部分相加for(i=0;i<n;i++){if(g<n1&&g<n2)B[g++]=xs1[g]+xs2[g]-2*'0';else if(n1>g&&n2<=g)B[g++]=xs1[g]-'0';else if(n1<=g&&n2>g)B[g++]=xs2[g]-'0';}//小数进位for(i=g-1;i>0;i--)if(B[i]>9)B[i-1]++,B[i]%=10;if(B[0]>9)A[0]++,B[0]%=10;for(i=0;i<k-1;i++)if(A[i]>9)A[i+1]++,A[i]%=10;//去除小数多余的后缀0for(i=g-1;i>=0;i--)if(B[i])break;if(i==0)g=0;g=i+1;//去除整数部分多余的前缀0for(i=k-1;i>0;i--)if(A[i])break;k=i;//输出整数部分for(i=k;i>=0;i--)printf("%d",A[i]);//小数部分都为0的话  则不用输出if(g>0){printf(".");for(i=0;i<g;i++)printf("%d",B[i]);}printf("\n");}return 0;}