大明A+B(第一周c题)大数相加

来源:互联网 发布:java 线程模型 编辑:程序博客网 时间:2024/04/29 19:32

Description

话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。 

现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 

Input

本题目包含多组测试数据,请处理到文件结束。 
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

Output

请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。 

Sample Input

1.1 2.91.1111111111 2.34443233431 1.1

Sample Output

43.45554344542.1

此题不是简单地大数相加,而是求两个长小数的和,所以第一点是要找到小数点,将小数点对齐再相加,这里我是将两个数分别倒序存到两个数组里,小数点的位置就是数组的中间,加的时候注意进位。输出的时候要注意是倒序输出,还要去前导零和后导零,这里有个坑点就是0.1+0.1结果为.2而不是0.2。最后就是注意结果为整数的话不要输出小数点。

另一种方法是读入两个数以后将它们的整数部分和小数部分分开,再分别相加,最后直接输出就好了,这种写法的易错点就是上面提到的坑点。

//Memory  Time// 1596  0#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>char s1[1010],s2[1010];int num1[1010],num2[1010],ans[1010];using namespace std;int main(){while(~scanf("%s %s",s1,s2)){memset(num1,0,sizeof(num1));memset(num2,0,sizeof(num2));memset(ans,0,sizeof(ans));int len1=strlen(s1);int len2=strlen(s2);int t1=len1,t2=len2;for(int i=0;i<len1;i++){if(s1[i]=='.'){t1=i;break;}}for(int i=0;i<len2;i++){if(s2[i]=='.'){t2=i;break;}}for(int i=t1+1,j=499;i<len1;i++,j--)//将两个数逆序并去掉小数点存到数组中 {num1[j]=s1[i]-'0';}for(int i=t1-1,j=500;i>=0;i--,j++)num1[j]=s1[i]-'0';for(int i=t2+1,j=499;i<len2;i++,j--){num2[j]=s2[i]-'0';}for(int i=t2-1,j=500;i>=0;i--,j++)num2[j]=s2[i]-'0';int t=0;for(int i=0;i<1000;i++)//按位相加 ,注意进位 {ans[i]=num1[i]+num2[i]+t;t=ans[i]/10;ans[i]%=10;}int i=999;while(ans[i]==0&&i>500)//去除前导零 i--;for(int j=i;j>=500;j--)printf("%d",ans[j]);i=0;while(ans[i]==0&&i<500)//去除后导零 i++;if(i!=500)//判断是否输出小数点 {printf(".");for(int j=499;j>=i;j--)printf("%d",ans[j]);}printf("\n");}return 0;}


0 0
原创粉丝点击