整數輸入有理循環小數 1/7 = 0.142857142... 是個無限循環小數。 任何有理數都可以表示為無限循環小數的形式。 本題目要求即是：給出一個數字的循環小數表示法。

這段時間個人幾篇文章介紹了改整數輸入的文章. 關聯文章的地址

/*	有理環循小數
1/7 = 0.142857142... 是個無限環循小數。
任何有理數都可以示表為無限環循小數的情勢。
本目題要求是即：給出一個數字的環循小數示表法。
例如：
輸入：
1,5
則出輸：
0.2

輸入：
1,7
則出輸：
0.[142857]
輸入：
7,6
則出輸:
1.1[6]
用戶輸入的格式是：
整數,整數
每一個整數范圍均為：1~1000
程序出輸兩個整數做除法生產的小數或無限環循小數（環循節用方括號括起）。
 */
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;

public class 有理數的環循節 {
	public static String f(int m,int n){
		StringBuffer sb = new StringBuffer();	// 保存結果
		List<Integer> lis = new ArrayList<Integer>();	// 記載全部余數
		String s = m/n+".";	// 保存整數分部
		m = m%n;		// 失掉余數
		while(m!=0){
			if(lis.contains(m)){
				int i=0;	// 失掉環循節開始的置位 i
				for(;i<sb.length();i++){
					if(sb.charAt(i)-'0'==m*10/n){
						break;
					}
				}
				sb.insert(i,"[");	// 為環循節加添"[  ]"
				sb.insert(sb.length(),"]");
				break;
			}else{
				lis.add(m);		// 加添商
				sb.append(m*10/n);	// 加添結果素元
			}
			m = m*10%n;	// 失掉余數
		}
		return sb.insert(0, s).toString();
	}
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		System.out.println("整數范圍均為：1~1000(格式: 整數,整數  )");
		String s = scan.nextLine();
		String[] ss = s.split(",");
		int m = Integer.parseInt(ss[0]);
		int n = Integer.parseInt(ss[1]);
		System.out.println(f(m,n));
	}
}

   

    運行結果:

整數范圍均為：1~1000(格式: 整數,整數  )
1,7
0.[142857]


參考鏈接：http://www.cnblogs.com/jiangu66/archive/2013/04/28/3049984.html