1 牛牛给度度熊出了一道数学题,牛牛给定数字m,n,k,希望度度熊能找到一组非负整数a,b满足(n - a)(m - b) <= k且a+b尽量小。 示例: 输入:12 18 100 输出:7 分析:当a=7, b=0时,(n-a)(m-b)=90<=100=k, 此时a+b=7是最小的解 解: (1)证明,当m,n,a,b均为非负整数且m>=n时,有 证: 结论:当n和m共需要减少a+b时,由n独自减少a+b,乘积下降的更多。 (2)解题思...