题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1753
题目大意: 给你两个不超过400位的带小数的整数,求出透明的和,要求小数后面的后缀0不能输出。
解题思路:
题目很简单,思路也比较清晰。
不难,但就是要注意的地方很多。 小数点后面的位数可以直接相加,小数点前面的按末尾相加(和小数点后相加不同)。
1.注意小数点的进位,如果0位(大于10)还要继续进位,大于10则取余后将tmp2记为1,不大于10则tmp2记为0,小数点前的第一位加tmp2。我就是先进完位再加tmp2错了几次。
2.输出的时候判断.要不要输出。
测试样例在代码最后,过了这个基本就能过吧。。
1 #include <iostream> //1753 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 7 char s1[500], s2[500]; 8 int a[500], a2[500], b[500]; 9 int lena, lenb, tmp1, tmp2, st1, st2, d2; 10 11 void cal() 12 { 13 int i, j, c=0; 14 st1=0, st2=0; 15 for(i=0; i<lena; i++) 16 { 17 if(s1[i]!='.') a[i]+=s1[i]-'0'; 18 else { st1=max(st1,i-1); break; } 19 } 20 if(i==lena) st1=lena-1; 21 for(j=i+1; j<lena; j++) 22 b[j-i-1]+=s1[j]-'0'; 23 for(i=0; i<lenb; i++) 24 { 25 if(s2[i]!='.') a2[i]+=s2[i]-'0'; 26 else { st2=max(st2,i-1); break; } 27 } 28 if(i==lenb) st2=lenb-1; 29 for(j=i+1; j<lenb; j++) 30 b[j-i-1]+=s2[j]-'0'; 31 if(st1>=st2) c=1; 32 if(c==1) 33 { 34 for(i=st1, j=st2; j>=0; i--,j--) 35 a[i]+=a2[j]; 36 } 37 else 38 { 39 for(i=st1, j=st2; i>=0; i--,j--) 40 a2[j]+=a[i]; 41 for(i=st2; i>=0; i--) 42 a[i]=a2[i]; 43 } 44 st1=max(st1,st2); 45 } 46 47 void add() 48 { 49 tmp1=0, tmp2=0; 50 int i, j; 51 for(i=499; i>=0; i--) 52 if(b[i]!=0) break; 53 for(j=i; j>=0; j--) 54 { 55 if(b[j]>=10&&j!=0) 56 { 57 b[j-1]+=1; 58 b[j]%=10; 59 } 60 else if(b[j]>=10&&j==0) 61 { 62 b[j]%=10; 63 tmp2=1; 64 } 65 } 66 a[st1]+=tmp2; 67 for(j=st1; j>=1; j--) 68 { 69 if(a[j]>=10) 70 { 71 a[j-1]+=1; 72 a[j]%=10; 73 } 74 } 75 } 76 77 void output() 78 { 79 int flag=0, i, j; 80 for(i=499; i>=0; i--) 81 if(b[i]!=0) 82 { 83 d2=i; flag=1; break; 84 } 85 if(flag) 86 { 87 for(i=0; i<=st1; i++) 88 printf("%d",a[i]); 89 printf("."); 90 for(j=0; j<=d2; j++) 91 printf("%d",b[j]); 92 puts(""); 93 } 94 else 95 { 96 for(i=0; i<=st1; i++) 97 printf("%d",a[i]); 98 puts(""); 99 } 100 } 101 102 int main() 103 { 104 while(~scanf("%s%s",s1,s2)) 105 { 106 memset(a,0,sizeof(a)); 107 memset(a2,0,sizeof(a2)); 108 memset(b,0,sizeof(b)); 109 lena=strlen(s1); 110 lenb=strlen(s2); 111 cal(); 112 add(); 113 output(); 114 } 115 return 0; 116 } 117 118 /* 119 99999.889 0.111 120 1000.0 10000.0 121 112233.1 333.9 122 123450000 777 123 123400000 777.700 124 0.000 0.0000 125 99999 1 126 1.2333 20.2667 127 1212121212.1111111 21212121.33300000000000000 128 */