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

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++一级真题 luogu-B4355 [GESP202506 一级] 值日

📅 2025-06-30·✍️ OneCoder·计算中...·⏱️ 4 分钟

GESP C++一级,2025年6月真题,基础运算和循环语句,难度★☆☆☆☆。

luogu-B4355 [GESP202506 一级] 值日

题目要求

题目描述

小杨和小红是值日生,负责打扫教室。小杨每 天值日一次,小红每 天值日一次。今天他们两个一起值日,请问至少多少天后,他们会再次同一天值日?

输入格式

第一行,一个正整数 ,表示小杨的值日周期;

第二行,一个正整数 ,表示小红的值日周期。

输出格式

一行,一个整数,表示至少多少天后他们会再次同一天值日。

输入输出样例 #1

输入 #1

PLAINTEXT2 行
4
6

输出 #1

PLAINTEXT1 行
12

说明/提示

对于所有测试点,保证 。


题目分析

解题思路

本题的解题思路如下:

  1. 问题本质:

    • 输入两个正整数 和 ,分别表示小杨和小红的值日周期
    • 需要计算他们下一次同时值日的最小天数
  2. 解题关键:

    • 核心思路 - 最小公倍数:
      1. 两个人同时值日的天数必须同时满足:
        • 能被小杨的值日周期 整除
        • 能被小红的值日周期 整除
      2. 这实际上就是求两个数的最小公倍数(LCM)
        • 可以通过循环从较大值开始查找
        • 也可以通过 C++ 标准库中的 std::lcm 函数(C++17及以上版本,不符合GESP考试要求:-std=c++11)直接计算最小公倍数,或使用 std::gcd 函数计算最大公约数后,通过公式 LCM = (a × b) ÷ GCD(a,b) 计算
  3. 复杂度分析:

    • 时间复杂度:,需要循环查找或计算最大公约数
    • 空间复杂度:,只需要存储几个整数变量

示例代码

C++20 行
#include <iostream>

int main() {
    // 声明变量n和m用于存储输入的两个值日周期
    int n,m;
    // 从标准输入读取两个整数
    std::cin >> n >> m;
    // 找出两个周期中的较大值作为循环起点
    int big = n > m ? n : m;
    // 从较大值开始循环,直到找到符合条件的天数
    for (int i = big; ;i++) {
        // 如果当前天数能同时被两个周期整除,说明是他们再次同时值日的日子
        if (i % n == 0 && i % m == 0) {
            // 输出结果并结束循环
            std::cout << i;
            break;
        }
    }
    return 0;
}

利用lcm函数示例(需-std=c++17以上,不推荐,不符合GESP官方C++ 编译等级要求)

C++13 行
#include <iostream>
#include <numeric>

int main() {
    // 声明整型变量n和m,用于存储两个人的值日周期
    int n,m;
    // 从标准输入读取两个值日周期
    std::cin >> n >> m;
    // 使用C++标准库的lcm函数计算最小公倍数并输出
    std::cout << std::lcm(n,m);
    // 程序正常结束
    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 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!