题目大意
判断 LLL 到 RRR 区间内的数是否为幸运数,输出所有幸运数的和
考纲知识点
输入输出、分支结构、循环结构、算术运算符、基础数据类型、变量的定义以及使用
数据范围
* 2≤k≤92 \leq k \leq 92≤k≤9
* 1≤L≤R≤10001 \leq L \leq R \leq 10001≤L≤R≤1000
解题思路
> kkk 幸运数:
> 所有个位数为 kkk 的正整数,以及所有 kkk 的倍数
在 LLL 到 RRR 区间内判断这个数是否为 kkk 幸运数,用 cntcntcnt 记录 kkk 幸运数的和
参考程序
时间复杂度
O(n)O(n)O(n)(线性时间复杂度)
循环从 lll 遍历到 rrr,执行次数为 r−l+1r−l+1r−l+1 次
空间复杂度
O(1)O(1)O(1)(常数时间复杂度)
仅定义变量
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
题解仅供学习参考使用\COLOR{RED}题解仅供学习参考使用题解仅供学习参考使用
抄袭、复制题解,以达到刷 AC 率/AC 数量或其他目的的行为,在ACGO是严格禁止的