题解：洛谷 P15798 [GESP202603 五级] 有限不循环小数

请大家再回忆一个小学学过的知识点：奇数+奇数=偶数，偶数+偶数=偶数，偶数+奇数=奇数，这也就说明任何两数相加要想是奇数，都必须是“偶数+奇数”的形式，所以奇数的拆分都会存在。如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。，你需要判断这个数的所有拆分中，是否存在优秀的拆分。的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。），而想要做到“优秀的拆分”，幂得是。

等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。本文分享的必刷题目是从。#普及# #位运算#

第一题

一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+41=1，10=1+2+3+4 等。 对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nn 被分解为了若干个不同的 22 的正整数次幂。 注意，一个数 xx 能被表示成 22 的正整数次幂，当且仅当 xx 能通过正整数个 22 相乘在一起得到。 例如，10=8+2=23+2110=8+2=23+21 是一个优秀的拆分。 但是，7=4+2+1=22+21+207=4+2+1=22+21+20 就不是

题目 一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。 对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。 例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优

2026年3月，GESP五级真题，考察数论基础（质因数分解特性）枚举算法，难度⭐⭐★☆☆。普及-。

本文整理了2026年3月GESP考级C++各等级真题资源，包括八级的"消息查找"和"子图最短路"（含B站视频讲解、CSDN题解和洛谷题目链接），以及一级至七级的各类编程题目（如"交朋友"、"数字替换"、"数数"等）。所有题目均附有洛谷题库链接和详细的CSDN解析，为考生提供全面的备考资料。特别是八级题目还配有多个视频讲解，涵盖算法实现思路和解题技巧。

本文汇总了2026年3月GESP考级C++各等级真题资源，包含八级真题视频讲解（消息查找、子图最短路等题目）、各级别试题及解析（一至八级）。资源涵盖B站视频教程、CSDN博客题解以及洛谷题目链接，涉及一级交朋友、二级数数、三级凯撒密码、四级礼盒排序、五级有限不循环小数、六级完全二叉树、七级物流网络等典型考题，为考生提供全面的备考资料。所有内容均标注原始出处链接，方便学习者查阅详细解析。

题目链接:1.2.

【题目描述】 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 【输入】 第一行为n (0 < n < 20)，表示班里的学生数目； 接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。 【输出】 把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和...

时间限制: 1Sec 内存限制: 128MB 题目描述：(原题链接) 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 输入：      第一行为n (0 < n < 20)，表示班里的学生数目；      接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。 样例输入： 4 Kit

首先读入n，w还有所有的评分，然后接下来我们用for循环来从1枚举到n，对于每一次枚举，cnt数组中，下标值等于对应a数组中下标为i的加一个，也就是成绩为a[i]的人数加一，然后我们引入了一个s，这个s可以看作在每一次枚举过程中能够获奖的人数，我们插入一个从600枚举到0的循环，当寻找到能够获奖的最低分数的时候，就跳出循环，每次循环中s的初始值都是0。如果为1，就需要输出2的i次方。

洛谷P7071 [CSP-J2020] 优秀的拆分题解

【代码】B2158 谁考了第 k 名。

最后测试还是有一个用例未通过！

接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。第一行为n (0 < n < 20)，表示班里的学生数目；

因为存的时候是从小到大存的，而要求从大到小输出，所以要从后往前输出，而当前要拆分第 t 个，但已经拆分完了，所以要从他的上一个开始。另外，因为题目说了，不可以相同，所以还需要一个变量 pre 来记录上一次拆到了 2 的第几次幂，这次从 pre + 1 开始枚举。其中，x 代表还剩多少，t 代表当前要拆分出第几个数，pre 代表上一次拆到了 2 的第几次幂。这是，需要穿进去的 pre 就是 i 了，因为它下一个的上一个就是它本身。

今有面值为 1、5、11 元的硬币各无限枚。想要凑出n元，问需要的最少硬币数量。