LeetCode每日一题——2520. Count the Digits That Divide a Number

文章目录

一、题目

2520. Count the Digits That Divide a Number

Given an integer num, return the number of digits in num that divide num.

An integer val divides nums if nums % val == 0.

Example 1:

Input: num = 7

Output: 1

Explanation: 7 divides itself, hence the answer is 1.

Example 2:

Input: num = 121

Output: 2

Explanation: 121 is divisible by 1, but not 2. Since 1 occurs twice as a digit, we return 2.

Example 3:

Input: num = 1248

Output: 4

Explanation: 1248 is divisible by all of its digits, hence the answer is 4.

Constraints:

1 <= num <= 109

num does not contain 0 as one of its digits.

二、题解

cpp 复制代码
class Solution {
public:
    int countDigits(int num) {
        int tmp = num;
        int res = 0;
        while(tmp){
            int mod = tmp % 10;
            if(num % mod == 0) res++;
            tmp = tmp / 10;
        }
        return res;
    }
};
相关推荐
小七在进步2 分钟前
数据结构:用栈实现队列
开发语言·数据结构
geovindu3 分钟前
go: Floyd-Warshall Algorithms
开发语言·后端·算法·golang
db_murphy11 分钟前
机器学习决策树的基尼系数是个啥?
学习·算法
拳里剑气18 分钟前
C++算法:优先级队列
开发语言·c++·算法·优先级队列
小七在进步19 分钟前
数据结构:用队列实现栈
开发语言·数据结构
Turbo正则29 分钟前
机器学习入门笔记 | 基础算法及其应用场景
笔记·算法·机器学习
东华万里31 分钟前
第37篇 手撕二叉树与堆的底层逻辑
数据结构·算法
知无不研34 分钟前
算法:判断一个数是不是2的幂
数据结构·算法
从零开始的代码生活_41 分钟前
C++ 模板入门:函数模板、类模板与实例化机制
开发语言·c++·后端
luj_17689 小时前
残熵算法实时化三大瓶颈突破
c语言·开发语言·网络·经验分享·算法