据说是一个小学奥数思想 但是我的数学从小一直不好,没有那种数学思维。

对分最小

给定两个相等的整数,每轮交替减去<=对方的整数,求n轮后两数和的最小值。 前n-1轮都要互相减去对方的一半使得对减后两数的和最小,第n轮,也就是最后一轮要减去对方本身。

例题:https://ac.nowcoder.com/acm/contest/55469/1041、

题解如下 alt