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

分类题库

信息学奥赛题库

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

共 811 题编程题

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

全部编程题单选填空多选判断

全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年

全部循环结构条件判断动态规划字符串输入输出格式化输出贪心算法递归字符串处理数组进制转换分支结构模拟二维数组整数运算图论排序排列组合取模运算浮点数运算栈顺序结构时间复杂度排序算法函数调用组合计数位运算深度优先搜索数学建模计数原理递推队列运算符优先级数据结构算术运算数据类型

题目列表

共 811 题

A61658 三角形小朋友们都知道，三角形任意两边之和都大于第三边，这也是三条线段是否能构成三角形的一个必要条件，已知三条线段的长度，请同学们帮忙判断是否满足这个必要条件。输入：输入数据共 n+1 行，第一行有一个正整数 n，表示有 n 个三条线段。接下来 n 行，每行三个正整数，分别用一个空格分开。输出：共 n 行，每行一个数 1 或 0，1 表示对应的三条线段满足构成三角形的一个必要条件，0 表示对应的三… 2023年循环结构条件判断数学逻辑编程题 A61642 阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√，错误填×;）#include <iostream> 2022年位运算数据类型程序阅读编程题 A61641 假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题:#include <algorithm> 2022年动态规划递归记忆化搜索最优化问题编程题 A61640 假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int 表示范围的自然数，完成下面的判断题和单选题:#include <iostream> 2022年二分查找函数调用整数溢出浮点精度编程题 A61639 (1)(枚举因数)从小到大打印正整数 n 的所有正因数。试补全枚举程序。#include <bits/stdc++.h> 2022年循环结构条件判断数学运算枚举因数编程题 A61638 （洪水填充）现有用字符标记像素颜色的8x8图像，颜色填充的操作描述如下：给定起点像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为指定的颜色。试补全程序 #include <bits/stdc++.h> 2022年深度优先搜索递归二维数组洪水填充编程题 A61622 阅读程序:#include <iostream> 2022年时间复杂度字符串匹配算法阅读编程题 A61621 (归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2 (均为递增序，但不保证严格单调递增)，并且给定正整数 k (1≤k≤2n)，求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。试补全程序。#include <bits/stdc++.h> 2022年归并排序二分查找有序数组第k小编程题 A61620 (容器分水) 有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允许下列的三种操作，分别为：1) FILL(i)：用水龙头将容器 i (i∈{1,2})灌满水；2) DROP(i)：将容器 i 的水倒进下水道；3) POUR(i,j)：将容器 i 的水倒进容器 j (完成此操作后，要么容器 j 被灌满，要么容器 i 被清空)。求只使用上述的两个容器和三种操作，获得恰好 … 2022年深度优先搜索状态转移记忆化搜索递归回溯编程题 A61619 车辆统计国豪家的小区旁边有个 T 字型的路口。暑假的时候，国豪会坐到路口旁边的树荫下纳凉。有时候，他一边纳凉，一边会观察从路口驶过的汽车，他发现大部分司机都严格遵守交通规则，在绿灯的时候通过路口，还有一些司机会抢着黄灯冲过路口，这样做其实挺危险，更有甚者，有少部分司机会无视红灯的存在，直接闯红灯通过路口，看得国豪心惊肉跳。现在给出某段时间国豪观察的车辆通过情况，请你统计绿灯、黄灯、… 2022年字符串循环结构条件判断计数统计编程题 A61618 直角三角形国豪和国庆很喜欢数学，他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示，如果这三边的边长满足如下关系：a^2 +b^ 2 =c^ 2 ，则说明它们构成了一个直角三角形，且 a 和 b为直角边，c 为斜边。现给出 n 条边的边长，请你从中选出三条边，让它们能构成一个直角三角形，请问一共能构成多少个直角三角形。输入：共两行。第一行，一个整数 n… 2022年组合计数枚举与计数勾股定理数组统计编程题 A61617 质因数国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入：共一行，一个正整数 c。输出：若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。样例输… 2022年循环结构质因数分解素数判定排序输出编程题 A61616 采摘苹果秋天到了，国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子，当他手够不着时，他会站到椅子上再试试。当然，摘苹果不仅需要能够到，还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi，并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时，就认… 2022年模拟循环结构条件判断贪心算法编程题 A61600 2021年信息学奥赛CSP-J初赛阅读程序题：#include <iostream> 2021年程序阅读数组与循环线性筛法数论函数编程题 A61599 (Josephus 问题)有 𝑛 个人围成一个圈，依次标号 0 至 𝑛 − 1。从 0 号开始，依次 0, 1, 0, 1, ... 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。试补全模拟程序。#include <iostream> 2021年循环结构条件判断约瑟夫环数组模拟编程题 A61598 （矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。#include <iostream> 2021年二分查找枚举算法排序与去重坐标与几何编程题 A61582 2021年CSP-S提高组初赛阅读程序题：#include <iostream> 2021年条件判断数学计算函数调用阅读程序编程题 A61581 2021年CSP-S提高组初赛阅读程序题： #include <algorithm> 2021年递归最大子段和分治算法结构体与运算符重载编程题 A61580 2021年CSP-S提高组初赛阅读程序题： #include <iostream> 2021年位运算字符串处理数组与下标函数与过程编程题 A61579 （魔法数字）小 H的魔法数字是 4。给定n，他希望用若干个 4进行若干次加法、减法和整除运算得到。但由于小 H计算能力有限，计算过程中只能出现不超过 M= 10000的正整数。求至少可能用到多少个 4。例如，当 =2时，有 2=(4 + 4)/4，用到了 3个 4，是最优方案。试补全程序。 #include <iostream> 2021年动态规划广度优先搜索状态转移整除运算编程题