1/7 = 0.142857142... 是个无限循环小数。
任何有理数都可以表示为无限循环小数的形式。
本题目要求即是:给出一个数字的循环小数表示法。
例如:
输入:
1,5
则输出:
0.2
输入:
1,7
则输出:
0.[142857]
输入:
7,6
则输出:
1.1[6]
用户输入的格式是:
整数,整数
每个整数范围均为:1~1000
测试用例答案:
任何有理数都可以表示为无限循环小数的形式。
本题目要求即是:给出一个数字的循环小数表示法。
例如:
输入:
1,5
则输出:
0.2
输入:
1,7
则输出:
0.[142857]
输入:
7,6
则输出:
1.1[6]
用户输入的格式是:
整数,整数
每个整数范围均为:1~1000
程序输出两个整数做除法产生的小数或无限循环小数(循环节用方括号括起)。
解决这道题就是模拟笔算,没有什么技术含量!
java代码如下:
import java.util.ArrayList;
import java.util.List;
public class js_03 {
public static void main(String[] args) {
String s=new js_03().process(33541, 12354);
System.out.println(s);
}
public String process(int n,int m){
if(n%m==0)return n/m+"";
String result="";
int intPart=0;
int p=0;
int a=0;
List<Integer> bList=new ArrayList<Integer>();
//小的除于大的
if(n<m){
bList.add(n);
result+=(n*10)/m;
}else{
intPart=n/m;
n=n%m;
bList.add(n);
result+=(n*10)/m;
}
n=(n*10)%m;
p=(n*10)/m;
result+=p;
while(!bList.contains(n)){
bList.add(n);
n=(n*10)%m;
if(n==0){
//有些时候需要去掉尾部的0,木有办法
result=result.replaceAll("0+$", "");
return intPart+"."+result;
}
p=(n*10)/m;
result+=p;
}
int i=result.indexOf(p+"");
String first=result.substring(0,i);
return intPart+"."+first+"["+result.substring(i,result.length()-1)+"]";
}
}
测试用例答案:
2.7[14991096001295127084345151367977982839566132426744374291727375748745345637040634612271329124170309211591387404889104743402946414116885219362]