BJTU-OJ: Decimal or Fractional(无限循环小数的分数表示 java)

在这里插入图片描述

import java.util.Scanner;

public class GCD {
    static long  gcd(long a,long b) {
        if(b==0)
            return a;
        if(a<0)
            return gcd(-a,b);
        if(b<0)
            return gcd(a,-b);
        return gcd(b,a%b);

    }

    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        String str = sc.next();
        String [] arr = str.split("\\.");
        String intStr = arr[0];
        String decimalStr = arr[1];
        int integer = 0;
        int noloop = 0;
        int loop = 0;
        int n =0;
        int m =0;
        boolean flag = true;
        for (int i =0 ;i<intStr.length();i++){
            integer =integer*10+ intStr.charAt(i)-'0';
        }
        for (int i = 0;i < decimalStr.length();i++){
            if (flag && decimalStr.charAt(i)!= '('&&decimalStr.charAt(i)!= ')'){
                noloop = noloop*10+ decimalStr.charAt(i)-'0';
                n++;
            }
            if(decimalStr.charAt(i)== '('){
                flag = false;
                continue;
            }
            if (flag == false&& decimalStr.charAt(i)!= '('&&decimalStr.charAt(i)!= ')'){
                loop =loop*10+decimalStr.charAt(i)-'0';
                m++;
            }



        }

            if (m ==0){
                long top = (long)(noloop+integer*Math.pow(10,n));
                long bottom =(long) Math.pow(10,n);
                long gcdNum= gcd(top,bottom);
                if (gcdNum == 0){
                    gcdNum =1;
                }
                top = top/gcdNum;
                bottom =bottom/gcdNum;

                System.out.println(top+"/"+bottom);
            }else {
                long top = (long)(noloop*(Math.pow(10,m)-1)+loop+integer*(Math.pow(10,m)-1)*Math.pow(10,n));
                long botoom = (long) ((Math.pow(10,m)-1)*Math.pow(10,n));
                long gcdNum= gcd(top,botoom);
                if (gcdNum == 0){
                    gcdNum =1;
                }
                top = top/gcdNum;
                botoom =botoom/gcdNum;

                System.out.println(top+"/"+botoom);
            }


    }


}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值