Keloyyc的博客

原创 一个有趣的问题——根式

我很久之前就思考过这个问题，但没有多想。 今天重新想起这个问题觉得非常有趣。问题是这样的： 给你一个不超过六位小数的x，求a√b + c = x 使其满足0 ≤ a√b，c < 1e9，误差不超过1e-6 保证 0 ≤ x < 1e9sample input 2.732050 sample output √3 + 1想了一会儿，想到了背包，复杂度O(1e6*8) 先贴代码，不知道以后