• Java实现有理数的循环节


    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));
                }
            }
        }
    }
    
  • 相关阅读:
    浅谈模块化开发
    用gulp搭建并发布自己的cli脚手架
    取值运算符新用法
    vue双向绑定之简易版
    获取对象属性之括号方式
    前端格式化工具之Prettier
    git操作之摘樱桃
    Sort
    MongoDB
    项目使用本地的包
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947795.html
Copyright © 2020-2023  润新知