有理循环小数 1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是:给出一个数字的循环小数表示法。

java算法 专栏收录该内容
133 篇文章 2 订阅
/*	有理循环小数
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]

  • 3
    点赞
  • 2
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值