GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

分类题库

C++编程题库

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

共 118 题

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断时间复杂度动态规划取模运算递归运算符优先级贪心算法数据类型图论字符串位运算数组字符串处理二维数组输入输出数组遍历模拟排序整数除法函数调用分支结构算术运算进制转换嵌套循环深度优先搜索整数运算变量运算变量作用域类型转换枚举递推栈排序算法变量赋值 for循环

题目列表

共 118 题

A66159 动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。 2023年动态规划时间复杂度状态转移判断 A66154 奖品分配班上有 N 名同学，学号从 0 到 N-1 。有 M 种奖品要分给这些同学，其中，第 i 种奖品总共有 ai 个（i=0,1,.....M-1 ）。巧合的是，奖品的数量不多不少，每位同学都可以恰好分到⼀个奖品，且最后剩余的奖品不超过1 个（即：）。现在，请你求出每个班级礼物分配的⽅案数，所谓⽅案，指的是为每位同学都分配⼀个种类的奖品。只要有⼀位同学… 2023年动态规划组合数学排列组合取模运算编程题 A66080 C语言等级考试编程题：上台阶。楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 2022年递推动态规划循环结构多组输入编程题 A66078 C语言等级考试四级编程题：开餐馆。北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明… 2022年动态规划序列选择距离约束编程题 A66077 C语言等级考试四级编程题：糖果。由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越… 2022年动态规划背包问题模运算最优化编程题 A66076 C语言等级考试四级编程题：鸡蛋的硬度。最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种… 2022年动态规划状态转移二分思想最坏情况最优策略编程题 A66075 C语言等级考试四级编程题：山区建小学。政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ）。请根据给定的m、n以及所有相邻村庄… 2022年动态规划前缀和区间划分最优化问题编程题 A66073 C语言等级考试五级真题：通配符匹配。给定一个字符串s和一个字符模式p，请实现一个支持'?'和'*'的通配符匹配功能。其中‘?’可以匹配任何单个字符，如‘a?c’可以成功匹配‘aac’,‘abc’等字符串，但不可匹配‘ac’,‘aaac’等字符串。‘*’ 可以匹配任意长度字符串（包括空字符串）,如‘a*c’可以成功匹配‘ac’,‘abdc’,‘abc’,‘aaac… 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年动态规划最长递增子序列数组处理编程题 A66039 青少年C语言等级考试八级真题：道路（roads）。N个以 1 … N 标号的城市通过单向的道路相连:。每条道路包含两个参数：道路的长度和需要为该路付的通行费（以金币的数目来表示）Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞涩。我们希望能够帮助Bob找到从1到N最短的… 2022年动态规划图论最短路径状态约束编程题 A66020 公共子序列。我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在严格上升的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b,… 2022年字符串动态规划最长公共子序列多组输入编程题 A66018 上机。又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值b[i]；如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。同时他发现，已经在上… 2022年动态规划区间DP 状态转移编程题 A66017 硬币问题。有N（不大于100）种硬币，编号为1至N，已知每种硬币的重量（不超过100的正整数）和面额（不超过100的正整数），每种硬币数量不限。选取总重量不超过C（不大于1000的正整数）的硬币，最多能获得多少总面额？第二行输入C 第三行输入各硬币重量，用空格隔开第四行输入各硬币价值，用空格隔开输出最大总面额样例输入351 2 51 3… 2022年动态规划数组完全背包编程题