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;
    }
};
相关推荐
Lyyaoo.1 小时前
【普通数组】【中等】除了自身以外数组的乘积
数据结构·算法·leetcode
圣保罗的大教堂3 小时前
leetcode 2996. 大于等于顺序前缀和的最小缺失整数 简单
leetcode
圣保罗的大教堂3 小时前
leetcode 3702. 按位异或非零的最长子序列 中等
leetcode
青 春 记 忆5 小时前
LeetCode 206. 反转链表|Python 解法详解
python·leetcode·链表
青 春 记 忆7 小时前
LeetCode 226. 翻转二叉树|Python 解法详解
python·算法·leetcode
啊嘞嘞?7 小时前
力扣(回文链表)
算法·leetcode·链表
wabs6668 小时前
关于栈【力扣150.逆波兰表达式求值的思考】
数据结构·c++·算法·leetcode··代码随想录
Navigator_Z17 小时前
LeetCode //C - 1206. Design Skiplist
c语言·算法·leetcode