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

分类题库

信息学奥赛题库

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

共 128 题填空

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

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

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

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

题目列表

共 128 题

A61324 (中位数)给定 n(n 为奇数且小于 1000)个整数，整数的范围在 0~m(0 < m < 231) 之间，请使用二分法求这 n 个整数的中位数。所谓中位数，是指将这 n 个数排序之后，排在正中间的数。#include <iostream> 2015年循环结构二分查找中位数计数统计填空 A61304 把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法?(用 K 表示)。例如:M = 7，N = 3 时，K = 8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。问:M = 8，N = 5 时，K = _________。 2014年动态规划组合计数整数拆分填空 A61303 如图所示，图中每条边上的数字表示该边的长度，则从 A 到 E 的最短距离是_________。 2014年图论最短路径加权图填空 A61302 (数字删除)下面程序的功能是将字符串中的数字字符删除后输出。请填空。#include <iostream> 2014年字符串循环结构条件判断指针与数组填空 A61283 7 个同学围坐一圈，要选 2 个不相邻的作为代表，有_________种不同的选法。 2013年组合计数环形排列不相邻问题填空 A61282 某系统自称使用了一种防窃听的方式验证用户密码。密码是 n 个数 s1, s2, ..., sn，均为 0 或 1。该系统每次随机生成 n 个数 a1, a2, ..., an，均为 0 或 1，请用户回答(s1a1 + s2a2 + ... + snan)除以 2 的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。… 2013年逻辑推理二进制模2运算线性方程组填空 A61281 #include <iostream> using namespace std; 2013年循环结构二分查找条件判断数组填空 A61278 (最大子矩阵和)给出 m 行 n 列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整数，描述整个矩阵。程序最终输出最大的子矩阵和。#include <iostream> 2013年动态规划前缀和二维数组最大子段和填空 A61257 如果平面上任取n个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么n至少是__________。 2012年奇偶性分析抽屉原理坐标与整数点填空 A61255 #include <iostream> 2012年字符串循环结构条件判断字典序填空 A61254 （坐标统计）输入n个整点在平面上的坐标。对于每个点，可以控制所有位于它左下方的点（即x、y坐标都比它小），它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。#include <iostream> 2012年循环结构条件判断数组坐标与运动填空 A61253 （排列数）输入两个正整数n，m（1<n<20,1<m<n），在1~n中任取m个数，按字典序从小到大输出所有这样的排列。例如：输入：3 2输出：1 21 32 12 33 13 2#include<iostream> 2012年深度优先搜索排列组合字典序回溯算法填空 A61232 每份考卷都有一个 8 位二进制序列号。当且仅当一个序列号含有偶数个 1 时，它才是有效的。例如，0000000、01010011 都是有效的序列号，而 11111110 不是。那么，有效的序列号共有个。 2011年组合计数二进制奇偶性填空 A61231 定义字符串的基本操作为:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符串 “ABCDEFG”到字符串“BADECG”的编辑距离为。 2011年字符串动态规划编辑距离填空 A61230 2011年NOIP初赛普及组真题阅读程序写结果1：#include<iostream> 2011年循环结构变量与赋值程序阅读填空 A61229 2011年NOIP初赛普及组真题阅读程序写结果2：#include<iostream> 2011年字符串循环结构条件判断字符映射填空 A61228 2011年NOIP初赛普及组真题阅读程序写结果3：#include<iostream> 2011年循环结构数组计数阅读程序填空 A61227 2011年NOIP初赛普及组真题阅读程序写结果4：#include<iostream> 2011年递归组合数学函数调用填空 A61226 2011年NOIP初赛普及组真题完善程序1：(子矩阵)给输入一个 n1*m1 的矩阵 a，和 n2*m2 的矩阵 b，问 a 中是否存在子矩阵和 b 相等。若存在，输出所有子矩阵左上角的坐标:若不存在输出“There isno answer”。#include<iostream> 2011年枚举循环嵌套条件判断二维数组填空 A61225 2011年NOIP初赛普及组真题完善程序2：(大整数开方) 输入一个正整数n(1≤n≤10100)，试用二分法计算它的平方根的整数部分。#include<iostream> 2011年二分法大整数运算高精度乘法进位处理填空