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

分类题库

C++编程题库

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

共 39 题

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

全部编程题单选判断填空

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

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

题目列表

共 39 题

A66654 ⼀个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。 2024年深度优先搜索连通性图遍历判断 A66650 小杨寻宝题面描述小杨有⼀棵包含n个节点的树，树上的⼀些节点放置有宝物。小杨可以任意选择⼀个节点作为起点并在树上移动，但是小杨只能经过每条边⾄多⼀次，当小杨经过⼀条边后，这条边就会消失。小杨每经过⼀个放置有宝物的节点就会取得该宝物。小杨想请你帮他判断自己能否成功取得所有宝物。 2024年深度优先搜索树结构图遍历路径判断编程题 A66553 2023年5月C语言等级考试三级编程题：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 2023年深度优先搜索递归因数分解数学枚举编程题 A66536 C语言等级考试五级编程题：打怪救公主。公主被魔王抓起来关在了迷宫的某处，骑士想要拯救公主，也进入了迷宫。但是魔王不会轻易让骑士拯救公主，魔王在迷宫中安排了许多怪兽。每个怪兽都有血量，骑士也有初始血量，骑士打败怪兽后血量的减少量为怪物的血量值，血量减到0，骑士会死去。迷宫由m*n个方块组成，每个方块有墙或者路或者怪物，骑士在其中一个方块上，他每个时间单位可以四个方向（上、下、左、右）走到相邻方格，… 2023年深度优先搜索最优化问题迷宫路径搜索状态回溯编程题 A66523 青少年软件编程C语言三级等级考试：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1… 2023年深度优先搜索递归因数分解编程题 A66503 青少年软件编程（C语言）等级考试试卷（三级）：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 2023年深度优先搜索递归整数划分因数分解编程题 A66489 城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 … 2023年深度优先搜索广度优先搜索位运算连通块编程题 A66230 红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 1… 2023年深度优先搜索广度优先搜索连通块计数二维网格遍历编程题 A66157 判断图是否连通只能⽤⼴度优先搜索算法实现。 2023年深度优先搜索广度优先搜索图论连通性判断判断 A66153 ⼤量的⼯作沟通问题描述某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设编号为 i 的员⼯的直接领导是 fi 。该公司有严格的管理制度，每位员⼯只能受到本⼈或直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理员⼯ y，当且仅当 x=y ，或 x=… 2023年深度优先搜索递归最近公共祖先树结构编程题 A66074 青少年软件编程（C语言）等级考试试卷（五级）编程题：漫漫回国路。2020年5月，国际航班机票难求。一位在美国华盛顿的中国留学生，因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况，求问他回不回得来（不考虑转机次数和机票价格）。 < 10)。每一个case，第一行为机场个数N，N ≤ 10。之后的N行，每一… 2022年深度优先搜索图论图的连通性邻接矩阵编程题 A66059 C语言等级考试三级真题：42点。42是：· 组合数学上的第5个卡特兰数· 字符'*'的ASCII码· 钼的原子序数· 6与9的乘积结果的13进制表示· 生命、宇宙以及任何事情的终极答案· 以及……表达式(1+5)/2*(6-4)*7的值因此，小机器人Marvin发明了这个叫42点的小游戏。在这个游戏中，玩家会获得n个数。玩家需要使用'+'、'-'、… 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年深度优先搜索动态规划二维数组记忆化搜索编程题 A66051 C语言等级考试5级编程题：城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####-… 2022年深度优先搜索位运算网格遍历连通块编程题 A66050 C语言等级考试五级编程题：斗地主大师。斗地主大师今天有P个欢乐豆，他夜观天象，算出了一个幸运数字Q，如果他能有恰好Q个欢乐豆，就可以轻松完成程设大作业了。斗地主大师显然是斗地主大师，可以在斗地主的时候轻松操控游戏的输赢。1.他可以轻松赢一把，让自己的欢乐豆变成原来的Y倍2.他也可以故意输一把，损失X个欢乐豆(注意欢乐豆显然不能变成负数，所以如果手里没有X个豆就不能用这个能力)而斗地主大师还有一… 2022年深度优先搜索整数溢出处理状态搜索剪枝编程题 A66043 C语言等级考试七级真题：二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的… 2022年深度优先搜索递归二叉树编程题 A66042 C语言等级考试真题：迷宫。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看… 2022年深度优先搜索广度优先搜索二维数组连通性判断编程题 A65982 夺宝探险你无意中发现了装满了宝藏的迷宫，你想要获得尽可能多的宝藏，但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格，每格是一块带有机关且放置了1个宝藏的地砖，宝藏一共有K种，用1-K表示其种类，迷宫的入口只有一个，为迷宫的第一行第一列。地砖的机关如下：1. 每次你只能踏到你与你所在地砖相邻的地砖上（即前后左右4块）；2. 当你踏上某块地砖后，其上的宝藏（假设种类为k）自动归属你，… 2022年深度优先搜索网格遍历回溯状态标记编程题 A65974 城堡问题 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 #… 2022年深度优先搜索广度优先搜索位运算连通块编程题