hdu 1753

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1753

题意：中文。。。高精度正小数加法。

mark：高精度加法，如果把整数部分和小数部分分开搞，比较麻烦。定义了一个struct，数组存数字，dec存的是这个数字里末尾的多少位是小数部分的。两个小数相加，先对齐小数位（位数少的在后面补0）然后当整数加法搞！wa了一次。用宏要注意！41行和42行，如果没有加{}的话，前面的if只管一句！

代码：

 1 # include <stdio.h>
 2 # include <string.h>
 3 
 4 
 5 #define ExPand(a,b) for(i = 0 ; i < b ; i++) strcat(a->num,"0") ; a->dec+=b
 6 
 7 
 8 typedef struct Real{
 9     char num[1000] ;
10     int dec ;
11 }Real ;
12 
13 
14 Real r1, r2, r3 ;
15 char s1[1000], s2[1000], ans[1000] ;
16 
17 
18 int max(int a, int b){return a>b?a:b;}
19 
20 
21 void add(char a[], char b[], char c[])
22 {
23     int aa, bb, len1 = strlen(a), len2 = strlen(b), len = max(len1, len2) ;
24     int i, j, k, cc = 0 ;
25     c[len+1] = '' ;
26     for (i = len1-1, j =len2-1, k = len ; i >= 0 || j >= 0 ; i--, j--, k--)
27     {
28         aa = (i<0 ? 0 : a[i]-'0') ;
29         bb = (j<0 ? 0 : b[j]-'0') ;
30         c[k] = (aa+bb+cc)%10+'0';
31         cc = (aa+bb+cc)/10 ;
32     }
33     if (cc != 0) c[0] = cc+'0' ;
34     else strcpy(c, c+1) ;
35 }
36 
37 
38 void RealAdd(Real* a, Real* b, Real* c)
39 {
40     int i ;
41     if (a->dec < b->dec) {ExPand(a, b->dec-a->dec) ;}
42     if (a->dec > b->dec) {ExPand(b, a->dec-b->dec) ;}
43     c->dec = a->dec;
44     add(a->num, b->num, c->num) ;
45 }
46 
47 
48 void Load(char s[], Real* real)
49 {
50     int i, j, c = -1 ;
51     for (i = 0, j = 0; s[i] ; i++)
52         if (s[i] == '.') c++ ;
53         else{
54             real->num[j++] = s[i] ;
55             if (c != -1) c++ ;
56         }
57     real->num[j++] = '' ;
58     real->dec = max(c, 0) ;
59     if (real->num[0] == '') strcpy (real->num, "0") ;
60 }
61 
62 
63 void Set (Real *real, char s[])
64 {
65     int i, j ;
66     int len = strlen(real->num) ;
67     for (i = 0, j = -1 ; i < len-real->dec ; i++)
68     {
69         if (real->num[i] != '0' && j==-1) j = 0 ;
70         if (j != -1) s[j++] = real->num[i] ;
71     }
72     if (j<=0) j = 0, s[j++] = '0' ;
73     s[j++] = '.' ;
74     for (i = len-real->dec ; i < len ; i++)
75         s[j++] = real->num[i] ;
76     s[j++] = '' ;
77     j = strlen (s)-1 ;
78     while (s[j] == '0') s[j--] = '' ;
79     if (s[j] == '.') s[j] = '' ;
80 }
81 
82 
83 int main ()
84 {
85     while (~scanf ("%s%s", s1, s2))
86     {
87         Load(s1, &r1) ; Load(s2, &r2) ;
88         RealAdd(&r1, &r2, &r3) ;
89         Set (&r3, ans) ;
90         puts (ans) ;
91     }
92     return 0 ;
93 }