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

分类题库

信息学奥赛题库

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

共 31 题编程题2021年

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

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

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

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

题目列表

共 31 题

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年动态规划广度优先搜索状态转移整除运算编程题 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年贪心离散化区间覆盖差分数组编程题