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

分类题库

信息学奥赛题库

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

共 1692 题
分类
Scratch题库 Python题库 信息学奥赛题库 蓝桥杯青少组题库 信息技术题库 机器人技术题库 C++编程题库 NOC大赛题库 信息素养大赛题库 人工智能大模型
题型
全部 编程题 单选 填空 多选 判断
年份
全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年
知识点
全部 循环结构 条件判断 动态规划 字符串 输入输出 格式化输出 贪心算法 递归 字符串处理 数组 进制转换 分支结构 模拟 二维数组 整数运算 图论 排序 排列组合 取模运算 浮点数运算 栈 顺序结构 时间复杂度 排序算法 函数调用 组合计数 位运算 深度优先搜索 数学建模 计数原理 递推 队列 运算符优先级 数据结构 算术运算 数据类型

题目列表

共 1692 题
A61584 设一个三位数n=abc———，a, b, c均为 1～9之间的整数，若以 a、 b、 c作为三角形的三条边可以构成等腰三角形（包括等边），则这样的 n有（ ）个。 2021年 计数原理 等腰三角形判定 整数枚举 单选 A61583 有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A到节点 J的最短路径长度为（ ）。 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年 动态规划 广度优先搜索 状态转移 整除运算 编程题 A61578 RMQ区间最值问题）给定序列a0, … ,an-1，和m次询问，每次询问给定l,r，求max {al, … ,ar}为了解决该问题，有一个算法叫theMethodofFourRussians，其时间复杂度为O(n+m)，步骤如下：·建立 Cartesian（笛卡尔）树，将问题转化为树上的 LCA（最近公共祖先）问题。·对于 LCA问题，可以考虑其 Euler序（即按照 DFS过程，经过所有点，环… 2021年 最近公共祖先 笛卡尔树 RMQ区间最值 ST表倍增 编程题 A61577 笨鸟先飞 多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1米/秒，每过一秒多多的飞行速度比上一秒的飞行速度快2米，问n秒后多多飞了多少米? 2021年 循环结构 数学规律 整数运算 编程题 A61576 多多的作业 多多刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下多多算得对不对。每道题目（包括答案）的格式为a + b = c或者a – b = c，其中a和b是作业中给出的，均为不超过100的非负整数；c是多多算出的答案，是不超过200的非负整数；且每个符号间有一个空格，即‘+’的前后各有一个空格，‘=’前后各有一个空格。 2021年 循环结构 条件判断 字符串处理 算术运算 编程题 A61575 Excel地址Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列， Z表示第26列，AA表示第27列，AB表示第28列， BA表示第53列，... 当然Excel的最大列号是有限度的，所以转换起来不难。 多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。 2021年 循环结构 进制转换 字符串处理 编程题 A61574 朋友圈 多多很喜欢发朋友圈，至今他已经发了N条朋友圈，并且他的第i条朋友圈获得了ci次点赞。多多听说有一个h指数来衡量朋友圈的质量，h指数是指有至少h条获得了不少于h次点赞的朋友圈的最大整数h。例如，有4条朋友圈获得的点赞次数为(1,100,2,3)，则h指数为2，如果点赞次数为 (1,100,3,3)，则h指数为3。 多多想知道自己的h指数是多少。 2021年 贪心 排序 计数排序 编程题 A61573 丢失的书页 多多有一本共n页的古老书籍。某一天多多想要打开这本书时，一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来，可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了，于是清点了一下捡到的页码。 但是多多很粗心，他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的，即第1页和第2页在同一张纸上，第3页和第4页在同一张纸上……如果多多点到了第2页，但没点到第1页，那… 2021年 条件判断 数学建模 贪心策略 数组与计数 编程题 A61572 平方因子 多多有一些正整数n,n+1,n+2,...m，如 n=3,m=9 时，多多有3,4,5,6,7,8,9 七个数。 多多不喜欢平方因子，如 4,9,16,25 都是平方因子，而1不算平方因子，多多想知道他的这些数当中有多少数中不包含平方因子？在 3～9 这些数中包含平方因子的数有4,8,9 三个数，不包含平方因子的数是 3,5,6,7 四个数。 2021年 循环结构 条件判断 因数判断 数学枚举 编程题 A61571 分零食（food）【问题描述】国庆放假，有n位小朋友们一起去游乐园玩耍，小朋友们都带了一些好吃的零食，为了增进友谊，于是大家把零食都放在一起，共有m份零食，然后小朋友们一起玩游戏，每完成一个游戏后，每位小朋友们都会得到一份好吃的零食，那么k次游戏后，还剩下多少份零食？【 2021年 输入输出 数学建模 整数运算 编程题 A61570 奖牌（medal）【问题描述】FCC开展在线测试评奖活动，测试的试题共有5题，每题分值为100分，评奖的规则为：金牌：5题都不低于85分；银牌：有4题不低于85分；铜牌：有3题不低于85分；铁牌：有2题不低于85分；铝牌：有1题不低于85分；若是5题都低于85分，那就只能拿个胸牌纪念一下咯！现给出多名选手5题的得分，请判断该选手能拿到什么牌？金、银、铜、铁、铝牌分别输出1、2、3、4、5，若是胸… 2021年 循环结构 条件判断 计数统计 编程题 A61569 字符串（str）【问题描述】已知一串由大小写英文字母构成的串，请找出其中连续一段全部由小写英文字母构成的最长子串，再找出其中连续一段全部由大写英文字母构成的最长子串。另外若删除串中的一个字母，则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少？【 2021年 字符串 连续子串 大小写判断 线性扫描 编程题 A61568 稳定串（stable）【问题描述】给定一个长度为n的01串，如果串中任意连续一段为1的子串长度都只为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串。【 2021年 递推 动态规划 取模运算 串计数 编程题 A61567 整理书本(book) 2021年 模拟 链表 数组操作 编程题 A61566 老鼠爱美食(mouse) 2021年 贪心 离散化 区间覆盖 差分数组 编程题 A61565 数色块(count)【问题描述】小可可进入小学一年级，数学老师为了锻炼同学们识别颜色和数数的能力，让同学们数一根长条上有多少个色块。具体来说，就是给你一个 1×n 的方格，每个方格涂红色或蓝色，相邻的涂有相同颜色的方格算同一个色块，例如，下图n=12，共有 8 个不同的色块。 现在，请你编程计算有多少个色块。 【 2021年 计数统计 字符串遍历 相邻比较 编程题