#3733. 特殊求和
特殊求和
✨ 幻数求和
📝 题目描述
如果一个数满足以下任意一个条件,我们称它为幻数:
- 能够被
7
整除; - 该数的十进制表示中**包含数字
7
**。
例如:
17
、21
、73
是幻数;6
、59
不是幻数。
请你编写程序,输入一个整数 N
,求出 1 ~ N
中所有幻数的和。
📥 输入格式
输入一个整数 N
(1 ≤ N ≤ 10^6
)。
📤 输出格式
输出 1 ~ N
中所有幻数的和。
📚 输入样例
14
📈 输出样例
21
⏱️ 时间与空间限制
- 时间限制:
1s
- 空间限制:
1024 KiB
💡 提示
- 建议结合取余
%
运算判断是否被7
整除; - 可将整数转为字符串判断是否含有数字
7
; - 需要注意效率,尤其是大数据范围下。