/* 有理循环小数
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 lis = new ArrayList(); // 记录所有余数
String s = m/n+"."; // 保存整数部分
m = m%n; // 得到余数
while(m!=0){
if(lis.contains(m)){
int i=0; // 得到循环节开始的位置 i
for(;i
运行结果:
整数范围均为:1~1000(格式: 整数,整数 )
1,7
0.[142857]