循环节(repeating cycle)
   



  问题描述:

  求一个分数对应的十进制小数的循环节。我们定义一个小数的循环节是它的第一个最短的向右无限循环的数字串。

  下面是一些分数的循环节,循环节部分用括号括住,例如:

  分数  十进制小数  循环节  循环节长度(位数)
  1/6   0.1(6)    6     1
  5/7  0.(714285) 714285   6
  1/250  0.004(0)   0     1

  输入:输入文件的每行包含两个正整数,第一个为分子,第二个为分母,它们之间用一个空格隔开,这两个正整数值均不超过3000,输入以0 0结束。

  输出:输出到文件。对应输入的每一行,有两行输出,其中第一行输出一个分数和它的小数表示,其中小数由非循环节部分加上第一个出现的循环节或者不大于50位的小数,第二行输出整个循环节的长度,如小数超过50位仍未出现循环节则认为循环节长度为0。

  输入样例:        输出样例:
  1 6            1/6=0.1(6)
  5 7            5/7=0.(714285)
  1 250           1/250=0.004(0)
  0 0

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有