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;
    }
};
相关推荐
6Hzlia5 小时前
【Classic 150 刷题计划】 LeetCode 26. 删除有序数组中的重复项 | C++ 快慢双指针经典模板
c++·算法·leetcode
土司大王6 小时前
LeetCode hot100——74.搜索二维矩阵:Java 二分模板
java·算法·leetcode
不会就选b9 小时前
算法日常・每日刷题--贪心<11>
算法·leetcode·职场和发展
青山木11 小时前
Hot 100 --- 打家劫舍
java·数据结构·算法·leetcode·动态规划
阿明611 小时前
Leetcode: 283. 移动零
算法·leetcode·职场和发展
6Hzlia12 小时前
【Classic 150 刷题计划】 LeetCode 134. 加油站 | C++ 贪心算法与局部否决逻辑
c++·leetcode·贪心算法
6Hzlia12 小时前
【Classic 150 刷题计划】 LeetCode 274. H 指数 | C++ 二分答案法 (单调性降维打击)
c++·算法·leetcode
青山木13 小时前
枚举类DP进阶:完全平方数与零钱兑换
java·数据结构·算法·leetcode·动态规划
土司大王1 天前
LeetCode hot100 回溯专题总结:Java 通用模板、决策树模型
java·算法·leetcode·决策树