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;
    }
};
相关推荐
java_nnnn9 小时前
LeetCode刷题滑动窗口(串联所有单词的子串+最小覆盖的子串)Java
算法·leetcode·职场和发展
Navigator_Z9 小时前
LeetCode //C - 1301. Number of Paths with Max Score
c语言·算法·leetcode
Nuanyt12 小时前
LeetCode Hot100 刷题笔记 · 普通数组专题
java·笔记·算法·leetcode
春弦_13 小时前
LeetCode Hot 100 刷题笔记
笔记·leetcode·哈希算法
凯瑟琳.奥古斯特16 小时前
力扣1015C++解法技巧
c++·算法·leetcode·链表·职场和发展
文丑颜不良啊16 小时前
LeetCode626~650题目解析
java·leetcode
文丑颜不良啊17 小时前
LeetCode601~625题目解析
java·leetcode
文丑颜不良啊17 小时前
LeetCode651~675题目解析
java·leetcode
Xin77018 小时前
LeetCode 78. 子集(回溯法)
leetcode
INGNIGHT18 小时前
151 · 买卖股票的最佳时机 III(序列dp)
数据结构·算法·leetcode