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

分类题库

信息学奥赛题库

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

共 13 题编程题2020年

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

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

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

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

题目列表

共 13 题

A61526 2020年信息学奥赛csp-j阅读程序题：#include <cstdlib> 2020年字符串循环结构数组字符编码编程题 A61525 2020年信息学奥赛csp-j阅读程序题：#include <iostream> 2020年循环结构进制转换阅读程序数组模拟编程题 A61524 2020年信息学奥赛csp-j阅读程序题：#include <algorithm> 2020年深度优先搜索递归数组操作回溯编程题 A61523 (质因数分解)给出正整数n,请输出将n质因数分解的結果，结果从小到大输出。例如：输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示：先从小到大枚举变量i,然后用i不停试除n来寻找所有的质因子。试补全程序。#include <cstdio> 2020年循环结构条件判断整数运算质因数分解编程题 A61522 （最小区间覆盖）给出n个区间，第i个区间的左右端点是［ai, bi］。现在要在这些区间中选出若干个，使得区间［0,m］被所选区间的并覆盖（即每一个0≤i≤m都在某个所选的区间中）。保证答案存在，求所选区间个数的最小值。输入第一行包含两个整数n和m（1≤n≤5000, 1≤m≤10^9 ）接下来n行,每行两个整数ai，bi（0≤ai, bi ≤ m）。提示：使用贪心法解决这个问题。先用0(n… 2020年时间复杂度贪心算法排序区间覆盖编程题 A61510 2020年CSP-S提高组初赛阅读程序：#include <iostream> 2020年队列哈希表字符串操作阅读程序编程题 A61509 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个a （0<a<l），并将一块价值是 w，体积为 v 的蛋… 2020年最大公约数贪心算法排序分数背包编程题 A61508 （最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子… 2020年动态规划位运算异或运算状态压缩编程题 A61507 拼图(graph.cpp)【问题描述】小明想用自己的打印机打印一幅宽为 W，高为 H 的画。然而他的打印机不够大，只能打出边长为 a 的正方形图片，他打算将画分割成很多个部分，每个部分都是长方形，且长方形的边与原来的画的边平行，长方形的每边长度都不超过 a。为了减小麻烦，小明希望最终分出的长方形数量最少。请问他最少要分出多少个长方形？例如，当小明的画宽为 25，高为 15 时，若打印机可以… 2020年贪心算法数学建模整数运算编程题 A61506 门牌制作(plate.cpp)【问题描述】小明要给一层楼的房间安装门牌号码。一个门牌由三位数字组成，第一位为楼层号，后面两位为房间号，当楼层中有 n 个房间时，房间号由 1 至 n 连续编号。例如：当 4 层有 5 个房间时，门牌号码分别编为 401、402、403、404、405。要制作一个门牌号，必须制作对应的数字符号，并粘贴在牌子上。例如要制作 401 这个门牌号，需要数字符号 4、0、… 2020年循环结构数位拆分数组计数文件输入输出编程题 A61505 向左转(left.cpp) 【问题描述】老师正在操场上给同学们训练队列。小明在队列中。开始的时候，小明面向正北站立。每次老师发出一个指令，小明都跟随指令行动。老师的指令可能是：向左转、向右转、向后转。每个指令的动作与平时我们体育课上的动作一致，具体的：向左转：1. 如果原来小明朝北，向左转后朝西；2. 如果原来小明朝南，向左转后朝东； 3. 如果原来小明朝西，向左转后朝南； 4… 2020年循环结构条件判断字符串处理方向模拟编程题 A61504 龟兔赛跑(race.cpp)【问题描述】乌龟和兔子正在赛跑。兔子尽全力每分钟跑 a 米，乌龟尽全力每分钟跑 b 米。从比赛开始，乌龟一直不停的尽全力跑。而兔子却比较偷懒。每过一分钟，兔子都会看看乌龟，如果乌龟在他后面，他就会说“乌龟跑得真慢呀，我就算睡一觉也比乌龟快”，然后躺在地上休息一分钟；如果乌龟与他的位置相同或者跑在他前面，他就会说“乌龟跑得真慢呀，我一下就追上他了”，然后尽全… 2020年模拟循环结构条件判断文件输入输出编程题 A61503 字符串改造(trans.cpp)【问题描述】小明有一个字符串，由小写英文字母组成。小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右边的字符（a < b < … < z）。例如，对于字符串 happy，小明可以删除第一个字母，变成 appy，满足要求。或者小明删除第二字母，变成 hppy… 2020年字符串动态规划最长不下降子序列编程题