输入一个正整数N,统计[1,N]范围内各位数字之和能被15整除的整数个数
时间: 2024-10-23 14:15:47 浏览: 43
输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf
给定一个正整数 N,要统计从 1 到 N 的所有整数中,各位数字之和能被 15 整除的整数个数,可以按照以下步骤计算:
1. 首先遍历所有范围内的整数 i (1 ≤ i ≤ N)。
2. 对于每个整数 i,计算其各位数字之和 sum_digits(i)。这可以通过将 i 转换为字符串,然后累加每个字符(转换为整数)来完成。
3. 检查 sum_digits(i) 是否能被 15 整除,即 sum_digits(i) % 15 == 0。
4. 如果 sum_digits(i) 符合条件,计数器加一。
在 Python 中,这个过程可以用下面的代码实现:
```python
def count_numbers_with_digit_sum_divisible_by_15(N):
count = 0
for i in range(1, N+1):
digit_sum = sum(int(digit) for digit in str(i))
if digit_sum % 15 == 0:
count += 1
return count
# 示例:
N = 100
result = count_numbers_with_digit_sum_divisible_by_15(N)
print(f"在[1, {N}]范围内,有 {result} 个整数的各位数字之和能被15整除.")
```
阅读全文