GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

分类题库

C++编程题库

按题型、年份与知识点筛选，快速定位练习题。

共 466 题 2023年

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断时间复杂度取模运算动态规划递归运算符优先级数据类型图论贪心算法字符串位运算数组二维数组输入输出函数调用字符串处理数组遍历整数除法排序嵌套循环进制转换算术运算分支结构变量运算变量作用域类型转换模拟深度优先搜索整数运算栈排序算法递推变量赋值 for循环广度优先搜索

题目列表

共 466 题

A66541 C语言四级等级考试编程题：邮票收集。小A是个邮票收集爱好家，他有n种面值的邮票，每种邮票都有无数张。一天小B想要寄信，需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。每组数据的第一行正整数n，k，表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 10… 2023年动态规划完全背包最优化问题多组输入编程题 A66540 C语言四级等级考试编程题：切割回文。阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多少次就可以达到目的。例如，… 2023年字符串动态规划区间DP 回文判断编程题 A66539 C语言四级等级考试编程题：小球放盒子。有N个相同的球，M个不同的盒子，每个盒子最多放K个球。请计算将这N个球全部放入盒子中的方案数模1000007后的结果 2 3样例输出3提示总共有3种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }。对于100%的… 2023年动态规划取模运算组合计数编程题 A66538 C语言等级考试五级编程题;拼点游戏。C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。 2023年双指针贪心算法排序最优化策略编程题 A66537 C语言等级考试五级编程题：数字变换。给定一个包含5个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。你可以采取3种操作进行变换 1. 交换相邻的两个数字 2. 将一个数字加1。如果加1后大于9，则变为0 3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。最多只能用第2种操作3次，第3种操作2次求最少经过多少次操作可以完成变换。 2023年广度优先搜索状态空间预处理字符串状态操作次数限制编程题 A66536 C语言等级考试五级编程题：打怪救公主。公主被魔王抓起来关在了迷宫的某处，骑士想要拯救公主，也进入了迷宫。但是魔王不会轻易让骑士拯救公主，魔王在迷宫中安排了许多怪兽。每个怪兽都有血量，骑士也有初始血量，骑士打败怪兽后血量的减少量为怪物的血量值，血量减到0，骑士会死去。迷宫由m*n个方块组成，每个方块有墙或者路或者怪物，骑士在其中一个方块上，他每个时间单位可以四个方向（上、下、左、右）走到相邻方格，… 2023年深度优先搜索最优化问题迷宫路径搜索状态回溯编程题 A66535 C语言等级考试五级编程题：Freda的越野跑Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发… 2023年树状数组归并排序排序算法逆序对编程题 A66534 C语言等级考试六级编程题：波兰表达式。波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。 2023年栈递归字符串处理波兰表达式编程题 A66533 C语言等级考试六级编程题：括号配对。字符串中可能有三种成对的括号，"( )"、"[ ]"、"{ }"。请判断字符串的括号是否都正确配对。无括号也算正确配对。括号交叉算不正确配对，例如"12{34[78}ab]"就不算正确配对。但是一对括号被包含在另一对括号里面，例如"12{ab[8]}"不影响正确… 2023年栈字符串括号匹配编程题 A66532 C语言等级考试六级编程题：扑克牌排序假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定如下的排序规则：1.对于两张卡牌，X1Y1与X2Y2，X1与X2表示A～D，Y1与Y2表示1～9，如果X1与X2不同，那么依照D>C>B>A的方式进行排序2.假如有X1与X2相同时，那么就比较Y1与Y2的… 2023年模拟队列字符串处理基数排序编程题 A66531 C语言等级考试六级编程题：滑动窗口.给定一个长度为n（n<=10^6）的数组。有一个大小为k的滑动窗口从数组的最左端移动到最右端。你可以看到窗口中的k个数字。窗口每次向右滑动一个数字的距离。下面是一个例子：数组是 [1 3 -1 -3 5 3 6 7]， k = 3。你的任务是得到滑动窗口在每个位置时的最大值和最小值。第一行包括… 2023年单调队列数组滑动窗口编程题 A66530 C语言等级考试编程题：数字字符求和。请编写一个程序实现以下功能：从一个字符串中，提取出所有的数字字符即0-9，并作为数求和。 2023年字符串循环结构字符判断编程题 A66529 C语言等级考试二级编程题：简单密码。Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I… 2023年循环结构条件判断字符串处理字符映射编程题 A66528 C语言等级考试二级编程题：进阶的卡莎。虚空之女·卡莎考入了战斗学院，她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列，请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升（相等不算做连续上升）的长度。例如，给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75，其中连续上升序列包括“85 90”和“80 85 90 95”两组，后者是最长的连续上升成… 2023年循环结构条件判断数组遍历最长连续上升子序列编程题 A66527 C语言等级考试二级编程题：合影效果。小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？ <= n <= 40，且至少有1个男生和1个女生）。 … 2023年字符串比较排序浮点数格式化结构体编程题 A66526 C语言等级考试二级编程题：割圆。本题将实现一个简化版的“割圆”游戏。成功点亮所有灯时，联结第一个和最后一个灯称之为“割线”。n盏灯环形分布，顺序编号为1到n。灯的初始状态为关闭不亮。假设n为7，则第1号灯与第2、7号灯相邻，第2号灯与第1、3号灯相邻，以此类推。灯的点亮规则如下：1、输入m个数，每个数为某个灯的编号，可能重复或只是部分编号；2、m个数中的第1个数所对应的灯，默认点亮；3、如果输… 2023年模拟循环结构条件判断数组与环形结构编程题 A66525 青少年软件编程C语言三级等级考试：找和为K的两个元素。在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。输入第一行输入序列的长度n和k，用空格分开。第二行输入序列中的n个整数，用空格分开。输出如果存在某两个元素的和为k，则输出yes，否则输出no。样例输入9 101 2 3 4 5 6 7 8 9样例输出yes 2023年条件判断数组遍历枚举算法双重循环编程题 A66524 青少年软件编程C语言三级等级考试：硬币面值组合。使用1角、2角、5角硬币组成n角钱。设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a、b、c组合。输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。输入一个整数n(1<=n<=100)，代表需要组成的钱的角数。输出输出有若干行，每行的形式为：iabc，第1列i代表当前行数（行数从001开始，固定3个字符宽度，宽度不… 2023年循环结构条件判断格式化输出枚举算法编程题 A66523 青少年软件编程C语言三级等级考试：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1… 2023年深度优先搜索递归因数分解编程题 A66522 青少年软件编程C语言三级等级考试：苹果消消乐。有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。每个测试数据第一行是2个整数N和M(0 <= N, M <= 10… 2023年贪心算法数组遍历字符串处理滑动窗口编程题