当前位置:   article > 正文

[蓝桥杯] 循环小数 (Python 实现)_python做纯循环小数

python做纯循环小数

题目:
在这里插入图片描述
代码:

def gcd(a, b):
	return a if b == 0 else gcd(b, a % b)

p, q = map(int, input().split())
num = int(input())
m, n = p - 1, q - p + 1 #m为非循环部分的长度 n为循环部分的长度
k = int(num / (10 ** n))#k非循环节 l循环节
l = int(num % (10 ** n))
x, y = k * (10 ** n - 1) + l, (10 ** n - 1) * (10 ** m) 
g = gcd(x, y)
x, y = x / g, y / g
print(f"{int(x)} {int(y)}")
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/195055
推荐阅读
相关标签
  

闽ICP备14008679号