数字游戏:如何统计能整除数字的位数?

本篇博客会讲解力扣“2520. 统计能整除数字的位数”的解题思路,这是题目链接。

数字游戏:如何统计能整除数字的位数?_第1张图片
本题的思路是:取出每一位,判断是否能整除。

如何取出每一位呢?可以采用“mod10除10”的策略。即:每次mod10取出最后一位数,再除10去掉最后一位数。

int countDigits(int num){
    int cnt = 0;
    int tmp = num;
    // 取出tmp的每一位
    while (tmp)
    {
        if (num % (tmp % 10) == 0)
        {
            // 能整除
            ++cnt;
        }

        tmp /= 10;
    }

    return cnt;
}

总结

取出一个整数的每一位,可以采用“mod10除10”的方法。

感谢大家的阅读!

你可能感兴趣的:(力扣刷题,算法,leetcode,c语言,职场和发展,开发语言)