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

分类题库

C++编程题库

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

共 121 题 2022年

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

全部编程题单选判断填空

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

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

题目列表

共 121 题

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年动态规划最长递增子序列数组处理编程题 A66051 C语言等级考试5级编程题：城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####-… 2022年深度优先搜索位运算网格遍历连通块编程题 A66050 C语言等级考试五级编程题：斗地主大师。斗地主大师今天有P个欢乐豆，他夜观天象，算出了一个幸运数字Q，如果他能有恰好Q个欢乐豆，就可以轻松完成程设大作业了。斗地主大师显然是斗地主大师，可以在斗地主的时候轻松操控游戏的输赢。1.他可以轻松赢一把，让自己的欢乐豆变成原来的Y倍2.他也可以故意输一把，损失X个欢乐豆(注意欢乐豆显然不能变成负数，所以如果手里没有X个豆就不能用这个能力)而斗地主大师还有一… 2022年深度优先搜索整数溢出处理状态搜索剪枝编程题 A66049 C语言等级考试五级编程题：玩具摆放。在一个4*4的方框内摆放了若干个相同的玩具。某人想通过移动玩具，将这些玩具重新摆放成为他心中理想的状态。要求每次移动时，只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框，并且移动的目标位置不能已经放置有玩具。请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。输入前4行表示玩具的初始状… 2022年广度优先搜索位运算最短路径状态压缩编程题 A66048 C语言等级考试真题：哥斯拉大战金刚。众所周知，哥斯拉和金刚是时代仇敌，大战一触即发。金刚为了打败哥斯拉，要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障碍物，.表示平地。在前往地心空洞之前，金刚必须先获得一系列打开地心空洞的钥匙（在地图上通过数字1,2,…,k表示），并且获得i类钥匙的前提是金刚已经获得了1,2,…,i-… 2022年广度优先搜索最短路径网格图状态压缩编程题 A66047 C语言等级考试六级真题：stack or queue。栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。不同的是，栈是”先进后出”，而队列则是”先进先出”。给出一个线性结构的进出顺序，判定这个结构是栈还是队列。输入第一行输入一个整数t，代表有t组测试数据对于每组测试数据，第一行输入一个整数n，代表操作的次数。… 2022年模拟栈队列线性结构编程题 A66046 C语言等级考试六级真题：栈的基本操作。栈是一种重要的数据结构，它具有push k和pop操作。push k是将数字k加入到栈中，pop则是从栈中取一个数出来。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。假设栈当前从左至右含有1和2两个数，则执行push 5和pop操作示例图如下：push 5 pop栈 1 2 -------&… 2022年模拟栈后进先出编程题 A66045 C语言等级考试六级真题：发型糟糕的一天。农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中，有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明，农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000)，所有奶牛面向东方（本题示意图的右面）依次站成一条线。因此，奶牛i能够看到在它前面的（奶牛i+… 2022年栈单调栈数组遍历编程题 A66044 C语言等级考试六级编程题：合影效果。小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）… 2022年排序字符串处理浮点数格式化结构体编程题 A66043 C语言等级考试七级真题：二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的… 2022年深度优先搜索递归二叉树编程题 A66042 C语言等级考试真题：迷宫。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看… 2022年深度优先搜索广度优先搜索二维数组连通性判断编程题 A66041 C语言等级考试七级真题：Sequence。给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n ^m个和，请找出最小的n个和输入输入的第一行是一个整数T，表示测试用例的数量，接下来是T个测试用例的输入每个测试用例输入的第一行是… 2022年堆优先队列贪心算法多路归并编程题 A66040 青少年C语言等级考试七级真题：priority queue练习题。我们定义一个正整数a比正整数b优先的含义是：a的质因数数目（不包括自身）比b的质因数数目多；当两者质因数数目相等时，数值较大者优先级高。现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。输入第一行: … 2022年模拟优先队列质因数分解自定义比较器编程题 A66039 青少年C语言等级考试八级真题：道路（roads）。N个以 1 … N 标号的城市通过单向的道路相连:。每条道路包含两个参数：道路的长度和需要为该路付的通行费（以金币的数目来表示）Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞涩。我们希望能够帮助Bob找到从1到N最短的… 2022年动态规划图论最短路径状态约束编程题 A66038 青少年C语言等级考试八级真题：控制公司。有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了： l 公司A = 公司B。l 公司A拥有大于50%的公司B的股票。l 公司A控制K(K >= 1)个公司，记为C1, …, CK，每个公司Ci拥有xi%的公司B的股票，并且x1… 2022年图论条件判断矩阵运算传递闭包编程题 A66037 青少年C语言等级考试八级真题：发现它，抓住它。一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息（M<=100000），这些信息分为两类： D [a] [b]其中[a]和[b]表示两起案件的编号，这条信息表明它… 2022年并查集带权并查集关系判断路径压缩编程题 A66036 青少年C语言等级考试八级真题：青蛙的约会。两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永… 2022年循环结构数论扩展欧几里得同余方程编程题 A66035 倒序输出。依次输入4个整数a、b、c、d,将他们倒序输出，即依次输出d、c、b、a这4个数。 0 < a,b,c,d < 108输出一行4个整数d、c、b、a，整数之间以一个空格分隔。样例输入1 2 3 4样例输出4 3 2 1 2022年输入输出顺序结构变量与赋值编程题 A66034 平方差计算。给定的两个整数a, b, 他们的平方差结果为a2-b2 ，可以化简为 (a + b)(a-b)。例如5和4的平方差为52-42=(5+4)(5-4)=9。现给定两个整数，求他们的平方差。 0 < b < a < 104输出输出a和b的平方差样例输入5 4样例输出9 2022年输入输出整数运算数学公式编程题