3305. 十亿分考

LzyRapx
from fractions import Fraction
s = Fraction(float(input())).limit_denominator(int(1e9))
print(s.numerator, s.denominator)
10175101159

实测19260817有效
%一下程序快了好多

AkiraKiwi

请问有没有AC了的大佬发一下题解之类的,我用连分数逼近一直wa在第12个样例,不知道是做法问题还是精度问题

我收拾一下就滚

瞎逼暴力..菜爆..

╮ 潜心 ╰

谁把Python三行的贴出来了
不过不得不说的是
Fraction模块很好用 除了这个 OJ常用黑科技python模块还有re numpy等等
持续开发中 用python维护更好的做题体验(划掉)

在下生吃在座各位亲妈

第五组数据是什么,毒了我不知道多少发RE

你当前正在回复 博客/题目
存在问题!