循环小数问题

Algorithm 专栏收录该内容
4 篇文章 0 订阅

题目描述:

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<String> temp = new LinkedList<String>();
		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<temp.size();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

有不同解法的朋友请拍砖,谢谢大笑

 

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

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

抵扣说明:

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

余额充值