OneCoder Avatar
OneCodercoderli.com · 1023 篇博文
一级

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++一级真题练习(202309)luogu-B3864,小明的幸运数

📅 2024-10-30·✍️ OneCoder·计算中...·⏱️ 3 分钟

GESP一级真题练习。为2023年9月一级认证真题。应该是两道题中略难的一道。

luogu-B3864 小明的幸运数

题目要求

描述

所有个位数为 k 的正整数,以及所有 k 的倍数,都被小明称为“ k 幸运数”。小明想知道正整数 L 和 R 之间(包括 L 和 R)所有 k 幸运数的和,你能帮帮他吗?

输入

输入 3 行。第一行包含一个正整数 k,第二行包含一个正整数 L,第三行包含一个正整数 R。约定 2≤k≤9,1≤L≤R≤1000。

输出

输出 1 行,符合题意的幸运数之和。

输入样例-1

7
1
10

输出样例-1

7

输入样例-2

7
10
20

输出样例-2

3


题目分析

遍历判定法:

  1. 遍历区间 :对区间内的每个数字 ,依次判断是否为" 幸运数"。
  2. 判断条件:
    • 如果 ,说明 的个位数为 。
    • 如果 ,说明 是 的倍数。
  3. 使用一个变量 total_sum 累加符合条件的数的和。
  4. 输出最终的和。

示例代码

C++26 行
#include <iostream>
using namespace std;

int main() {
    // 定义变量:lucky表示幸运数k,first和end表示区间范围[L,R]
    int lucky, first, end;

    // 读取输入:幸运数k和区间范围[L,R]
    cin >> lucky >> first >> end;

    // 定义sum变量,用于累加幸运数
    int sum = 0;

    // 遍历区间[L,R]
    for (int i = first; i <= end; i++) {
        // 判断条件:个位数为k或者是k的倍数
        if (i % 10 == lucky || i % lucky == 0) {
            // 累加符合条件的数
            sum += i;
        }
    }

    // 输出结果
    cout << sum;
    return 0;
}

看完题解去实战!OneCoder C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!