【从零开始的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++;
        }
    }
}
相关推荐
Jerry14 小时前
LeetCode 189. 轮转数组
算法
Jerry15 小时前
LeetCode 739. 每日温度
算法
是小蟹呀^17 小时前
Spring Security + JWT 面试题整理
java·jwt·springsecurity
2601_9545267519 小时前
【工业传感与算法实战】温漂补偿与零点抗漂破局:基于二阶多项式拟合的 C/C++ 边缘校准算法,深度拆解“压力变送器什么牌子好”的技术硬指标
c语言·c++·算法
spencer_tseng20 小时前
Redis + Nacos.bat
java·windows·dos
troyzhxu20 小时前
列表查询的 GraphQL —— 一行代码终结你的 if-else 地狱!
java·springboot·graphql
叩码以求索20 小时前
浅谈:算法萌新如何高效刷题应对面试(一)
算法·面试·职场和发展
孫治AllenSun21 小时前
【DataX】生产环境搭建DataX集群案例
java·开发语言·jvm
c238561 天前
把 C++ 内存分配拆透:new 与 malloc 的三层血缘
开发语言·c++·算法