测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

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

共 7 题 2023年

题目列表

共 7 题
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年 表达式求值 运算符优先级 中缀转后缀 编程题