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

分类题库

C++编程题库

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

共 16 题编程题

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

全部编程题单选判断填空

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

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

题目列表

共 16 题

A70879 表达式求值栈字符串处理表达式求值编程题 A66805 接竹竿 3.2.1 题面描述小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。游戏规则是：每张牌上有一个点数u，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。小杨同学现在有一个长度为n的卡牌序列A，其中每张牌的点数为Ai（1≤i≤n ）。小杨同学有q次询问。第i次（ 1≤i≤q… 2024年模拟栈区间查询预处理编程题 A66534 C语言等级考试六级编程题：波兰表达式。波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。 2023年栈递归字符串处理波兰表达式编程题 A66533 C语言等级考试六级编程题：括号配对。字符串中可能有三种成对的括号，"( )"、"[ ]"、"{ }"。请判断字符串的括号是否都正确配对。无括号也算正确配对。括号交叉算不正确配对，例如"12{34[78}ab]"就不算正确配对。但是一对括号被包含在另一对括号里面，例如"12{ab[8]}"不影响正确… 2023年栈字符串括号匹配编程题 A66491 栈基本操作，依次读入序列元素1,2,...,n进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行。给定一个输入序列，判断栈空时弹出的元素构成的序列是否可能等于给定的序列，如果是则输出栈的操作过程，否则输出“NO”。第一行为n的值（即序列元素个数）第二行为给定的输入序列（序列元素均为整型）输出如果输入序列能够由题目规定的操作得到，则… 2023年模拟栈序列判断编程题 A66486 快速堆猪。小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000)，表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪，就啥也不干 3)min 表示… 2023年模拟栈最值维护编程题 A66227 最小新整数给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测… 2023年栈贪心算法字符串处理编程题 A66225 合法出栈序列给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的字符依次压入栈中，然后再全部弹出。要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。后面有若干行，每行一个字符串输出对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如… 2023年模拟栈字符串编程题 A66224 表达式求值求一个可能包含加、减、乘、除、乘方运算的中缀表达式的值。在计算机中，我们常用栈来解决这一问题。首先将中缀表达式转换到后缀表达式，然后对后缀表达式求值。加、减、乘、除、乘方分别用+，-，*, /, ^来表示。表达式可以有圆括号()。接下来的N行，每行是一个中缀表达式。每个表达式中，圆括号、运算符和运算数相互之间都用空… 2023年栈表达式求值运算符优先级中缀转后缀编程题 A66081 C语言等级考试编程题：扩号匹配问题。在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 2022年栈字符串处理括号匹配编程题 A66047 C语言等级考试六级真题：stack or queue。栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。不同的是，栈是”先进后出”，而队列则是”先进先出”。给出一个线性结构的进出顺序，判定这个结构是栈还是队列。输入第一行输入一个整数t，代表有t组测试数据对于每组测试数据，第一行输入一个整数n，代表操作的次数。… 2022年模拟栈队列线性结构编程题 A66046 C语言等级考试六级真题：栈的基本操作。栈是一种重要的数据结构，它具有push k和pop操作。push k是将数字k加入到栈中，pop则是从栈中取一个数出来。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。假设栈当前从左至右含有1和2两个数，则执行push 5和pop操作示例图如下：push 5 pop栈 1 2 -------&… 2022年模拟栈后进先出编程题 A66045 C语言等级考试六级真题：发型糟糕的一天。农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中，有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明，农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000)，所有奶牛面向东方（本题示意图的右面）依次站成一条线。因此，奶牛i能够看到在它前面的（奶牛i+… 2022年栈单调栈数组遍历编程题 A65979 队列和栈队列和栈是两种重要的数据结构，它们具有push k和pop操作。push k是将数字k加入到队列或栈中，pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。队列是先进先出的：把队列看成横向的一个通道，则push k是将k放到队列的最右边，而pop则是从队列的最左边取出一个数。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从… 2022年模拟栈队列数据结构编程题 A65978 出栈序列统计栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。 2022年栈递归计数原理回溯编程题 A65975 快速堆猪小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000)，表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪，就啥也不干 3)min 表示问现… 2022年模拟栈最值维护编程题