OneCoder

【GESP】C++五级真题(数论、埃氏筛思想考点) luogu-B3969 [GESP202403 五级] B-smooth 数

GESP C++ 2024年3月五级真题,数论、埃氏筛思想考点,难度⭐⭐★☆☆,属于五级真题中比较简单的。洛谷难度等级普及− luogu-B3969 [GESP202403 五级] B-smooth 数 题目要求 题目描述 小杨同学想寻找一种名为 $ B $-smooth 数的正整数。 如果一个正整数的最大质因子不超过 $ B $,则该正整数为 $ B $-smoot...

【GESP】C++五级真题(结构体排序考点) luogu-B3968 [GESP202403 五级] 成绩排序

GESP C++ 2024年3月五级真题,结构体排序考点,难度⭐⭐★☆☆,属于五级真题中比较简单的。洛谷难度等级普及− luogu-B3930 [GESP202312 五级] 烹饪问题 题目要求 题目描述 有 $n$ 名同学,每名同学有语文、数学、英语三科成绩,你需要按照如下规则对所有同学的成绩从高到低排序: 比较总分,高者靠前; 如果总分相同,则比...

【GESP】C++五级真题(贪心和剪枝思想) luogu-B3930 [GESP202312 五级] 烹饪问题

GESP C++ 2023年12月五级真题,贪心和剪枝思想考点,难度⭐⭐⭐☆☆。洛谷难度等级普及/提高− luogu-B3930 [GESP202312 五级] 烹饪问题 题目要求 题目描述 有 $N$ 种食材,编号从 $1$ 至 $N$,其中第 $i$ 种食材的美味度为 $a_i$。 不同食材之间的组合可能产生奇妙的化学反应。具体来说,如果两种食材的美味度分别为 $...

【GESP】C++五级真题(埃氏筛思想考点) luogu-B3929 [GESP202312 五级] 小杨的幸运数

GESP C++ 2023年12月五级真题,埃氏筛思想考点,难度⭐⭐⭐☆☆。洛谷难度等级普及/提高− luogu-B3929 [GESP202312 五级] 小杨的幸运数 题目要求 题目描述 小杨认为,所有大于等于 $a$ 的完全平方数都是他的超级幸运数。 小杨还认为,所有超级幸运数的倍数都是他的幸运数。自然地,小杨的所有超级幸运数也都是幸运数。 对于一个非幸运...

【GESP】C++五级真题(数论考点) luogu-B3871 [GESP202309 五级] 因数分解

GESP C++ 2023年9月五级真题,数论考点,难度⭐⭐★☆☆。洛谷难度等级普及− luogu-B3871 [GESP202309 五级] 因数分解 题目要求 题目描述 每个正整数都可以分解成素数的乘积,例如: $6=2\times 3$,$20=2^2\times5$。 现在,给定一个正整数,请按要求输出它的因数分解式。 输入格式 输入第一行,包含一...

【GESP】C++五级(四级也可)练习(四级排序考点) luogu-B3951 [GESP样题 五级] 小杨的队列

GESP C++ 五级练习,但是核心的考点是四级排序内容,因为是GESP五级样例,所以归类在五级练习之中,其实四级同学完全可以练习,难度⭐⭐★☆☆。洛谷难度等级普及− luogu-B3951 [GESP样题 五级] 小杨的队列 题目要求 题目描述 小杨的班级里共有 $N$ 名同学,学号从 $0$ 至 $N-1$。某节课上,老师要求同学们进行列队。具体来说,老师会依次点名 $...

【GESP/CSP】编程武器库-4, 最大公约数和最小公倍数

在五级题目(【GESP】C++五级练习(初等数论考点) luogu-B3941 [GESP样题 五级] 小杨的锻炼)中,涉及到最大公约数和最小公倍数的计算,需要用到数论中的基本概念和算法。这部分既是五级考试大纲中明确要求的内容(【GESP】C++五级考试大纲知识点梳理, (1) 初等数论),又是编程考试中常见的、可复用的功能函数。因此,在我和孩子的学习过程中,已要求将这部分知识,纳入“武器库...

【GESP】C++五级练习(初等数论考点) luogu-B3941 [GESP样题 五级] 小杨的锻炼

GESP C++ 五级初等数论考点练习,难度⭐⭐★☆☆。洛谷难度等级普及− luogu-B3941 [GESP样题 五级] 小杨的锻炼 题目要求 题目描述 小杨的班级里共有 $n$ 名同学,每位同学都有各自的锻炼习惯。具体来说,第 $i$ 位同学每隔 $a_i$ 天就会进行一次锻炼(也就是说,每次锻炼会在上一次锻炼的 $a_i$ 天后进行)。某一天,班上的 $n$ 名同学恰...