题意:
给定A,B,要求找到所有满足以下条件的C,D:
1.A<=C,D<=B
2.
A
B
+
B
A
<
=
C
D
+
D
C
\frac {A}{B}+\frac {B}{A}<=\frac {C}{D}+\frac {D}{C}
BA+AB<=DC+CD
数据范围:1<=A<=B<=1e18
解法:
A B + B A > = 2 ∗ s q r t ( 1 ) , \frac {A}{B}+\frac {B}{A}>=2*sqrt(1), BA+AB>=2∗sqrt(1),
当 A = B = s q r t ( 1 ) 时 为 最 小 值 , A 与 B 相 差 越 大 , 左 式 的 值 越 大 ( 应 该 是 吧 ) 。 当A=B=sqrt(1)时为最小值,A与B相差越大,左式的值越大(应该是吧)。 当A=B=sqrt(1)时为最小值,A与B相差越大,左式的值越大(应该是吧)。
而 题 目 条 件 为 A B + B A < = C D + D C , 而题目条件为\frac {A}{B}+\frac {B}{A}<=\frac {C}{D}+\frac {D}{C}, 而题目条件为BA+AB<=DC+CD,
如 果 C , D 相 互 趋 近 , 那 么 值 会 变 小 。 如果C,D相互趋近,那么值会变小。 如果C,D相互趋近,那么值会变小。
因 此 , 只 有 当 C = A , D = B 或 C = B , D = A 时 满 足 等 号 条 件 , 共 两 种 因此,只有当C=A,D=B或C=B,D=A时满足等号条件,共两种 因此,只有当C=A,D=B或C=B,D=A时满足等号条件,共两种
注 意 : 当 A = B 的 时 候 只 有 一 种 。 注意:当A=B的时候只有一种。 注意:当A=B的时候只有一种。