题目描述:
1/7 = 0.142857142... 是个无限循环小数。
任何有理数都可以表示为无限循环小数的形式。
本题目要求即是:给出一个数字的循环小数表示法。
例如:
输入:
1,5
则输出:
0.2
输入:
1,7
则输出:
0.[142857]
输入:
7,6
则输出:
1.1[6]
用户输入的格式是:
整数,整数
每个整数范围均为:1~1000
程序输出两个整数做除法产生的小数或无限循环小数(循环节用方括号括起)。
无限循环小数的说明:
在有理数范围内做除法时,最后总可以归结为整数除以整数的问题,假定除数是n,则除法中每步所产生的余数,总是小于n的,即为:0,1,2,...,n-1。当余数为零的时候,商就是整数或者有限小数。当余数始终不为零的时候,由于余数只能是1到n-1中的数,这样或迟或早总会发生余数相同的情况。当同一个余数再次出现时,下一个循环就开始了。如此循环往复所产生的小数,就是无限循环小数。
分析:
则此题核心思想既是判断小数部分是否开始循环,所以用到一个动态数组来判断继续增加的余数是否包含在已存在的动态数组里面,否不再,则添加进动态数组,若在,则说明小数开始循环,就进行截取工作。
代码:
import java.util.LinkedList;
import java.util.List;
public class No1 {
public static void main(String[] args) {
for(int i=1;i<=20;i++)
System.out.println(getResult(1,i));
}
public static String getResult(int a,int b){
String integral ="";//代表整数部分
String decimal ="";//代表小数部分
/*用链表来存储动态数组*/
List temp = new LinkedList();
if(a%b==0)
return a/b+"";
integral = a/b+".";
a = a%b;
/*a!=0排除出现当 1/2=0.5[0]的这种情况*/
while(a!=0){
if(!temp.contains(a+""))
temp.add(a+"");
else{
int i;//循环变量,用来存储循环开始的位置
for(i=0;i
if(temp.get(i).equals(a+""))
break;
}
decimal = decimal.substring(0,i)+"["+decimal.substring(i,decimal.length())+"]";break;
}
/*余数乘以10,即模拟除法的过程*/
a = a*10;
decimal += a/b+"";
a = a%b;
}
return integral+decimal;
}
}
运行结果:
1
0.5
0.[3]
0.25
0.2
0.1[6]
0.[142857]
0.125
0.[1]
0.1
0.[09]
0.08[3]
0.[076923]
0.0[714285]
0.0[6]
0.0625
0.[0588235294117647]
0.0[5]
0.[052631578947368421]
0.05
有不同解法的朋友请拍砖,谢谢