蓝桥杯循环小数

本文主要是介绍蓝桥杯循环小数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1. 我们先将循环体部分转换为真分数。
2. 再通过约分和分数加法等操作完成对答案的求解。

# 求最大公约数的函数
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)) 

这篇关于蓝桥杯循环小数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！