【从零开始的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++;
        }
    }
}
相关推荐
大阿明15 小时前
Spring Boot(快速上手)
java·spring boot·后端
Liu6288815 小时前
C++中的工厂模式高级应用
开发语言·c++·算法
bearpping15 小时前
Java进阶,时间与日期,包装类,正则表达式
java
邵奈一16 小时前
清明纪念·时光信笺——项目运行指南
java·实战·项目
AI科技星16 小时前
全尺度角速度统一:基于 v ≡ c 的纯推导与验证
c语言·开发语言·人工智能·opencv·算法·机器学习·数据挖掘
sunwenjian88616 小时前
Java进阶——IO 流
java·开发语言·python
参.商.16 小时前
【Day41】143. 重排链表
leetcode·golang
sinat_2554878116 小时前
读者、作家 Java集合学习笔记
java·笔记·学习
皮皮林55116 小时前
如何画出一张优秀的架构图?(老鸟必备)
java
百锦再16 小时前
Java 并发编程进阶,从线程池、锁、AQS 到并发容器与性能调优全解析
java·开发语言·jvm·spring·kafka·tomcat·maven