赞
踩
- /* 有理循环小数
- 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]
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。