蓝桥杯Python 试题 历届真题 循环小数【第十一届】

蓝桥杯Python 试题 历届真题 循环小数【第十一届】

#试题 历届真题 循环小数【第十一届】【决赛】

#欧几里得算法(辗转相除法) 求最大公约数
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)) 

测试结果

用到了两个知识点
1.欧几里得算法(辗转相除法)：欧几里得算法(辗转相除法)，即为图中的GCD函数

2.循环小数转换为分数

如1/3 = 0.333333 循环一位为3 可以写成 3/9 约分为1/3
1/7 = 0.14285714285714285 循环6位为142857 可以写成142857/999999 约分为 1/7

不是从第一位开始循环的情况
如 1/110 = 00909090909090909 可以分解成00+90循环 可以写成
00/100 + （90/99）/100 = 90/9900 = 1/110
2/15 = 0.13333333 可以分解成1+3循环 可以写成1/10+(3/9)/10 = 4/30=2/15