2020年第十一屆藍(lán)橋杯 - 國賽 - Java研究生組 - F.循環(huán)小數(shù)

在線評測

Ideas

對于一個(gè)純循環(huán)小數(shù)，假設(shè)循環(huán)節(jié)為l，則小數(shù)為0.llll…，轉(zhuǎn)換為分?jǐn)?shù)就是 l / (10 ** n - 1)，其中n為循環(huán)節(jié)L的長度。

也就是說，我們要找到一個(gè)真分?jǐn)?shù) x / y，等于 l / (10 ** n - 1)，即x = l，y = 10 ** n - 1。

對于混合循環(huán)小數(shù)，可以把循環(huán)體和非循環(huán)體拆開，即設(shè)循環(huán)體為l，非循環(huán)體為k，則小數(shù)為0.klll…，我們可以把它拆成兩部分：0.k + 0.l / (10 ** m)，其中 m 為非循環(huán)體 k 的長度。

轉(zhuǎn)換成分?jǐn)?shù)就是 k / (10 ** m) + l / (10 ** n - 1) / (10 ** m) = (k + l / (10 ** n - 1)) / (10 ** m) = (k * (10 ** n - 1) + l) / ((10 ** n - 1) * (10 ** m))。

所以 x = (k * (10 ** n - 1) + l)，y = ((10 ** n - 1) * (10 ** m))。

最后，我們要求的是最簡真分?jǐn)?shù)，所以還需要求一下 x 和 y 的最大公約數(shù)，讓 x 和 y 再除一下。

Code

Python

def gcd(a, b):return a if b == 0 else gcd(b, a % b)if __name__ == '__main__':p, q = map(int, input().split())num = int(input())m, n = p - 1, q - p + 1k = int(num / (10 ** n))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 / gprint(f"{int(x)} {int(y)}")

總結(jié)

以上是生活随笔為你收集整理的2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。