13—个位数字为 K 的整数之和【LeetCode2310】
13—个位数字为 K 的整数之和【LeetCode2310】
吃猫的鱼Code
发布于 2023-08-09 17:51:46
发布于 2023-08-09 17:51:46
题目
2310. 个位数字为 K 的整数之和 - 力扣（LeetCode）
给你两个整数 num 和 k ，考虑具有以下属性的正整数多重集：
- 每个整数个位数字都是
k。 - 所有整数之和是
num。
返回该多重集的最小大小，如果不存在这样的多重集，返回 -1 。
注意：
- 多重集与集合类似，但多重集可以包含多个同一整数，空多重集的和为
0。 - 个位数字 是数字最右边的数位。
提示：
0 <= num <= 30000 <= k <= 9
示例一：
输入：num = 58, k = 9
输出：2
解释：
多重集 [9,49] 满足题目条件，和为 58 且每个整数的个位数字是 9 。
另一个满足条件的多重集是 [19,39] 。
可以证明 2 是满足题目条件的多重集的最小长度。示例二：
输入：num = 37, k = 2
输出：-1
解释：个位数字为 2 的整数无法相加得到 37 。示例三：
输入：num = 0, k = 7
输出：0
解释：空多重集的和为 0 。解题
解法一
思路
k的值为0 <= k <= 9，因此最多的最多的数只能有不超过10个，然后我们可以直接判定num为0的情况，直接返回0，num的情况可以直接返回-1。
声明一个变量用来存储答案result，通过mod = num%10可以求得模然后用k*result%10==mod这个条件进行遍历，即可求得result，同时还有 约束条件是 k*result<=num
解决
class Solution {
public int minimumNumbers(int num, int k) {
if(num==0){
return 0;
}
if(num结果
> 2023/07/25 17:06:34
解答成功:
执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:37.8 MB,击败了100.00% 的Java用户本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2023年07月28日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
相关产品与服务
对象存储
对象存储（Cloud Object Storage，COS）是由腾讯云推出的无目录层次结构、无数据格式限制，可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限，无需分区管理，适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。