数字比较小的时候穷举就很好,如果大的话可以这么做:
a/b-31/17 = (17a-31b)/(17b) = (3b mod 17)/(17b), b<17
当b=6时,3b mod 17 = 1
当b=12时,3b mod 17 = 2
所以最优解是b=6,a/b=11/6
【 在 iwannabe (I wanna be) 的大作中提到: 】
: 求最小的a/b,使得 a/b>31/17,且b<17
: a,b是正整数。
: 这个我看到的解法是穷举,有没有优化的方法
: ...................
--
FROM 117.89.89.*