日渐头秃的代码日记 -- 第298场周赛第2题

从第二题开始就是在脑筋急转弯和DP的路上一去不复返了，这次的题目出的是真有趣

个位数字为 K 的整数之和

给你两个整数 num 和 k ，考虑具有以下属性的正整数多重集：

• 每个整数个位数字都是 k 。
• 所有整数之和是 num 。

返回该多重集的最小大小，如果不存在这样的多重集，返回 **-1 。

注意：

• 多重集与集合类似，但多重集可以包含多个同一整数，空多重集的和为 0 。
• 个位数字 是数字最右边的数位。

 

示例 1：

输入： num = 58, k = 9
输出： 2
解释：
多重集 [9,49] 满足题目条件，和为 58 且每个整数的个位数字是 9 。
另一个满足条件的多重集是 [19,39] 。
可以证明 2 是满足题目条件的多重集的最小长度。

示例 2：

输入： num = 37, k = 2
输出： -1
解释： 个位数字为 2 的整数无法相加得到 37 。

示例 3：

输入： num = 0, k = 7
输出： 0
解释： 空多重集的和为 0 。

 

提示：

• 0 <= num <= 3000
• 0 <= k <= 9

解析

比赛的时候直接打表，把所有情况枚举一遍，总共num也才3000，k才10个，很好写，这里复制一个看起来正规一点的解法

class Solution:
    def minimumNumbers(self, num: int, k: int) -> int:
        if num == 0: return 0
        for n in range(1, num + 1):
            if num - n * k < 0: break
            if (num - n * k) % 10 == 0: return n
        return -1

作者：endlesscheng
链接：https://leetcode.cn/problems/sum-of-numbers-with-units-digit-k/solution/mei-ju-da-an-by-endlesscheng-zh75/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。