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;
    }
};
相关推荐
文丑颜不良啊10 小时前
LeetCode2821~2840题目解析
java·leetcode
Pniubi14 小时前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
文丑颜不良啊15 小时前
LeetCode2741~2760题目解析
java·leetcode
俊俊几年的15 小时前
动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100
linux·c++·算法·leetcode·嵌入式·动态规划·c
希望我万事顺遂2 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
是main不是漫2 天前
【双指针|LeetCode1089 复写零】巧用逆向思路,破解原地覆盖陷阱
数据结构·算法·leetcode
Pniubi2 天前
力扣76.最小覆盖子串
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode2541~2560题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2481~2500题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2461~2480题目解析
java·leetcode