G1006 [GESP202309 一级] 小明的幸运数 题解

难度：2（GeekPi教学评定）；知识点：循环枚举、逻辑运算、整除与取模。

解题思路

枚举闭区间[l,r]中的每个整数。若它能被k整除，或者个位数字等于k，就把它加入答案。

为什么正确

判断条件正好是幸运数定义，区间每个整数只访问一次，因此不漏算也不重复计数。

易错点

同时满足两个条件的数只加一次，使用逻辑或；r本身也要检查。

复杂度

时间：O(r-l+1)；额外空间：O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int k,l,r,s=0;
    cin>>k>>l>>r;
    for(int i=l;i<=r;i++)if(i%k==0||i%10==k)s+=i;
    cout<<s;
}

来源与说明

本题解为配套教学整理，非官方题解。题库使用自行生成的测试数据，6个测试点。