GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

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

共 118 题
分类
Scratch题库 Python题库 信息学奥赛题库 蓝桥杯青少组题库 信息技术题库 机器人技术题库 C++编程题库 NOC大赛题库 信息素养大赛题库 人工智能大模型
题型
全部 编程题 单选 判断 填空
年份
全部 2026年 2025年 2024年 2023年 2022年 2020年
知识点
全部 循环结构 条件判断 时间复杂度 动态规划 取模运算 递归 运算符优先级 贪心算法 数据类型 图论 字符串 位运算 数组 字符串处理 二维数组 输入输出 数组遍历 模拟 排序 整数除法 函数调用 分支结构 算术运算 进制转换 嵌套循环 深度优先搜索 整数运算 变量运算 变量作用域 类型转换 枚举 递推 栈 排序算法 变量赋值 for循环

题目列表

共 118 题
A66707 青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。1 int jump_recur(int n) { 2024年 递推 动态规划 递归 单选 A66702 计算得分 2024年 贪心 字符串 动态规划 子串匹配 编程题 A66681 下面Floyd算法中，横线处应该填入的是（ ）。#include <iostream> 2024年 动态规划 二维数组 Floyd算法 图论最短路 单选 A66674 美丽路径 2024年 深度优先搜索 动态规划 树结构 路径问题 编程题 A66649 矩阵移动题面描述小杨有一个有一个n×m的矩阵，仅包含01?三种字符。矩阵的行从上到下编号依次为1,2,...,n，列从左到右编号依次为1,2,…,m编号。小杨开始在矩阵的左上角(1,1)，小杨只能向下或者向右移动，最终到达右下角(n,m)时停止，在移动的过程中每经过一个字符1得分会增加一分(包括起点和终点)，经过其它字符则分数不变。小杨的初始分数为0分。小杨可以将矩阵中不超过x个字符?变为字符1… 2024年 动态规划 网格路径 字符替换 最优化策略 编程题 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年 动态规划 二维数组 网格路径 单选