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

分类题库

C++编程题库

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

共 2337 题 编程题

题目列表

共 2337 题
A66059 C语言等级考试三级真题:42点。42是:· 组合数学上的第5个卡特兰数· 字符'*'的ASCII码· 钼的原子序数· 6与9的乘积结果的13进制表示· 生命、宇宙以及任何事情的终极答案· 以及……表达式(1+5)/2*(6-4)*7的值因此,小机器人Marvin发明了这个叫42点的小游戏。在这个游戏中,玩家会获得n个数。玩家需要使用'+'、'-'、… 2022年 深度优先搜索 整数运算 表达式求值 回溯 编程题 A66058 C语言等级考试三级真题:最长下坡。小明天天沿着未名湖环湖路跑,有时候也觉得蛮累。累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。环湖路是个圆形,周长n米。每隔一米测一下路面高度,两个测高点之间的高度是单调变化或不变的。问最长的一段下坡有多少米长。小明只能顺时针跑。下坡必须高度单调减少。 2022年 循环结构 数组遍历 枚举起点 环形处理 编程题 A66057 C语言等级考试三级真题:吃糖果。现有n(20 > n > 0)个糖果,每天可以吃1个,也可以每天吃2个,也可以每天吃3个,请计算共有多少种不同的吃法。 2022年 递推 动态规划 多组输入 编程题 A66056 C语言等级考试三级真题:放苹果。把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。… 2022年 动态规划 递归 组合计数 整数划分 编程题 A66055 C语言等级考试四级真题:最长上升子序列。一个数字的序列b i,当b 1 < b 2 < ... < b S的时候,我们称这个序列是上升的。对于给定的一个序列( a 1 , a 2 , ..., a N ),我们可以得到一些上升的子序列( a i 1 , a i 2 , ..., a i K ),这里 1 <= i 1 < i 2 < ... < i K … 2022年 动态规划 循环结构 数组 最长上升子序列 编程题 A66054 C语言等级考试四级真题:神奇的口袋。有一个神奇的口袋,现在这个总物品是 40 件,用起来可以变出几件物品,这些物品的总体积是 40 件。,一个2 …… 一个约翰 约翰 可以从中选择一些神奇的事物,可以从这些物体的总体积中选择 4个,如果是这些事物的神奇的总体积,约翰就可以揭穿约翰就得到了物品。现在约翰有多少种不同的选择物品的方式。输入输入的第一行是正n n <= 2 (0) 个不同的项目。… 2022年 动态规划 递归 组合计数 背包问题 编程题 A66053 C语言等级考试四级真题:滑雪(滑雪目测)。迈克尔坡喜欢发现这并不重要,因为看到坡确实很刺激。为了获得,你必须加快滑行的区域,而当你滑到底部时,你又是再次上等待下台走来装载。迈克尔想知道一个区域中长度的滑动。区域由一个范围内的滑坡提供。这里的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9… 2022年 深度优先搜索 动态规划 二维数组 记忆化搜索 编程题 A66052 C语言等级考试四级真题:删除数字。娇娇当年级了,刚学会了识数和比大小。 昨天,她在黑板上写上一串数字:2,1,2,5,4。接着她擦掉了第一个2,发现剩下的1,2,4都在自己的位置上,即:1在第1位,2在第2位,4在第4位。娇娇希望在自己的上擦掉一些数后能有几个问题,她的数数在自己上的位置上。 ! 2022年 动态规划 最长递增子序列 数组处理 编程题 A66051 C语言等级考试5级编程题:城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####-… 2022年 深度优先搜索 位运算 网格遍历 连通块 编程题 A66050 C语言等级考试五级编程题:斗地主大师。斗地主大师今天有P个欢乐豆,他夜观天象,算出了一个幸运数字Q,如果他能有恰好Q个欢乐豆,就可以轻松完成程设大作业了。 斗地主大师显然是斗地主大师,可以在斗地主的时候轻松操控游戏的输赢。1.他可以轻松赢一把,让自己的欢乐豆变成原来的Y倍2.他也可以故意输一把,损失X个欢乐豆(注意欢乐豆显然不能变成负数,所以如果手里没有X个豆就不能用这个能力)而斗地主大师还有一… 2022年 深度优先搜索 整数溢出处理 状态搜索 剪枝 编程题 A66049 C语言等级考试五级编程题:玩具摆放。在一个4*4的方框内摆放了若干个相同的玩具。 某人想通过移动玩具,将这些玩具重新摆放成为他心中理想的状态。要求每次移动时,只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框,并且移动的目标位置不能已经放置有玩具。 请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。 输入前4行表示玩具的初始状… 2022年 广度优先搜索 位运算 最短路径 状态压缩 编程题 A66048 C语言等级考试真题:哥斯拉大战金刚。众所周知,哥斯拉和金刚是时代仇敌,大战一触即发。金刚为了打败哥斯拉,要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图,S表示金刚目前的位置,T表示地心空洞的入口,X表示障碍物,.表示平地。在前往地心空洞之前,金刚必须先获得一系列打开地心空洞的钥匙(在地图上通过数字1,2,…,k表示),并且获得i类钥匙的前提是金刚已经获得了1,2,…,i-… 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年 单调栈 数组遍历 编程题 A66044 C语言等级考试六级编程题:合影效果。小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)? 输入第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)… 2022年 排序 字符串处理 浮点数格式化 结构体 编程题 A66043 C语言等级考试七级真题:二叉树的深度。给定一棵二叉树,求该二叉树的深度二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 输入第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10 接下来有n行,依次对应二叉树的n个节点。 每行有两个整数,分别表示该节点的… 2022年 深度优先搜索 递归 二叉树 编程题 A66042 C语言等级考试真题:迷宫。一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看… 2022年 深度优先搜索 广度优先搜索 二维数组 连通性判断 编程题 A66041 C语言等级考试七级真题:Sequence。给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共会得到n ^m个和,请找出最小的n个和 输入输入的第一行是一个整数T,表示测试用例的数量,接下来是T个测试用例的输入 每个测试用例输入的第一行是… 2022年 优先队列 贪心算法 多路归并 编程题 A66040 青少年C语言等级考试七级真题:priority queue练习题。我们定义一个正整数a比正整数b优先的含义是:a的质因数数目(不包括自身)比b的质因数数目多;当两者质因数数目相等时,数值较大者优先级高。现在给定一个容器,初始元素数目为0,之后每次往里面添加10个元素,每次添加之后,要求输出优先级最高与最低的元素,并把该两元素从容器中删除。 输入第一行: … 2022年 模拟 优先队列 质因数分解 自定义比较器 编程题