c语言怎样找无限循环小数的循环体

只对真分数进行讨论
1)约分,得到最简分数形式 a/b
2)判断分母是否还有2和5之外的其它质因数,若有、则为无限循环小数
3)找到一个形为 9...90..0的数字 c,即连续m个9、n个0的一个数字(m>=1、n>=0)、且这个数字c能够被分母b整除;且记 m个9为 c2, 则有  c=c2*10^n
4)a/b上下通分为  d/c的形式,然后分两种情况讨论:
5)若n=0,则小数部分全部为循环部分,循环体为 (d)
6)若n>0,则用计算 d被c2整除的结果,作为混循环小说的开始部分;
      再用 d%c2的结果,作为循环体。

1、2步骤比较简单,就不用例子讨论了。
用7/45做例子看一下:

3) 找到90能够被45整除,所以 c2=9, n=1, c=9*10=90
4) 7/45通分为14/90
6) 因n>1:

用计算 d被c2整除的结果,作为混循环小说的开始部分:
14/9=1(整数除法),所以 1是小数开始部分

再用 d%c2的结果,作为循环体:
14%9=5,所以循环体是5
结果是: 7/45=14/90=0.15555555555555555...=0.1(5)

先写这么多等我周末用代码实现后在附加上去

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值