您的位置:首页 > 其它

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

2013-04-28 20:01 591 查看
这段时间个人几篇文章介绍了改整数输入的文章. 关联文章的地址

/*	有理环循小数
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]

文章结束给大家分享下程序员的一些笑话语录: 苹果与谷歌之争就是封闭收费与自由免费思想之争。(别急着把google来膜拜哦?那可是一家公司,以赚钱为目标的公司!当年我Party就是这样把广大劳动人民吸引过来的。今天的结果你们都看到了。)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐