from fractions import Fraction s = Fraction(float(input())).limit_denominator(int(1e9)) print(s.numerator, s.denominator)
请问有没有AC了的大佬发一下题解之类的,我用连分数逼近一直wa在第12个样例,不知道是做法问题还是精度问题
瞎逼暴力..菜爆..
谁把Python三行的贴出来了 不过不得不说的是 Fraction模块很好用 除了这个 OJ常用黑科技python模块还有re numpy等等 持续开发中 用python维护更好的做题体验(划掉)
实测19260817有效 %一下程序快了好多
第五组数据是什么,毒了我不知道多少发RE
请问有没有AC了的大佬发一下题解之类的,我用连分数逼近一直wa在第12个样例,不知道是做法问题还是精度问题
瞎逼暴力..菜爆..
谁把Python三行的贴出来了
不过不得不说的是
Fraction模块很好用 除了这个 OJ常用黑科技python模块还有re numpy等等
持续开发中 用python维护更好的做题体验(划掉)
实测19260817有效
%一下程序快了好多
第五组数据是什么,毒了我不知道多少发RE