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

分类题库

C++编程题库

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

共 17 题 2023年

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

全部编程题单选判断填空

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

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

题目列表

共 17 题

A66544 青少年软件编程（C语言）等级考试试卷（七级）：有多少种二叉树。输入n(1<n<13)，求n个结点的二叉树有多少种形态 2023年递推动态规划二叉树卡特兰数编程题 A66542 C语言等级考试四级编程题：最佳路径。如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。 2023年递推动态规划二维数组数字三角形编程题 A66541 C语言四级等级考试编程题：邮票收集。小A是个邮票收集爱好家，他有n种面值的邮票，每种邮票都有无数张。一天小B想要寄信，需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。每组数据的第一行正整数n，k，表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 10… 2023年动态规划完全背包最优化问题多组输入编程题 A66540 C语言四级等级考试编程题：切割回文。阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多少次就可以达到目的。例如，… 2023年字符串动态规划区间DP 回文判断编程题 A66539 C语言四级等级考试编程题：小球放盒子。有N个相同的球，M个不同的盒子，每个盒子最多放K个球。请计算将这N个球全部放入盒子中的方案数模1000007后的结果 2 3样例输出3提示总共有3种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }。对于100%的… 2023年动态规划取模运算组合计数编程题 A66500 青少年软件编程（C语言）等级考试（四级）编程题：股票买卖。最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可… 2023年贪心动态规划数组遍历最大子段和编程题 A66499 青少年软件编程（C语言）等级考试（四级）编程题：带通配符的字符串匹配。通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。你的任务是，给出一个带有通配符的字符串和一个不带通配符的字符串，判断他们是否能够匹配。例如，1?456 可以匹配 12456、1… 2023年字符串动态规划递归通配符匹配编程题 A66497 青少年软件编程（C语言）等级考试四级编程题：怪盗基德的滑翔翼。怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔… 2023年动态规划数组遍历最长上升子序列多组测试数据编程题 A66485 道路。 N 个以 1 ... N 标号的 2023年动态规划图论最短路径费用约束编程题 A66255 小杨买饮料 2023年动态规划背包费用最小化可行性判断编程题 A66236 踩方格有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 <= 20)输出计算… 2023年递推动态规划路径计数编程题 A66233 大盗阿福阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？ 2023年动态规划数组遍历状态转移编程题 A66232 核电站一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 1 < N < 50，2 ≤ M ≤ 5 )输出一个正整数S，表示方案总数。样例输入4 3样例输出13 2023年递推动态规划计数问题状态转移编程题 A66231 盒子与小球之二N个有差别的盒子（1<=N<=20）。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球，也可以只放一种，也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 2023年递推动态规划排列组合组合计数编程题 A66165 下⾯的程序中，⼆维数组h和v分别代表如下图所⽰的⽹格中的⽔平边的时间消耗和垂直边的时间消耗。程序使⽤动态规划计算从左下角到右上角的最⼩时间消耗，则横线处应该填写下列哪个选项的代码？（）。 2023年动态规划二维数组网格路径单选 A66159 动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。 2023年动态规划时间复杂度状态转移判断 A66154 奖品分配班上有 N 名同学，学号从 0 到 N-1 。有 M 种奖品要分给这些同学，其中，第 i 种奖品总共有 ai 个（i=0,1,.....M-1 ）。巧合的是，奖品的数量不多不少，每位同学都可以恰好分到⼀个奖品，且最后剩余的奖品不超过1 个（即：）。现在，请你求出每个班级礼物分配的⽅案数，所谓⽅案，指的是为每位同学都分配⼀个种类的奖品。只要有⼀位同学… 2023年动态规划组合数学排列组合取模运算编程题