算法竞赛入门-循环小数(Repeating Decimals)

博客介绍了如何解决算法竞赛中关于求解整数a除以b的循环小数表示及循环字节长度的问题。针对题目(例如a=5,b=43)的示例,文章讨论了初始代码存在的问题,即未处理非循环小数的情况。解决方案是引入temp变量,在循环计算中记录当前位数,以便在循环结束后确定非循环部分。
摘要由CSDN通过智能技术生成

1、题目

输入整数a(0<=a<=3000)和 b (1<=b<=3000),输出a/b的循环小数表示以及循环字节长度。例如a=5,b=43,小数表示为0.(116279069767441860465),循环字节长度为21。 

2、思路

第一步:先算出 a/b 的 商
第二步:算出 a%b 的余数
第三步:循环计算  (余数远远小于除数,所以需要将余数扩大10倍,然后再被除数相除,然后循环)

3、代码

package basic.第三章;

import java.util.Scanner;

/**
 * 循环小数(Repeating  Decimals)
 * 题目:
 * 输出a/b的循环小数表示以及循环节长度
 * Created by Administrator on 2018/4/12.
 * <p>
 * 第一步:先算出 a/b 的 商
 * 第二步:算出 a%b 的余数
 * 第三步:循环计算  (余数远远小于除数,所以需要将余数扩大10倍,然后再被除数相除,然后循环)
 *
 * @author 春风吹又生
 */
public class RepeatingDecimals {
    static int[] arr = new int[3000]; // 用来存储余数
    static int[] tep = new int[3000]; // 用来存储被除数

    public static void main(Str
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值