Java化小数为分数_杭电oj1717——小数化分数（java实现）

packagehduoj;importjava.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 classhdoj_1717_小数转换成分数 {static int gcd(int a,intb){if(b==0)returna;return gcd(b,a%b);

}static void print(int a,intb){int gcd =gcd(a,b);

System.out.println(a/gcd+"/"+b/gcd);

}public static voidmain(String[] args) {

Scanner sc= newScanner(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= newStringBuilder();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= newStringBuilder();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);

}

}

}

}