循环小数

来源:互联网 发布:linux的chown命令 编辑:程序博客网 时间:2024/04/28 10:11
package homework;
import java.util.Scanner;  
import java.util.List;  
import java.util.ArrayList;  
  
public class Youlishu {  
    public static String f(int m,int n){  
        StringBuffer sb = new StringBuffer();   // 保存结果  
        List<Integer> lis = new ArrayList<Integer>();   // 表记录所有余数  
        String s = m/n+"."; // 保存整数部分  0.**
        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; // 重新得到余数  
//            System.out.println(m);
        }  
        return sb.insert(0, s).toString();  //1.+s
    }  
    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));  
    }  
}  
0 0
原创粉丝点击