(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） （裴蜀定理）（若gcd不整除x，则无解（x=-1）） （可以以扩展欧几里得法求r，s） 若rs＞0，则为2（r+s），因为倒水喝水各一次操作 若rs＜0，设其中的r＞0，s＜0，意味着rA＞sB（rA-|s|B＞=1），那么r次倒水A并s次倒掉水b，且由于严格大于，次数还可减一，A杯余水小于b时可以省去s次操...
