欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Java实现有理数的循环节

程序员文章站 2022-07-10 18:31:05
...

1/7 = 0.142857142… 是个无限循环小数。
任何有理数都可以表示为无限循环小数的形式。

本题目要求即是:给出一个数字的循环小数表示法。

例如:
输入:
1,5
则输出:
0.2

输入:
1,7
则输出:
0.[142857]

输入:
7,6
则输出:
1.1[6]

用户输入的格式是:
整数,整数

每个整数范围均为:1~1000

程序输出两个整数做除法产生的小数或无限循环小数(循环节用方括号括起)。

import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        String[] arrayS = s.split(",");
        BigDecimal a = new BigDecimal(arrayS[0]);
        BigDecimal b = new BigDecimal(arrayS[1]);
        a = a.divide(b, 200, BigDecimal.ROUND_UP );
        String temp = "" + a;
        String t = "" + Double.valueOf(arrayS[0]) / Double.valueOf(arrayS[1]);
        if(t.length() < 18) {
            System.out.println(t);
            return;
        }
        String temp1 = temp.substring(2);
        ArrayList<Character> list = new ArrayList<Character>();
        for(int i = 0;i < temp1.length();i++) {
            if(!list.contains(temp1.charAt(i)))
                list.add(temp1.charAt(i));
            else {
                int start = list.indexOf(temp1.charAt(i));
                int k = i, j = start;
                for(;j < list.size() && k < 198;j++,k++) {
                    if(list.get(j) != temp1.charAt(k))
                        break;
                }
                if(j == list.size()) {
                    if((j - start == 1 && temp1.charAt(i) == '0')) {
                        list.add(temp1.charAt(i));
                        continue;
                    }
                    System.out.print(temp.substring(0, 2));
                    for(int p = 0;p < list.size();p++) {
                        if(p == start)
                            System.out.print("[");
                        System.out.print(list.get(p));
                    }
                    System.out.print("]");
                    return;
                } else
                    list.add(temp1.charAt(i));
            }
        }
    }
}