话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数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
#include<stdio.h>
#include<string.h>
int main(){
char a[402],b[402];
int a1[402],a2[402],b1[402],b2[402],j; //用于存放小数部分,整数部分
while(~scanf("%s %s",a,b)){
int lena = strlen(a), lenb = strlen(b);
int i,p1=lena,p2=lenb;
for(i=0;i<lena;i++){
if(a[i]=='.'){
p1 = i;
break;
}
}
for(i=0;i<lenb;i++){
if(b[i]=='.'){
p2 = i;
break;
}
}
memset(a1,0,sizeof(a1));
memset(a2,0,sizeof(a2));
memset(b1,0,sizeof(b1));
memset(b2,0,sizeof(b2));
for(i=0;i<p1;i++){
a1[p1-1-i] = a[i] - '0'; //整数转移
}
for(i=p1+1,j=0;i<lena;i++,j++){
a2[j] = a[i] - '0'; //小数转移
}
for(i=0;i<p2;i++){
b1[p2-1-i] = b[i] - '0'; //整数转移
}
for(i=p2+1,j=0;i<lenb;i++,j++){
b2[j] = b[i] - '0'; //小数转移
}
for(i=400;i>0;i--){
a2[i] +=b2[i];
if(a2[i]>=10){
a2[i] -=10; //计算小数部分的和 ,处理小数的进位问题
a2[i-1] +=1;
}
}
a2[i] +=b2[i];
if(a2[i]>=10){
a2[i] -=10; //处理第一位的小数的进位问题
a1[0]++;
}
int point1 = -1;
for(i=400;i>=0;i--){
if(a2[i]!=0){
point1 = i; //去除后导0
break;
}
}
lena = p1;
lenb = p2;
int len = lena>lenb?lena:lenb;
for(i=0;i<len;i++){
a1[i]+=b1[i];
if(a1[i]>=10){ //处理整数部分,以及整数的进位问题
a1[i]-=10;
a1[i+1]++;
}
}
int point2 = 0;
for(j=i;j>=0;j--){ //去除前导0
if(a1[j]!=0){
point2=1;
}
if(point2){
printf("%d",a1[j]);
}
}
if(point2==0){
printf("0"); //值为0的情况
}
if(point1!=-1){
printf(".");
for(i=0;i<=point1;i++){
printf("%d",a2[i]);
}
}
printf("\n");
}
return 0;
}