YTU OJ-1336: 有理数的循环节

1336: 有理数的循环节

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 17   Solved: 8
[ Submit][ Status][ Web Board]

Description

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

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

Input

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

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

Output

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

Sample Input

1,5

Sample Output

0.2

import java.util.*;
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);  
        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));  
    }  
}

转自：http://blog.csdn.net/hanshileiai/article/details/8861376