HDU1753： 大明A+B
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5533 Accepted Submission(s): 1870
Problem Description
话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。
现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。
现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
Output
请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。
Sample Input
1.1 2.9
1.1111111111 2.3444323343
1 1.1
Sample Output
4
3.4555434454
2.1
1 /*
2 带小数点的大数加法
3 思路清晰简单，几分钟就想清楚
4 但敲代码1个多小时，改错又是1个半小时 汗……
5 要提高敲键盘的速度以及正确率啊，还有就是敲之前一定要想清楚
6 */
7
8 #include <iostream>
9 #include <string.h>
10 #include <stdio.h>
11 #include <math.h>
12 using namespace std;
13 const int MAX=1000;
14 char que[3][MAX]; //存入初始字符串
15 int data[3][MAX]; //存入字符串转换过来的数据
16 int answer[MAX]; //最后的答案
17 int main()
18 {
19 int len[3]; //两字符串长度
20 int dian[3]; //字符串转换成实数后小数点的位置
21 while(scanf("%s%s",que[1],que[2])!=EOF)
22 {
23 memset(data,0,sizeof(data));
24 memset(answer,0,sizeof(answer));
25 len[1]=strlen(que[1])-1;
26 len[2]=strlen(que[2])-1;
27 //printf("len %d %d\n",len[1],len[2]);
28 //printf("%s %s\n",que[1],que[2]);
29 dian[1]=-1;
30 dian[2]=-1;
31
32 //for循环将字符串转换成实数，并找出小数点的位置
33 for(int i=1;i<3;i++)
34 for(int j=len[i];j>=0;j--)
35 {
36 if(que[i][j]=='.')
37 dian[i]=len[i]-j;
38 else
39 data[i][len[i]-j]=que[i][j]-'0';
40 }
41 /*
42 检验数据的转换是否完成以及小数点的位置
43 for(int i=0;i<=len[1];i++)
44 printf("%d ",data[1][i]);
45 printf("\n");
46 for(int i=0;i<=len[2];i++)
47 printf("%d ",data[2][i]);
48 printf("\n");
49 printf("%d %d\n",dian[1],dian[2]);
50 */
51
52 //将两个实数的小数点对齐
53 int sub;
54 if(dian[1]>dian[2])
55 {
56 sub=dian[1]-dian[2];
57 for(int j=len[2]+sub;j>=0;j--)
58 {
59 if(j>=sub)
60 data[2][j]=data[2][j-sub];
61 else
62 data[2][j]=0;
63 dian[2]=dian[1];
64 }
65 }
66 if(dian[2]>dian[1])
67 {
68 sub=dian[2]-dian[1];
69 for(int j=len[1]+sub;j>=0;j--)
70 {
71 if(j>=sub)
72 data[1][j]=data[1][j-sub];
73 else
74 data[1][j]=0;
75 dian[1]=dian[2];
76 }
77 }
78
79 /*
80 //小数点转换完成后的实数数据以及小数点的位置
81 for(int i=0;i<=len[1]+sub;i++)
82 printf("%d ",data[1][i]);
83 printf("\n");
84 for(int i=0;i<=len[2]+sub;i++)
85 printf("%d ",data[2][i]);
86 printf("\n");
87 printf("dian %d %d\n",dian[1],dian[2]);
88 */
89 for(int i=0;i<2+len[1]+len[2];i++)
90 {
91 answer[i]=data[1][i]+data[2][i];
92 //printf("%d ",answer[i]);//两数相加但是并不进位
93 }
94 //printf("\n");
95
96 //进位处理，注意小数点在进位时的影响
97 for(int i=0;i<2+len[1]+len[2];i++)
98 {
99 if(i+1==dian[1])
100 {
101 answer[i+2]+=answer[i]/10;//跳过小数点位置进位
102 answer[i]=answer[i]%10;
103 i++;
104 }
105 else
106 {
107 answer[i+1]+=answer[i]/10;
108 answer[i]=answer[i]%10;
109 }
110 }
111 //令小数点位置处为零，防止寻找s时造成影响
112 if(dian[1]>=0)
113 answer[dian[1]]=0;
114 int s,t;
115 //寻找数据输出的最低位
116 for(s=0;s<=dian[1];s++)
117 if(answer[s]!=0)
118 break;
119 //寻找数据输出的最高位
120 for(t=len[1]+len[2]+2;t>dian[1];t--)
121 if(answer[t]!=0)
122 break;
123 //printf("s=%d t=%d\n",s,t);
124 //若相加两数均为整数，则个位为最低位，输出时无小数点
125 if(dian[1]==-1)
126 s=0;
127
128 for(int i=t;i>=s;i--)
129 {
130 if(i==dian[1])
131 printf(".");
132 else
133 printf("%d",answer[i]);
134 }
135
136 printf("\n");
137
138 }
139 //cout << "Hello world!" << endl;
140 return 0;
141 }
