leetcode 3622. 判断整除性 简单

给你一个正整数 n。请判断 n 是否可以被以下两值之和 整除:

  • n 的 数字和(即其各个位数之和)。

  • n 的 数字积(即其各个位数之积)。

如果 n 能被该和整除,返回 true;否则,返回 false。

示例 1:

输入: n = 99

输出: true

解释:

因为 99 可以被其数字和 (9 + 9 = 18) 与数字积 (9 * 9 = 81) 之和 (18 + 81 = 99) 整除,因此输出为 true。

示例 2:

输入: n = 23

输出: false

解释:

因为 23 无法被其数字和 (2 + 3 = 5) 与数字积 (2 * 3 = 6) 之和 (5 + 6 = 11) 整除,因此输出为 false。

提示:

  • 1 <= n <= 10^6

分析:简单模拟。

cpp 复制代码
class Solution {
public:
    bool checkDivisibility(int n) {
        int sum=0,pro=1,temp=n;
        while(temp)
            sum+=temp%10,pro*=temp%10,temp/=10;
        if(n%(sum+pro)==0)return true;
        return false;
    }
};
相关推荐
Navigator_Z6 小时前
LeetCode //C - 1278. Palindrome Partitioning III
c语言·算法·leetcode
青山木8 小时前
Hot 100 --- 编辑距离
java·数据结构·算法·leetcode·动态规划
All for pursuit.11 小时前
【回溯-4】46.全排列
数据结构·c++·算法·leetcode
All for pursuit.15 小时前
【回溯-5】78.子集
数据结构·c++·算法·leetcode
代码什么用17 小时前
LeetCode-560.和为 K 的子数组
算法·leetcode
All for pursuit.17 小时前
【回溯-3】39.组合总和
数据结构·c++·算法·leetcode
yi01117 小时前
DAY19: LeetCode 28 找出字符串中第一个匹配项的下标
人工智能·笔记·python·算法·leetcode
不会就选b17 小时前
算法日常・每日刷题--<动态规划>6
数据结构·算法·leetcode
0+1111 天前
算法 --模拟
c++·算法·leetcode
Nil2082 天前
leetcode 739每日温度
算法·leetcode·职场和发展