杭电oj1717——小数化分数(java实现)
question:小数化分数2
思路:
/**
* 这道题没有整数部分(有也无所谓,算小数部分,算完了分子分母按倍数加上就好),也就是说数组直接从a[2]开始后面是小数,我把这道题分为了三类:
*
* ①普通有限小数
*
* ②纯循环小数
*
* ③混循环小数
*
* 下面就挨个说它的转化方法:
*
* ①这一类很简单,分子就是小数点后面的数,分母就是10的n次方(n为小数点后面位数)
*
* ②这个小学学奥数的时候老师讲过,也不是很难:分子是循环的数,分母就是和它位数相同的9,比如0.(14),那么就是14/99
*
* ③这个就比上面的多了一步,我也是查了百度百科才知道的。下面就直接用百度百科的例子说明吧,仔细看看就发现方法了:
*
* 0.0105˙717˙=(105717-105)/9990000=105612/9990000=8801/832500
*
* 0.0˙869˙=869/9990,0.00˙716˙=716/99900=179/24975
*
* 0.368˙616˙=(368616-368)/999000=368248/999000=46031/124875
*
* 观察一下,就是小数部分减去不循环部分作为分母,分母就是循环部分个9和非循环部分个0组成,也许这么说很迷,还是看上面例子吧。
*注:此注释来自其他博主博客,下边儿是链接
*https://blog.csdn.net/wyg1997/article/details/50533242
*/
source code:
package hduoj; import java.util.Scanner; /**
* 这道题没有整数部分,也就是说数组直接从a[2]开始后面是小数,我把这道题分为了三类:
*
* ①普通有限小数
*
* ②纯循环小数
*
* ③混循环小数
*
* 下面就挨个说它的转化方法:
*
* ①这一类很简单,分子就是小数点后面的数,分母就是10的n次方(n为小数点后面位数)
*
* ②这个小学学奥数的时候老师讲过,也不是很难:分子是循环的数,分母就是和它位数相同的9,比如0.(14),那么就是14/99
*
* ③这个就比上面的多了一步,我也是查了百度百科才知道的。下面就直接用百度百科的例子说明吧,仔细看看就发现方法了:
*
* 0.0105˙717˙=(105717-105)/9990000=105612/9990000=8801/832500
*
* 0.0˙869˙=869/9990,0.00˙716˙=716/99900=179/24975
*
* 0.368˙616˙=(368616-368)/999000=368248/999000=46031/124875
*
* 观察一下,就是小数部分减去不循环部分作为分母,分母就是循环部分个9和非循环部分个0组成,也许这么说很迷,还是看上面例子吧。
*
*/
public class hdoj_1717_小数转换成分数 {
static int gcd(int a,int b){
if(b==0)return a;
return gcd(b,a%b);
} static void print(int a,int b){
int gcd = gcd(a,b);
System.out.println(a/gcd+"/"+b/gcd);
} public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int count = Integer.parseInt(sc.next());
while(count--!=0){
String data = sc.next();
if(data.contains("(")){//说明是循环小数
String temp = data.substring(data.indexOf('(')+1,data.indexOf(')'));
if(data.indexOf("(")==2){//说明是纯循环小数
int len = temp.length();
int numerator = Integer.parseInt(temp);
StringBuilder de_str = new StringBuilder();
while(len--!=0){
de_str.append(9);
}
int denominator = Integer.parseInt(de_str.toString());
print(numerator,denominator);
}else{//说明是混循环小数
String before_the_brc = data.substring(data.indexOf('.')+1,data.indexOf('('));
String temp_in = before_the_brc+temp;
int numerator = Integer.parseInt(temp_in)-Integer.parseInt(before_the_brc);
int la_len = temp.length();
int be_len = before_the_brc.length();
StringBuilder de_str = new StringBuilder();
while(la_len--!=0){
de_str.append(9);
}
print(numerator,Integer.parseInt(de_str.toString())*(int)Math.pow(10,be_len));
}
}else{//说明是普通小数
String temp = data.substring(data.indexOf('.')+1);
int pow = temp.length();
int numerator = Integer.parseInt(temp);
int denominator = (int)Math.pow(10,pow);
print(numerator,denominator);
}
}
}
}
代码已经ac
希望对大家有所帮助
以上
杭电oj1717——小数化分数(java实现)的更多相关文章
- HDU1717小数化分数2
小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm ...
- 【HDU】1717 小数化分数2 ——计数原理
小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm ...
- HDU 1717 小数化分数2(最大公约数)
小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm ...
- 紫书 习题8-14 UVa 1616(二分+小数化分数+精度)
参考了https://www.cnblogs.com/dwtfukgv/p/5645446.html (1)直接二分答案.说实话我没有想到, 一开始以为是贪心, 以某种策略能得到最优解. 但是想了很久 ...
- CSU 8月月赛 Decimal 小数化分数
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1303 这个OJ很容易跪所以我贴一下题目 Description 任意一个分数都是有理数,对于任意一 ...
- 杭电oj 4004---The Frog Games java解法
import java.util.Arrays; import java.util.Scanner; //杭电oj 4004 //解题思路:利用二分法查找,即先选取跳跃距离的区间,从最大到最小, // ...
- HDU 1717 小数化分数2 数学题
解题报告:输入一个小于1的小数,让你把这个数转化成分数,但注意,输入的数据还有无限循环的小数,循环节用一对括号包含起来. 之前还没有写过小数转分数的题,当然如果没有循环小数的话,应该比较简单,但是这题 ...
- ACM学习历程—HDU1717 小数化分数2(gcd)
Description Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数 ...
- 小数化分数的O(log2n)解法
具体约束: 给定一个小数x,x满足0<=x<1,且保证给定的x保留了18位小数 输出一个分数,使得分母不超过1e9,分子分母互质,且在满足这些条件的情况下最接近x 了解一下法雷数列和ste ...
随机推荐
- 什么是kafka,怎么使用? (3)
上次我因为在windows上解压一个.gz的包没有解压出来,故需要在linux使用kafka,而且这kafka的快速开始上有个zookeeper的文件配置 所以我感觉有必要把dubbo-zookeep ...
- 信号处理之DFT、IDFT
一.DFT之前言部分 由于matlab已提供了内部函数来计算DFT.IDFT,我们只需要会调用fft.ifft函数就行: 二.函数说明: fft(x):计算N点的DFT.N是序列x的长度,即N=len ...
- 浏览器对象模型“BOM”-- window对象
global对象 全局对象 所有的全局变量和全局方法,都可以归在window上 <!DOCTYPE html> <html lang="en"> <h ...
- 一台服务器搭建部署两个或多个Redis实例
问题描述: 今天程序那边说测试服里面有两个项目,为了数据不冲突,想一台服务器搞两个Redis实例, 然后自己这边查询了一下,确实可以这么整,只需要区分端口号和区分配置文件方面就行, 原理与nginx和 ...
- MySQL基础篇(02):从五个维度出发,审视表结构设计
本文源码:GitHub·点这里 || GitEE·点这里 一.数据场景 1.表结构简介 任何工具类的东西都是为了解决某个场景下的问题,比如Redis缓存系统热点数据,ClickHouse解决海量数据的 ...
- C#从委托、lambda表达式到linq总结
前言 本文总结学习C#必须知道的基础知识,委托.监视者模式.常用lambda表达式.linq查询,自定义扩展方法,他们之间有什么关系呢?匿名委托是如何演变成lambda表达式,lambda再如何导出l ...
- MongoDB的批量查询条件进行批量更新数据
今天遇到这样一个场景:在Java中批量更新MongoDB数据,不过每次更新的条件有不一样,那如何有效地进行更新操作呢? 刚开始的时候,我是想到循环批量更新操作,即每一种查询条件进行一次批量更新过程,这 ...
- Spring BeanDefinitionHolder源码解析
BeanDefinitionHolder源码解析 继承关系 实现的接口 和BeanDefinition一样实现了BeanMetadataElement接口,获得了获取数据源(配置类的class对象)的 ...
- gulp常用插件之gulp-postcss使用
更多gulp常用插件使用请访问:gulp常用插件汇总 ** gulp-postcss**这是一款通过多个插件通过管道传递CSS,但是仅解析一次CSS. 更多使用文档请点击访问gulp-postcss工 ...
- pygame 运行心理学问卷
import pygame import sys from pygame.locals import * # wait for keys to putdown def waitForKeys(keys ...