测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

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

共 830 题 2023年

题目列表

共 830 题
A61848 陶陶想要爬上一个有n 级台阶的楼梯,每一步能爬一到两级台阶。他希望移动的次数是整数m 的整数倍,用程序计算满足条件爬到楼梯顶端的最小移动次数,若无解输出 -1。下图程序代码在空缺 ⑨ 处应填写 。#include<bits/stdc++.h> 2023年 循环结构 条件判断 整数倍判断 填空 A61847 陶陶学会了素数的判断,现在他找到不超过 n 的素数中,第 m 小的那一个,如果不存在就输出 -1 。下图程序代码在空缺 ⑩ 处应填写 。#include<bits/stdc++.h> 2023年 循环结构 条件判断 素数判断 填空 A61846 对于下图3-01中的程序,如果输入23和87, 则输出的结果为 。#include<bits/stdc++.h> 2023年 输入输出 顺序结构 变量交换 填空 A61845 对于右图 3-02中的程序,如果输入-4,则输出的结果为 。#include<bits/stdc++.h> 2023年 分支结构 数学函数 程序阅读 嵌套条件判断 填空 A61844 对于下图3-03中的程序,如果输入8,则输出的结果为 。#include<bits/stdc++.h> 2023年 循环结构 数列求和 变量与赋值 填空 A61843 对于右图3-04中的程序,输入 10,则输出的结果为 。#include<bits/stdc++.h> 2023年 递推 循环结构 变量交换 斐波那契数列 填空 A61842 对于下图3-05中的程序,如果输入385和65,则输出的结果为 。#include<bits/stdc++.h> 2023年 循环结构 最大公约数 条件判断 取模运算 填空 A61841 对于右图3-06中的程序,如果输入 24,则输出的结果为 。#include<bits/stdc++.h> 2023年 循环结构 条件判断 整数除法 数位分离 填空 A61840 对于下图3-07中的程序,如果输入 96 ,则输出的结果为 。#include<bits/stdc++.h> 2023年 循环结构 条件判断 取余运算 因数计数 填空 A61839 对于上图3-08中的程序,如果输入560,则输出的结果为 。#include<bits/stdc++.h> 2023年 循环结构 条件判断 质因数分解 整数除法 填空 A61838 对于下图3-09中的程序,如果依次输入2 1 2 1 10,则输出的结果为 。#include<bits/stdc++.h> 2023年 循环结构 条件判断 数组 排序 填空 A61837 对于上图3-10中的程序,如果输入 6 3 ,则输出的结果为 。#include<bits/stdc++.h> 2023年 循环结构 程序阅读 整数除法与取模 填空 A61836 (幸运数字)如果把一个数字十进制表示的奇数位和偶数位分别相加得到的和相同,小小就认为它是一个幸运的数字。例如:12345 奇数位相加 1 + 3 + 5 = 9、偶数位相加 2 + 4 = 6,因此 12345 不是幸运数字; 2332 奇数位相加 2 + 3 = 5、偶数位相加 3 + 2 = 5,因此 2332 是幸运数字。对于给定的a和b,小小希望你求出a a+1 a+2 ... b中幸运… 2023年 枚举 循环结构 条件判断 数位拆分 编程题 A61835 (精密计时)小小有一个非常精密的计时器,每秒可以计数 次 两个连续的时钟计数之间恰好间隔百分 之一秒 。例如,以下是从 13:01:02.37 到 13:01:03.01 的计时过程:13:01:02.37 (13 时 1 分 2 秒 .37)13:01:02.38 13:01:02.39...13:01:02.98 13:01:02.99 (13 时 1 分 2 秒 .99 )13:01:03… 2023年 单位换算 时间计算 字符串解析 编程题 A61834 (图像重建)JWST(詹姆斯·韦伯太空望远镜, James Webb Space Telescope)是一台红外波段的大型太空望远镜,由美国国家航空航天局(NASA) 、欧洲航天局(ESA)和加拿大航天局(CSA)共同合作开 发。它是哈勃太空望远镜的科学继任者,旨在解决一系列重要的天文学问题,包括宇宙的起 源、星系的形成和演化、恒星和行星系统的形成,以及寻找宜居行星和生命迹象。以下是JWST望远… 2023年 模拟 二维数组 枚举平移 矩阵重叠 编程题 A61833 (程序分析)程序分析技术是一种用于理解和改进计算机程序的方法。它可以帮助我们找出程序中的错误、 提高程序的性能、优化代码结构等。其中,静态分析技术在不运行程序的情况下对程序代码进 行分析。它可以检查代码的语法、风格、潜在错误等。例如,静态分析可以帮助我们找出程序 中未使用的变量、可能的数组越界等问题。小小设计了一个自己的编程语言,并命名为 语言。你能为它设计一个静态分析器吗?X 语言程序中只有两… 2023年 模拟 条件分支 集合去重 字符串解析 编程题 A61832 (文本压缩)数据压缩算法的目的是减少数据的大小,以便更快地传输和存储。我们经常会用到的zip 、rar 等压缩工具,就是利用数据压缩算法把多个文件或者文件夹压缩成一个更小的文件;我们的网 页在传输时,通常也使用了 压缩。有些时候 例如传输图像、视频时 ,我们会允许在压缩 过程中损失一些精度,以实现更好的压缩比。在这个问题里,你需要自己设计一个英文文本的无损压缩和解压缩算法。你的程序需要同时实 现… 2023年 字符串处理 字符串压缩 无损压缩算法 编码解码 编程题 A61831 (电路布线)电路布局布线是电子设计自动化(EDA)领域的一个重要概念,它涉及到在电路板或集成电路上安排和连接电子元件的过程。这个过程的目标是在满足电气性 能、信号完整性、电磁兼容性等要求的同时,实现对空间、成本和生产工艺的优化。小小现在需要解决一个简化的电路布线问题,在一个 n × m 的方格中进行电路布线。其中:井号 # 标记的格子已经被占用,不能布线。加号 + 标记的格子会连接到电路的其他部… 2023年 状态压缩 网格遍历 连通性判断 搜索与回溯 编程题 A61830 信息学奥赛练习题:钓鱼【 2023年 模拟 枚举 优先队列 贪心算法 编程题 A61829 信息学奥赛练习题:糖果传递【 2023年 前缀和 贪心算法 环形结构 数学推导 编程题