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
希望对大家有所帮助
以上