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