编程_分数拆分

时间:2017.10.20

题目链接:www.shiyanbar.com/ctf/1859

题目大意:

题目大意

解题思路:

1) 对1/400=1/x+1/2y 这个等式进行通分得xy=400y+200x

2) 我一开始想到的是对x、y 进行枚举,后来发现双重循环太慢了,然后就想到用一重循环枚举x,用通分后得到的式子可以求出y=200x/(x-400),我枚举x到1000000,代码如下

编程_分数拆分_第1张图片
C++代码

你可能感兴趣的:(编程_分数拆分)