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

分类题库

C++编程题库

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

共 121 题 2022年

题目列表

共 121 题
A66073 C语言等级考试五级真题:通配符匹配。给定一个字符串s和一个字符模式p,请实现一个支持'?'和'*'的通配符匹配功能。其中‘?’可以匹配任何单个字符,如‘a?c’可以成功匹配‘aac’,‘abc’等字符串,但不可匹配‘ac’,‘aaac’等字符串 。‘*’ 可以匹配任意长度字符串(包括空字符串),如‘a*c’可以成功匹配‘ac’,‘abdc’,‘abc’,‘aaac… 2022年 字符串 动态规划 条件判断 通配符匹配 编程题 A66072 C语言等级考试五级真题:求逆序对数。对于一个长度为N的整数序列A,满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序<j<=n且ai><j<=n且ai><j<=n且ai><j<=n且ai>请求出整数序列A的所有逆序对个数 2022年 归并排序 逆序对 分治算法 多组测试数据 编程题 A66071 C语言等级考试五级真题:分成互质组给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? <= n <= 10。 第二行是n个不大于10000的正整数。输出一个正整数,即最少需要的组数。样例输入614 20 33 117 143 175样例输出3 2022年 最大公约数 图着色 回溯搜索 剪枝 编程题 A66070 C语言等级考试一级真题:指定顺序输出。依次输入3个整数a、b、c,将他们以c、a、b的顺序输出。 0 < a,b,c < 108输出一行3个整数c、a、b,整数之间以一个空格分隔。样例输入1 2 3样例输出3 1 2 2022年 输入输出 顺序结构 变量与赋值 编程题 A66069 C语言等级考试一级真题:成绩判定。给定一门课的考试分数,如果分数大于等于60,则该门课成绩合格,记为"P", 否者成绩不合格,记为"F"。 ≤ s ≤ 100)输出如果成绩合格,输出字母P,否者输出字母F。样例输入59样例输出F 2022年 分支结构 条件判断 整数输入输出 编程题 A66068 C语言等级考试一级真题:简单排序。依次输入3个整数a、b、c,将他们从小到大的顺序输出。 0 < a,b,c < 108输出一行3个整数,即将a、b、c从小到大排序的3个整数,整数之间以一个空格分隔。样例输入10 5 20样例输出5 10 20 2022年 输入输出 条件判断 排序 变量交换 编程题 A66067 C语言等级考试一级真题:数字求和。给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少? 1 2 3 4 11样例输出10 2022年 循环结构 条件判断 变量与累加 编程题 A66066 C语言等级考试一级真题:数1的个数。给定一个十进制正整数n,写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数。例如当n=2时,写下1,2。这样只出现了1个“1”;当n=12时,写下1,2,3,4,5,6,7,8,9,10,11,12。这样出现了5个“1”。 <= n <= 10000。输出一个正整数,即“1”的个数。样… 2022年 循环结构 计数统计 数位拆分 编程题 A66065 C语言等级考试二级真题:统计误差范围内的数。统计一个整数序列中与指定数字m误差范围小于等于X的数的个数。 <= 100);第二行为N个整数,整数之间以一个空格分开;第三行包含2个整数,为指定的整数m,误差范围X。输出输出为N个数中与指定数字m误差范围小于等于X的数的个数。样例输入51 2 3 4 53… 2022年 循环结构 条件判断 数组遍历 绝对值运算 编程题 A66064 C语言等级考试二级真题:全在其中。你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是说,如果你去掉t中的某些字符,剩下字符将连接而成为s。… 2022年 字符串 双指针 子序列判断 编程题 A66063 C语言等级考试二级真题:Lab杯。“Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子,都强烈希望代表实验室去比赛。但是由于名额限制,他们之中只能由一个人被选作代表。为了让选择的过程公平,他们决定打一次单循环赛,每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表,表里面记录了每一场比赛的比分。她应该让谁去比赛… 2022年 循环结构 条件判断 二维数组 最值查找 编程题 A66062 C语言等级考试二级真题:有趣的跳跃。一个长度为n(n>0)的序列中存在“有趣的跳跃”当且仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。 &… 2022年 条件判断 数组 排序 绝对值 编程题 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年 模拟 二维数组 矩阵遍历 字符串处理 编程题 A66060 C语言等级考试三级真题:课程冲突(上课时间)。小A修了n门课程, 第i门课程是从第 ai 天一直上到第 bi 天。定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。例如 a1=1,b1=3,a2=2,b2=4 时, 这两门课的冲突程度为 2。现在你需要求的是这 n 门课中冲突程度最大的两门课的冲突程度。 表示课程数量。接下来 … 2022年 枚举 最大值 区间重叠 编程题 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年 动态规划 递归 组合计数 背包问题 编程题