[leetcode 数位计算]2520. 统计能整除数字的位数

迷南。 2024-02-20 09:06 29阅读 0赞

给你一个整数 num ，返回 num 中能整除 num 的数位的数目。

如果满足 nums % val == 0 ，则认为整数 val 可以整除 nums 。

示例 1：

输入：num = 7  
输出：1  
解释：7 被自己整除，因此答案是 1 。  
示例 2：

输入：num = 121  
输出：2  
解释：121 可以被 1 整除，但无法被 2 整除。由于 1 出现两次，所以返回 2 。  
示例 3：

输入：num = 1248  
输出：4  
解释：1248 可以被它每一位上的数字整除，因此答案是 4 。

提示：

1 <= num <= 109  
num 的数位中不含 0

--------------------

class Solution {
        
        public int countDigits(int num) {
        
            String s = Integer.toString(num);
            int[] a = new int[10];
            for(char ch : s.toCharArray()) {
        
                a[ch-'0']++;
            }
            int ans = 0;
            for(int i=1; i<=9; i++) {
        
                if(a[i] == 0) continue;
                if(num % i == 0) ans += a[i];
            }
            return ans;
        }
    }

class Solution:
        def countDigits(self, num: int) -> int:
            s = str(num)
            a = [0] * 10
            for ch in s:
                a[int(ch)] += 1
            ans = 0
            for i in range(1, 10):
                if a[i] == 0:
                    continue
                if num % i == 0:
                    ans += a[i]
            return ans

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode 数位计算]2520. 统计能整除数字的位数

给你一个整数 num ，返回 num 中能整除 num 的数位的数目。如果满足 nums % val == 0 ，则认为整数 val 可以整除 nums 。示例 1：

迷南。/ 2024年02月20日 09:06/ 0 赞/ 30 阅读

相关 Golang 统计能整除数字的位数

阅读目录 Golang 统计能整除数字的位数代码 Golang 统计能整除数字的位数给你一个整数 num ，返回 num 中能整除 num

快来打我*/ 2024年02月20日 08:49/ 0 赞/ 48 阅读

相关 LeetCode_数位枚举_困难_233.数字 1 的个数

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例

àì夳堔傛蜴生んèń/ 2023年10月06日 23:29/ 0 赞/ 51 阅读

相关个位数统计

给定一个 k 位整数 `N=dk−110^k−1+⋯+d110^1+d0` (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序

柔情只为你懂/ 2023年07月24日 05:50/ 0 赞/ 29 阅读

相关 python 数字整除_Python | 打印1到1000之间的所有数字，这些数字可以被7整除，并且不能被5整除...

python 数字整除 Given a range (which is 1 to 1000) and we have print all numbers which are

心已赠人/ 2023年03月05日 06:27/ 0 赞/ 26 阅读

相关 ##Java 计算数字出现的次数（统计数字）

编写程序，读取1到100之间的整数，然后计算每个数出现的次数。假定输入0表示结束。 import java.util.Scanner; public

比眉伴天荒/ 2022年12月26日 10:29/ 0 赞/ 155 阅读

相关统计整数位数

//统计整数位数 include <stdio.h> int main() { int i,sum=0; scan

落日映苍穹つ/ 2022年07月03日 13:56/ 0 赞/ 205 阅读

相关个位数统计

给定一个k位整数N = dk-110k-1 + ... + d1101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数

梦里梦外;/ 2022年06月18日 04:36/ 0 赞/ 223 阅读

相关 leetcode 447. Number of Boomerangs 中位数Map统计 + 公式计算

Given n points in the plane that are all pairwise distinct, a “boomerang” is a tuple of

分手后的思念是犯贱/ 2022年06月04日 08:39/ 0 赞/ 172 阅读

相关数字整除

题目：定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。例如，34是17的倍数，因为3-20=

亦凉/ 2022年04月04日 04:21/ 0 赞/ 250 阅读