欢迎使用优快云-markdown编辑器

最新推荐文章于 2023-04-09 01:54:28 发布

原创最新推荐文章于 2023-04-09 01:54:28 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

code 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种解决数学问题的方法，即如何确定无限循环小数的循环节。通过将小数视为字符串，逐步比较其前部分与后部分，直到找到重复序列，即可确定循环节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.求无限循环小数的循环节,例如1/7=0.14285714285714285,则循环节为142857 拿到这道题目第一想法就是当作普通字符串来处理,依次截取前面部分与后面部分进行比较,直到找到重复的,则重复部分为循环节。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created by hzxuhui1 on 2016/7/27.
 */
public class xunhuan {
public static boolean canZhengChu(int num1,int num2){
    if(num1 % num2 == 0){
        return  true;
    }
    else {
        return  false;
    }}

    public static String findString(int num1,int num2){
        ArrayList<Integer> yushu = new ArrayList<Integer>();
        ArrayList<Integer> shang = new ArrayList<Integer>();
        //异常情况及整除
        if(num1 < 0 || num2 <= 0 || canZhengChu(num1,num2)){
            return  null;
        }

        int shangshu = num1/num2;
        shang.add(shangshu);
        int left= num1 % num2;

        //yushu中不含有当前余数
        while( !yushu.contains(left) ){

            yushu.add(left);
            left = left * 10;
            int shangshu2 =left/num2;
            shang.add(shangshu2);
            left = left % num2;
            if(left == 0)
                return  null;
        }

        int begin = yushu.indexOf(left)+1;
        List<Integer> temp = shang.subList(begin,shang.size());
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < temp.size() ; i++)
        {sb.append(temp.get(i));}
        System.out.println(sb.toString());
        return  sb.toString();
    }

    public static void main(String args[]){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            String[] num = scan.nextLine().split(",");
            int num1 = Integer.parseInt(num[0]);
            int num2 = Integer.parseInt(num[1]);
            findString(num1,num2);
        }
        scan.close();
    }
}