使用一组中尽可能多的数字求和

Question

给定三个数字，它们都是正数。您可以加在一起的两个数字和一个最大值。我必须返回 最大 个我可以加在一起的数字，同时保持低于或刚好处于最大限制。换句话说：

为我提供了两个数字 n 和 m，以及总和 s。找到 a+b 可能的最大数量，如果：

a * n + b * m <= s

如果这两个数字加起来正好等于总和，我确实认为我有一个可行的（但过于复杂和冗长的）解决方案，但如果有余数，那么它就会中断。

例如，如果两个数字是 3 和 5，总和是 54，那么答案就是 18。

Answer 1

答案将始终是m, n 中较小的一个将划分为s 的最大时间。

代码：

max_a_plus_b = divmod(s, min(n, m))

为什么：

答案 (a+b) 是 m 和 n 实例的原始计数。如果你一开始就假设max_a_plus_b 是m, n 中较小者将在s 中div 的次数。然后将该因子减去一个，另一个因子再取一个，将得到相同的a+b，但更大的s，因此此时答案已经是最佳的。