【从零开始的LeetCode-算法】3345. 最小可整除数位乘积 I

给你两个整数 nt 。请你返回大于等于 n最小 整数,且该整数的 各数位之积 能被 t 整除。

示例 1:

**输入:**n = 10, t = 2

**输出:**10

解释:

10 的数位乘积为 0 ,可以被 2 整除,所以它是大于等于 10 且满足题目要求的最小整数。

示例 2:

**输入:**n = 15, t = 3

**输出:**16

解释:

16 的数位乘积为 6 ,可以被 3 整除,所以它是大于等于 15 且满足题目要求的最小整数。

提示:

  • 1 <= n <= 100
  • 1 <= t <= 10
java 复制代码
class Solution {
    public int smallestNumber(int n, int t) {
        while(true){
            if(n % 10 == 0) return n;
            else if(n < 10 && n % t == 0) return n;
            else if(n > 10 && ((n % 10) * (n /10) ) % t == 0) return n;
            n++;
        }
    }
}
相关推荐
珂朵莉MM1 分钟前
第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第三赛季--前五题总结
人工智能·算法
啊阿狸不会拉杆1 分钟前
《数字图像处理》第2章-数字图像基础
图像处理·python·算法·计算机视觉·数字图像处理
uup2 分钟前
线程池中任务堆积与饥饿死锁问题
java
云飞云共享云桌面3 分钟前
云飞云智能共享云桌面:企业PLM/ERP/MES等系统管理的革新方案
运维·服务器·网络·算法·性能优化
yaoh.wang5 分钟前
力扣(LeetCode) 9: 回文数 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
deng-c-f7 分钟前
C/C++内置库函数(2):智能指针
java·c语言·c++
毕设源码-朱学姐7 分钟前
【开题答辩全过程】以 基于SSM框架的餐厅点餐系统的设计与实现为例,包含答辩的问题和答案
java·eclipse
pursue.dreams7 分钟前
Java实现企业微信机器人消息推送:文本消息与文件推送完整指南
java·机器人·企业微信
小年糕是糕手8 分钟前
【C/C++刷题集】类和对象算法题(一)
数据结构·c++·程序人生·考研·算法·leetcode·改行学it
狂奔小菜鸡8 分钟前
Day30 | Java集合框架之Collections工具类
java·后端·java ee