高质量题解|小明的幸运数

题目大意

判断 $L$ 到 $R$ 区间内的数是否为幸运数,输出所有幸运数的和

考纲知识点

输入输出、分支结构、循环结构、算术运算符、基础数据类型、变量的定义以及使用

数据范围

• $2 \leq k \leq 9$
• $1 \leq L \leq R \leq 1000$

解题思路

$k$ 幸运数:
所有个位数为 $k$ 的正整数,以及所有 $k$ 的倍数

在 $L$ 到 $R$ 区间内判断这个数是否为 $k$ 幸运数,用 $cnt$ 记录 $k$ 幸运数的和

参考程序

#include <bits/stdc++.h>
using namespace std;

int main(){
    int k,l,r,cnt = 0;
    cin >> k >> l >> r;
    for(int i = l;i <= r;i++){
        if(i % k == 0 || i % 10 == k){
            cnt += i;
        }
    }
    cout << cnt;
    return 0;
}

时间复杂度

$O(n)$(线性时间复杂度)
循环从 $l$ 遍历到 $r$,执行次数为 $r−l+1$ 次

空间复杂度

$O(1)$(常数时间复杂度)
仅定义变量

---

$\color{red}题解仅供学习参考使用$

抄袭、复制题解,以达到刷 AC 率/AC 数量或其他目的的行为,在ACGO是严格禁止的