据说是一个小学奥数思想 但是我的数学从小一直不好,没有那种数学思维。
对分最小
给定两个相等的整数,每轮交替减去<=对方的整数,求n轮后两数和的最小值。 前n-1轮都要互相减去对方的一半使得对减后两数的和最小,第n轮,也就是最后一轮要减去对方本身。
例题:https://ac.nowcoder.com/acm/contest/55469/1041、
题解如下
据说是一个小学奥数思想 但是我的数学从小一直不好,没有那种数学思维。
对分最小
给定两个相等的整数,每轮交替减去<=对方的整数,求n轮后两数和的最小值。 前n-1轮都要互相减去对方的一半使得对减后两数的和最小,第n轮,也就是最后一轮要减去对方本身。
例题:https://ac.nowcoder.com/acm/contest/55469/1041、
题解如下