大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11953 Accepted Submission(s): 4350
Problem Description
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
每一组测试数据在一行里面包含两个长度不大于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.小数部分空位补0 3.输出处理
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=405; void fun(char s[],int a[]) //字符数组转化为整形数组 且逆序 { for(int i=0;i<strlen(s);i++) { a[i]=s[strlen(s)-1-i]-'0'; } } void fun2(char s[],char c1[],char c2[]) //分离整数和小数部分 { int l=strlen(s); int i,j,p=0; for(i=0;i<l;i++) { if(s[i]=='.') { c1[i]='\0'; //特别注意!!!!!! i++; p=1; break; } c1[i]=s[i]; } if(p==0) c1[i]='\0'; j=0; for(i;i<l;i++,j++) { c2[j]=s[i]; } c2[j]='\0'; //同上 } int main() { char s1[N],s2[N]; while(~scanf("%s%s",s1,s2)) { char a1[N],a2[N],b1[N],b2[N]; int a11[N],a22[N],b11[N],b22[N]; memset(a11,0,sizeof(a11)); memset(a22,0,sizeof(a22)); memset(b11,0,sizeof(b11)); memset(b22,0,sizeof(b22)); fun2(s1,a1,a2); fun2(s2,b1,b2); int l1,l2,l; l1=strlen(a2);l2=strlen(b2); if(l1>=l2) //小数部分处理 (补0) { int i; l=l1; for( i=l2;i<l1;i++) b2[i]='0'; b2[i]='\0'; } else { int i; l=l2; for( i=l1;i<l2;i++) a2[i]='0'; a2[i]='\0'; } fun(a1,a11); fun(a2,a22); fun(b1,b11); fun(b2,b22); for(int i=0;i<N;i++) { if(a22[i]+b22[i]>9) { b22[i+1]++; b22[i]=(a22[i]+b22[i])%10; } else b22[i]=a22[i]+b22[i]; } b11[0]+=b22[l]; //判断是否向整数进位 b22[l]=0; //进位过后,赋值为0,方便后边对小数部分的判断 for(int i=0;i<N;i++) { if(a11[i]+b11[i]>9) { b11[i+1]++; b11[i]=(a11[i]+b11[i])%10; } else b11[i]=a11[i]+b11[i]; } int q=0; for(int i=0;i<N;i++) //判断整数部分是否为0 { if(b11[i]!=0) { q=1; break; } } if(q==0) printf("%d",0); else { for(int i=N;i>=0;i--) { if(b11[i]!=0) { for(i;i>=0;i--) printf("%d",b11[i]); break; } } } int p=0; for(int i=0;i<N;i++) //判断小数部分是否为0 { if(b22[i]!=0) { p=1;break; } } if(p==1) { printf("%c",'.'); int k; for(int i=0;i<l;i++) { if(b22[i]!=0) { k=i;break; } } for(int i=l-1;i>=k;i--) { printf("%d",b22[i]); } } printf("\n"); } return 0; }