大明A+B(第一周c题)大数相加
来源:互联网 发布:java 线程模型 编辑:程序博客网 时间:2024/04/29 19:32
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.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
- 大明A+B(第一周c题)大数相加
- HDU 1753大明A+B(大数相加)(string::npos)
- 大明A+B(大数相加)解题报告
- HDU-1753 大明A+B【大数相加】
- HDU-1753 大明A+B【大数相加】
- HDU-1753 大明A+B【大数相加】
- 大明的A+B!(大数)
- 大明A+B(hdu1753)大数,java
- 大数问题(大明A+B)
- 【hdoj_1753】大明A+B(大数)
- 大明A+B(JAVA大数)
- HDU1753—大明A+B(大正小数相加)
- 大数相加A+B
- A+B。大数相加。
- hdu 1753 大明A+B (java大数)
- HDU1753 大明A+B(带小数的大数加法)
- HDOJ-1753 大明A+B (浮点大数)
- a+b(满足大数相加)
- BZOJ 3132: 上帝造题的七分钟【树状数组(二维区间加,区间查询
- Atitit.词法分析的原理 理论
- Java 七牛缓存刷新
- android—init.rc的读取
- cocos2d-JS 打包APK 无限加载资源、黑屏解决方案
- 大明A+B(第一周c题)大数相加
- 深度学习与人脸识别系列(4)__利用caffe训练深度学习模型
- 【读书笔记】《Effective Java》(6)--方法
- linux题目 (四)
- hmailserver设置用户账户密码加密类型
- vagrant 网络连接失败
- 离散余弦变换
- JS交互
- hdu4807Lunch Time(费用流)