杭电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

希望对大家有所帮助

以上