分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 54 题
A66486
快速堆猪。 小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000),表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪,就啥也不干 3)min 表示…
2023年
编程题
A66346
CCF-GESP编程能力等级认证C++四级编程题:图像压缩。【问题描述】图像是由很多的像素点组成的。如果用 0 表示黑,255 表示白,0 和 255 之间的值代表不同程度的灰色,则可以用一个字节表达一个像素(取值范围为十进制 0-255、十六进制 00-FF)。这样的像素组成的图像,称为 256 级灰阶的灰度图像。现在希望将 256 级灰阶的灰度图像压缩为 16 级灰阶,即每个像素的取值范围为…
2023年
编程题
A66305
数字黑洞
2023年
编程题
A66286
小杨的储蓄
2023年
编程题
A66267
变长编码
2023年
编程题
A66239
话题焦点人物微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。通过分析这些数据,我们希望发现大家的话题焦点人物,即被提及最多的人(题目保证这样的人有且只有一个),并找…
2023年
编程题
A66225
合法出栈序列给定一个由不同小写字母构成的长度不超过8的字符串x,现在要将该字符串的字符依次压入栈中,然后再全部弹出。要求左边的字符一定比右边的字符先入栈,出栈顺序无要求。再给定若干字符串,对每个字符串,判断其是否是可能的x中的字符的出栈序列。 后面有若干行,每行一个字符串输出对除第一行以外的每个字符串,判断其是否是可能的出栈序列。如…
2023年
编程题
A66061
C语言等级考试二级真题:反反复复。Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place like home on a snowy night”并且有5列,Mo会写成:t o i o yh p k n ne l e a ir a h s …
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年
编程题
A66040
青少年C语言等级考试七级真题:priority queue练习题。我们定义一个正整数a比正整数b优先的含义是:a的质因数数目(不包括自身)比b的质因数数目多;当两者质因数数目相等时,数值较大者优先级高。现在给定一个容器,初始元素数目为0,之后每次往里面添加10个元素,每次添加之后,要求输出优先级最高与最低的元素,并把该两元素从容器中删除。 输入第一行: …
2022年
编程题
A66031
开关灯。假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。请问:当第M个…
2022年
编程题
A65979
队列和栈 队列和栈是两种重要的数据结构,它们具有push k和pop操作。push k是将数字k加入到队列或栈中,pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。队列是先进先出的:把队列看成横向的一个通道,则push k是将k放到队列的最右边,而pop则是从队列的最左边取出一个数。栈是后进先出的:把栈也看成横向的一个通道,则push k是将k放到栈的最右边,而pop也是从…
2022年
编程题
A65975
快速堆猪小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000),表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪,就啥也不干 3)min 表示问现…
2022年
编程题