延吉有没有做网站的,建设项目自主验收公示的网站,北京建站推广,凡客小程序官方文章目录1. 题目2. 解题1. 题目
给你两个整数 num 和 k #xff0c;考虑具有以下属性的正整数多重集#xff1a;
每个整数个位数字都是 k 。所有整数之和是 num 。
返回该多重集的最小大小#xff0c;如果不存在这样的多重集#xff0c;返回 -1 。
注意#xff1a; 多…
文章目录1. 题目2. 解题1. 题目
给你两个整数 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来源力扣LeetCode 链接https://leetcode.cn/problems/sum-of-numbers-with-units-digit-k 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
特殊情况先考虑然后再考虑个位数个数从 1 - 10 个能否得到 num 的个位数注意 k*个数 num
class Solution:def minimumNumbers(self, num: int, k: int) - int:if num0:return 0if k0 and num%100: # num 10, k 0return 1for n in range(1, 11):if (k*n)%10 num%10 and k*n num:return nreturn -136 ms 14.8 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
