C++ 算法考级专栏
🎨 视觉封面【GESP】C++一级真题 luogu-B4355 [GESP202506 一级] 值日
GESP C++一级,2025年6月真题,基础运算和循环语句,难度★☆☆☆☆。
luogu-B4355 [GESP202506 一级] 值日
题目要求
题目描述
小杨和小红是值日生,负责打扫教室。小杨每 天值日一次,小红每 天值日一次。今天他们两个一起值日,请问至少多少天后,他们会再次同一天值日?
输入格式
第一行,一个正整数 ,表示小杨的值日周期;
第二行,一个正整数 ,表示小红的值日周期。
输出格式
一行,一个整数,表示至少多少天后他们会再次同一天值日。
输入输出样例 #1
输入 #1
4
6输出 #1
12说明/提示
对于所有测试点,保证 。
题目分析
解题思路
本题的解题思路如下:
-
问题本质:
- 输入两个正整数 和 ,分别表示小杨和小红的值日周期
- 需要计算他们下一次同时值日的最小天数
-
解题关键:
- 核心思路 - 最小公倍数:
- 两个人同时值日的天数必须同时满足:
- 能被小杨的值日周期 整除
- 能被小红的值日周期 整除
- 这实际上就是求两个数的最小公倍数(LCM)
- 可以通过循环从较大值开始查找
- 也可以通过 C++ 标准库中的
std::lcm函数(C++17及以上版本,不符合GESP考试要求:-std=c++11)直接计算最小公倍数,或使用std::gcd函数计算最大公约数后,通过公式 LCM = (a × b) ÷ GCD(a,b) 计算
- 两个人同时值日的天数必须同时满足:
- 核心思路 - 最小公倍数:
-
复杂度分析:
- 时间复杂度:,需要循环查找或计算最大公约数
- 空间复杂度:,只需要存储几个整数变量
示例代码
#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++ 编译等级要求)
#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;
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++一级练习BCQM3001-3004,基本输出语句cout
四道启蒙基础题,练习基本输出语句cout。 BCQM3001 题目要求 描述 输出著名短句"hello world"。 输入 无 输出 输出"hello world"。 输入样例 无 输出样例 题目分析 练习输出语句,使用cout输出"hello world"。使用co...
【GESP】C++一级练习BCQM3005,基本输出语句printf
一道基础练习题,练习基本输出语句printf。 BCQM3005 题目要求 描述 输出表达式1234∗5678的结果。 输入 无 输出 1234∗5678=7006652 输入样例 无 输出样例 题目分析 题目本意自然不是计算好输出结果后再原样输出,而是要使用print...
【GESP】C++一级练习BCQM3006,多行输出
多行输出练习题,使用cout或printf函数输出多行内容。 BCQM3006 题目要求 描述 在windows的控制台环境中所有的字符都是等宽的,默认情况下窗口中每行有 80 个字符,每个屏幕有 25 行,组成了一个字符矩阵。利用控制台的这个特点,我们可以在控制台上绘...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

