【九度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;
}

附录

JAVA BigDecimal 小数点处理

保留两位小数{
方法一:{
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 日

【九度OJ】题目1137:浮点数加法 解题报告的更多相关文章

  1. 九度OJ题目1137:浮点数加法 (JAVA)使用BigDecimal四个案例都通过了,但是超时了。

    题目描述: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj 对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0 输入: ...

  2. 九度oj 题目1137:浮点数加法

    题目描述: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0 输入: 对 ...

  3. 九度OJ 题目1384:二维数组中的查找

    /********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号: 九度OJ 题目1384:二维数组中的查找 * 来源:http ...

  4. hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人

    钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

  5. 九度oj题目&amp;吉大考研11年机试题全解

    九度oj题目(吉大考研11年机试题全解) 吉大考研机试2011年题目: 题目一(jobdu1105:字符串的反码).    http://ac.jobdu.com/problem.php?pid=11 ...

  6. 九度oj 题目1007:奥运排序问题

    九度oj 题目1007:奥运排序问题   恢复 题目描述: 按要求,给国家进行排名. 输入:                        有多组数据. 第一行给出国家数N,要求排名的国家数M,国家号 ...

  7. 九度oj 题目1087:约数的个数

    题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...

  8. 九度OJ题目1105:字符串的反码

    tips:scanf,cin输入字符串遇到空格就停止,所以想输入一行字符并保留最后的"\0"还是用gets()函数比较好,九度OJ真操蛋,true?没有这个关键字,还是用1吧,还是 ...

  9. 九度oj题目1009:二叉搜索树

    题目描述: 判断两序列是否为同一二叉搜索树序列 输入:                        开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束. 接 ...

随机推荐

  1. R shinydashboard ——1. 基本用法

    shiny和shinydashboard使用虽然简单,但控件众多,需及时总结归纳. install.packages("shinydashboard") shinydashboar ...

  2. snakmake 小练习

    最近在学习snakemake 用于生信流程管理,现在用一个snakemake 来完成小任务:将在某一文件夹下的多个bam文件截取一部分,然后建立索引,在提取出fastq序列,最后比对回基因组. 需要两 ...

  3. Linux服务器I/O性能分析-3

    一.通过脚本分析IO的读/写数量.最大延迟.延迟的分布情况.块大小及数量 #!/bin/sh # # File Name : count_io.sh # Time : 2020-07-29-11:24 ...

  4. CMakeLists.txt添加多个源代码

    coos2d-x 3.17.2 C++工程,安卓编译使用CMake,按照模板给的写法,只能一个一个源文件添加:如果需要添加大量的C++源代码,这种方式肯定不可取:原来的写法: 1 list(APPEN ...

  5. java中的Arrays类

    今天刚接触了数组,学到了几个比较常用的方法 Fill方法:给数组赋值 sort方法:给数组升序 equals方法:比较数组中元素 值是否相等 binarySearch方法:对排序好的数组进行二分查找法 ...

  6. .NET SAAS 架构与设计 -SqlSugar ORM

    1.数据库设计 常用的Saas分库分为2种类型的库 1.1 基础信息库 主要存组织架构 .权限.字典.用户等 公共信息 性能优化:因为基础信息库是共享的,所以我们可以使用 读写分离,或者二级缓存来进行 ...

  7. Android 基础UI组件(一)

    1.Toast //显示文字 Toast.makeText(this,"Toast显示文本",Toast.LENGTH_SHORT).show(); //显示图片 Toast to ...

  8. Hibernate 总结(转)

    JMX:Java Management Extensions.JCA: J2EE Contector ArchitectureJNDI: Java Namind and Directory Inter ...

  9. 【Linux卷管理】LVM原理

    LVM 简介 每个Linux使用者在安装Linux时 都会遇到这样的困境:在为系统分区时,如何精确评估和分配各个硬盘分区的容量,因为系统管理员不但要考虑到当前某个分区需要的容量,还要预见该分区以后可能 ...

  10. Spring Boot,Spring Cloud,Spring Cloud Alibaba 版本选择说明以及整理归纳

    前言 本文的核心目的: 1.方便自己以后的查找,预览,参考 2.帮助那些不知道如何选择版本的朋友进行指引,而不是一味的跟风网上的版本,照抄. Spring Boot 版本 版本查询: https:// ...