1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是：给出一个数字的循环小数表示法。 例如： 输入： 1,5 则输出： 0.2 输入

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liuyizhou95/article/details/50857010

有理数的循环节

1/7 = 0.142857142... 是个无限循环小数。
任何有理数都可以表示为无限循环小数的形式。
本题目要求即是：给出一个数字的循环小数表示法。

例如：

输入：
1,5
则输出：
0.2
输入：
1,7
则输出：
0.[142857]
输入：
7,6
则输出:
1.1[6]
用户输入的格式是：
整数,整数
每个整数范围均为：1~1000

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

public class Main {
        public static String f(int m,int n){
        	List<Integer> lis=new ArrayList<Integer>();
        	StringBuffer sb=new StringBuffer();
        	String a=m/n+".";
        	m=m%n;
        	while(m!=0){                                                                                                                                                       <span style="color:#33cc00;">//循环的判断</span>
        		if(lis.contains(m)){
        			int i=0;
        			for(;i<sb.length();i++){
        				if(sb.charAt(i)-'0'==m*10/n){
        					break;
        				}
        			}
        			sb.insert(i, "[");
        			sb.insert(sb.length(),"]");
        			break;
        		}
        		else{
        			sb.append(m*10/n);
        			lis.add(m);
        		}
        		m=m*10%n;
        	}
			return sb.insert(0, a).toString();
        	
        }

        public static void main(String[] args) {
        		Scanner sc=new Scanner(System.in);
        		int m=sc.nextInt();
        		int n=sc.nextInt();
                System.out.println(f(m,n));
        }
}

本题关键在于如何将进行循环节的判断