本文主要是介绍蓝桥杯循环小数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
- 我们先将循环体部分转换为真分数。
- 再通过约分和分数加法等操作完成对答案的求解。
# 求最大公约数的函数
def gcd(a,b):
if a < b:
a,b = b,a
elif a==b:
return 1
while b!=0:
temp = a % b
a = b
b = temp
return a
# 输入
p,q = map(int,input().split())
s = input()
fz = int(s[p-1:q])
fm = int("9"*(q-p+1))
# 对循环体部分约分
fz_1 = fz/gcd(fz,fm)
fm_1 = fm/gcd(fz,fm)
# 分数加法
if p==1:
print("%.0f %.0f"%(fz_1,fm_1))
else:
qx = int(s[:p-1])
fz_1 = int(fz_1)
fm_1 = int(fm_1)
fz_2 = (fz_1+qx*fm_1)/gcd(fz_1+qx*fm_1,fm_1*10**(p-1))
fm_2 = fm_1*10**(p-1)/gcd(fz_1+qx*fm_1,fm_1*10**(p-1))
print("%.0f %.0f"%(fz_2,fm_2))
这篇关于蓝桥杯循环小数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!