【九度OJ】题目1137：浮点数加法 解题报告
【九度OJ】题目1137：浮点数加法 解题报告
标签（空格分隔）： 九度OJ
原题地址：http://ac.jobdu.com/problem.php?pid=1137
题目描述：
求2个浮点数相加的和
题目中输入输出中出现浮点数都有如下的形式：
P1P2…Pi.Q1Q2…Qj
对于整数部分，P1P2…Pi是一个非负整数
对于小数部分，Qj不等于0
输入：
对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。
每组测试数据之间有一个空行，每行数据不超过100个字符
输出：
每组案例是n行，每组测试数据有一行输出是相应的和。
输出保证一定是一个小数部分不为0的浮点数
样例输入：
2
0.111111111111111111111111111111
0.111111111111111111111111111111
10000000.655555555555555555555555555555
1.444444444444444444444444444445
样例输出：
0.222222222222222222222222222222
10000002.1
Ways
这里说的是大浮点数的问题，还好java给我们提供了BigDecimal可以直接使用。使用方法答题和BigInteger类很像。记得要使用stripTrailingZeros函数删除浮点小数末尾的0.
以下代码通过了4个案例中的3个，不知道其中的另外一个案例为什么没有A掉，希望读到这篇文章的读者能告诉我。
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = scanner.nextInt();
while (n-- != 0) {
BigDecimal a = scanner.nextBigDecimal();
BigDecimal b = scanner.nextBigDecimal();
System.out.println(a.add(b).stripTrailingZeros().toString());
}
if (scanner.hasNext()){
String white = scanner.nextLine();
}
}
}
}
因为我没有A掉这个题，所以附上网友的答案备忘。
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int Max = 100;
int ia[Max], ib[Max], ta[Max], tb[Max], ic[Max], tc[Max];
char in[Max], t[Max];
int main()
{
int cases, l1, l2, l3, l4, l;
cin >> cases;
while(cases--)
{
memset(ic, 0, sizeof(ic)); memset(tc, 0, sizeof(tc));
memset(ia, 0, sizeof(ia)); memset(ta, 0, sizeof(ta));
memset(ib, 0, sizeof(ib)); memset(tb, 0, sizeof(tb));
scanf("%s", in);
l = strlen(in);
int i;
for(i=0; i<l && in[i] != '.'; i++) ia[i] = in[i] - '0';
l1 = i++;
for(int j=0; j<l1/2; j++)
{
int tem = ia[l1 - 1 - j];
ia[l1 - 1 - j] = ia[j];
ia[j] = tem;
}
for(; i<l; i++) ta[i-l1-1] = in[i] - '0';
l2 = l - l1 - 1;
scanf("%s", in);
l = strlen(in);
for(i=0; i<l && in[i] != '.'; i++) ib[i] = in[i] - '0';
l3 = i++;
for(int j=0; j<l3/2; j++)
{
int tem = ib[l3 - 1 - j];
ib[l3 - 1 - j] = ib[j];
ib[j] = tem;
}
for(; i<l; i++) tb[i-l3-1] = in[i] - '0';
l4 = l - l3 - 1;
l2 = max(l2, l4);
int c = 0, temp;
for(int i=l2-1; i>=0; i--)
{
temp = ta[i] + tb[i] + c;
tc[i] = temp % 10;
c = temp / 10;
}
int f;
for(f=l2-1; f>=0; f--)
if(tc[f]) break;
l1 = max(l1, l3);
for(int j=0; j<=l1; j++)
{
temp = ia[j] + ib[j] + c;
ic[j] = temp % 10;
c = temp / 10;
}
int k;
for(k=l1; k>=0; k--)
if(ic[k]) break;
if(k == -1) l1 = 0;
else l1 = k;
for(int j=l1; j>=0; j--) printf("%d", ic[j]);
if(f != -1)
{
printf(".");
for(int j=0; j<=f; j++) printf("%d", tc[j]);
}
printf("\n");
}
system("pause");
return 0;
} 附录
保留两位小数{
方法一：{
double c=3.154215;
Java.text.DecimalFormat myformat=new java.text.DecimalFormat("0.00");
String str = myformat.format(c);
}
方式二：{
java.text.DecimalFormat df =new java.text.DecimalFormat("#.00");
df.format(你要格式化的数字);
例：new java.text.DecimalFormat("#.00").format(3.1415926)
#.00 表示两位小数 #.0000四位小数 以此类推...
}
方式三：{
double d = 3.1415926;
String result = String .format("%.2f");
%.2f %. 表示 小数点前任意位数 2 表示两位小数 格式后的结果为f 表示浮点型
}
}
四舍五入 {
double f = 111231.5585;
BigDecimal b = new BigDecimal(f);
//保留2位小数
double f1 = b.setScale(2, BigDecimal.ROUND_HALF_UP).doubleValue();
}
Date
2017 年 3 月 8 日
