循环小数

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

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

例如：
输入：
1,5
则输出：
0.2
输入：
1,7
则输出：
0.[142857]
输入：
7,6
则输出:
1.1[6]

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


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

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

解决这道题就是模拟笔算，没有什么技术含量！

java代码如下:

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

public class js_03 {
	
	public static void main(String[] args) {
		String s=new js_03().process(33541, 12354);
		System.out.println(s);
	}
	
	public String process(int n,int m){
		if(n%m==0)return n/m+"";
		String result="";
		int intPart=0;
		int p=0;
		int a=0;
		List<Integer> bList=new ArrayList<Integer>();
		//小的除于大的
		if(n<m){
			bList.add(n);
			result+=(n*10)/m;
		}else{
			intPart=n/m;
			n=n%m;
			bList.add(n);
			result+=(n*10)/m;
		}
		n=(n*10)%m;
		p=(n*10)/m;
		result+=p;
		while(!bList.contains(n)){
			bList.add(n);
			n=(n*10)%m;
			if(n==0){
				//有些时候需要去掉尾部的0，木有办法
				result=result.replaceAll("0+$", "");
				return intPart+"."+result;
			}
			p=(n*10)/m;
			result+=p;
		}

		int i=result.indexOf(p+"");
		String first=result.substring(0,i);
		return intPart+"."+first+"["+result.substring(i,result.length()-1)+"]";
	}
}

测试用例答案:

2.7[14991096001295127084345151367977982839566132426744374291727375748745345637040634612271329124170309211591387404889104743402946414116885219362]