【每日一题】2520. 统计能整除数字的位数-2023.10.26

题目:

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

给你一个整数 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

解答:

方法一:模拟
思路

根据题目要求,从低位到高位,依次判断除 nums的余数是否为 0。统计所有余数为 0 的次数后返回。

代码:

class Solution {
    public int countDigits(int num) {
        String s=Integer.toString(num);
        int count=0;
        for(int i=0;i<s.length();i++){
            int val=s.charAt(i)-'0';
            if(num%val==0){
                count++;
            }
        }
        return count;
    }
}

结果:

在Python中,要判断一个八位数是否能被2、5、8、9、11整除,可以通过编写一个函数来实现。由于八位数范围是10000000到99999999,我们可以编写一个函数遍历这个范围内的每一个数,然后检查它是否能被这些数整除。 这里有一个小技巧,因为8是2的三次幂,所以如果一个数能被8整除,那么它肯定也能被2整除。另外,如果一个数能被9整除,那么它所有位数上的数字加起来的和也能被9整除。对于11,有一个简单的检查规则:如果一个数从左到右的奇数位上的数字之和与偶数位上的数字之和的差能被11整除,那么这个数也能被11整除。 以下是实现这个判断的Python代码示例: ```python def is_divisible_by_258911(number): # 检查是否能被8整除(因为能被8整除的数也一定能被2整除) if number % 8 != 0: return False # 检查是否能被9整除(所有位数之和) if sum(int(digit) for digit in str(number)) % 9 != 0: return False # 检查是否能被11整除(奇数位和偶数位的差) if abs(sum(int(digit) for i, digit in enumerate(str(number)) if i % 2 == 0) - sum(int(digit) for i, digit in enumerate(str(number)) if i % 2 != 0)) % 11 != 0: return False # 检查是否能被5整除(以0或5结尾) if number % 10 not in [0, 5]: return False return True # 遍历八位数的范围 for i in range(10000000, 100000000): if is_divisible_by_258911(i): print(f"{i} 是能被2, 5, 8, 9, 11整除的八位数。") ``` 这段代码将遍历所有的八位数,并使用`is_divisible_by_258911`函数检查每个数是否满足条件。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

轩軒轩儿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值