牛客992749153号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Almost Correct#

(Java) M题（补题，思路源自于出题人题解）题目为喝水x，两杯水可以有和，也可以有差，问至少几次操作。有x' +A,+B,+(A-B),+(B-A)，四种喝水情况，最优解显然为固定整数AB经过至少r,s构成x 有rA+sB=gcd（A，B）（r＞=0或s＞=0.gcd＞=1）（裴蜀定理...

Java 数学

2023-07-19

2 295