蓝桥杯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