2520.统计能整除数字的位数

链接：2520.统计能整除数字的位数
难度：Easy
标签：数学
简介：给你一个整数 num ，返回 num 中能整除 num 的数位的数目。如果满足 nums % val == 0 ，则认为整数 val 可以整除 nums 。

题解 1 - cpp

• 编辑时间：2023-10-26
• 内存消耗：5.94MB
• 编程语言：cpp
• 解法介绍：遍历。

class Solution {
public:
    int countDigits(int num) {
        int res = 0;
        for (int v = num; v; v /= 10) res += num % (v % 10) == 0;
        return res;
    }
};

题解 2 - python

• 编辑时间：2023-10-26
• 执行用时：24ms
• 内存消耗：15.66MB
• 编程语言：python
• 解法介绍：同上。

class Solution:
    def countDigits(self, num: int) -> int:
        return sum(num % int(c) == 0 for c in str(num))

题解 3 - rust

• 编辑时间：2023-10-26
• 内存消耗：1.93MB
• 编程语言：rust
• 解法介绍：同上。

impl Solution {
    pub fn count_digits(num: i32) -> i32 {
        let mut res = 0;
        let mut v = num;
        while v > 0 {
            res += if num % (v % 10) == 0 { 1 } else { 0 };
            v /= 10;
        }
        res
    }
}