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

分类题库

C++编程题库

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

共 2337 题 编程题

题目列表

共 2337 题
A66502 青少年软件编程(C语言)等级考试试卷(三级):苹果消消乐。有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整… 2023年 贪心策略 滑动窗口 枚举算法 数组与下标 编程题 A66501 青少年软件编程(C语言)等级考试试卷(三级):数列。用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。 <= a <= 1000000)。输出n行,每行输出对应… 2023年 递推 循环结构 取模运算 数组 编程题 A66500 青少年软件编程(C语言)等级考试(四级)编程题:股票买卖。最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可… 2023年 贪心 动态规划 数组遍历 最大子段和 编程题 A66499 青少年软件编程(C语言)等级考试(四级)编程题:带通配符的字符串匹配。通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一个字符,而“*”可以代替零个或多个字符。你的任务是,给出一个带有通配符的字符串和一个不带通配符的字符串,判断他们是否能够匹配。例如,1?456 可以匹配 12456、1… 2023年 字符串 动态规划 递归 通配符匹配 编程题 A66498 少年软件编程(C语言)等级考试(四级)编程题:数字组合。 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 2023年 递归 组合计数 回溯 编程题 A66497 青少年软件编程(C语言)等级考试四级编程题:怪盗基德的滑翔翼。怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的滑翔… 2023年 动态规划 数组遍历 最长上升子序列 多组测试数据 编程题 A66496 问题求解。给定一个正整数N,求最小的M满足比N大且M与N的二进制表示中有相同数目的1。举个例子,假如给定N为78,二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。 ≤ N ≤ 1000000),如果这行为0表示输入结束。输出对于每个N… 2023年 枚举 循环结构 位运算 二进制 编程题 A66495 忍者道具。 忍者道具有很多种,苦无,飞镖,震爆弹。L君热衷于收集忍者道具,现在他有N个道具,每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里,请问他最少需要多少个工具包? 接下来N行每行一个整数,其中第i+1行的整数表示第i个道具的重量Ci。输出输出一个整数,最少需要多少个工具包。… 2023年 贪心算法 背包问题 状态压缩 搜索与回溯 编程题 A66494 泳池。小C在一个排水系统不太好的学校上学。又是一个下雨天,学校里高低不平积了很多水。小C突发奇想:如果大雨一直下,多久以后我可以在学校里游泳呢? 学校是 N x N 的坐标方格 grid 中,每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。现在开始下雨了。当时间为 t 时,此时雨水导致方格中任意位置的水位为 t 。你可以从一个方格游向四周相邻的任意一个方格,但是前提是此时水位必… 2023年 二分答案 广度优先搜索 图论 坐标与网格 编程题 A66493 字符串插入。 有两个字符串str和substr,str的字符个数不超过10,substr的字符个数为3。(字符个数不包括字符串结尾处的'\0'。)将substr插入到str中ASCII码最大的那个字符后面,若有多个最大则只考虑第一个。 substr输出对于每一组测试数据,输出插入之后的字… 2023年 字符串 字符遍历 ASCII码比较 字符串插入 编程题 A66492 机器翻译。 VariantF的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设… 2023年 模拟 队列 哈希表 编程题 A66491 栈基本操作,依次读入序列元素1,2,...,n进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行。给定一个输入序列,判断栈空时弹出的元素构成的序列是否可能等于给定的序列,如果是则输出栈的操作过程,否则输出“NO”。 第一行为n的值(即序列元素个数) 第二行为给定的输入序列(序列元素均为整型)输出如果输入序列能够由题目规定的操作得到,则… 2023年 模拟 序列判断 编程题 A66490 双端队列。 定义一个双端队列,进队操作与普通队列一样,从队尾进入。出队操作既可以从队头,也可以从队尾。编程实现这个数据结构。 每组数据的第一行输入一个整数n,表示操作的次数。 接着输入n行,每行对应一个操作,首先输入一个整数type。 当type=1,进队操作,接着输入一个整数x,表示进入队列的元素。 当type… 2023年 模拟 数据结构 双端队列 编程题 A66489 城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 … 2023年 深度优先搜索 广度优先搜索 位运算 连通块 编程题 A66488 priority queue练习题。 我们定义一个正整数a比正整数b优先的含义是:*a的质因数数目(不包括自身)比b的质因数数目多;*当两者质因数数目相等时,数值较大者优先级高。现在给定一个容器,初始元素数目为0,之后每次往里面添加10个元素,每次添加之后,要求输出优先级最高与最低的元素,并把该两元素从容器中删除。 (添加元素次数,nu… 2023年 模拟 优先队列 质因数分解 自定义排序 编程题 A66487 二叉树的深度。给定一棵二叉树,求该二叉树的深度二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 <= 10 接下来有n行,依次对应二叉树的n个节点。 每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如… 2023年 递归 二叉树 树的遍历 编程题 A66486 快速堆猪。 小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000),表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪,就啥也不干 3)min 表示… 2023年 模拟 最值维护 编程题 A66485 道路。 N 个以 1 ... N 标号的 2023年 动态规划 图论 最短路径 费用约束 编程题 A66484 Rainbow的商店。Rainbow开了一家商店,在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品,并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品,并且一定可以卖出。由于这些限制,Rainbow需要制定一份合理的售卖计划。请你计算一下,Rainbow最终可以获得的最大收益。 … 2023年 优先队列 贪心算法 排序 调度问题 编程题 A66483 冰阔落 I。老王喜欢喝冰阔落。初始时刻,桌面上有n杯阔落,编号为1到n。老王总想把其中一杯阔落倒到另一杯中,这样他一次性就能喝很多很多阔落,假设杯子的容量是足够大的。有m 次操作,每次操作包含两个整数x与y。若原始编号为x 的阔落与原始编号为y的阔落已经在同一杯,请输出"Yes";否则,我们将原始编号为y 所在杯子的所有阔落,倒往原始编号为x 所在的杯子,并输出"N… 2023年 并查集 集合合并 多组测试数据 路径压缩 编程题