分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 811 题
A61876
【例9.1】输出字符三角形【
2023年
编程题
A61875
【例9.2】打印字符【
2023年
编程题
A61874
小苹果(apple)【
2023年
编程题
A61873
公路(road)【
2023年
编程题
A61872
一元二次方程(uqe)【题目背景】 众所周知,对一元二次方程 ax2 + bx + c = 0, (a ̸= 0),可以用下述方式求实数解: • 计算 ∆ = b2 − 4ac,则: 1. 若 ∆ < 0,则该一元二次方程无实数解;2. 否则 ∆ ≥ 0,此时该一元二次方程有两个实数解 x1,2 = −b± ∆ ; 解互异。 例如:• x2 +x+1=0无实数解,因为∆=12 −4×1×1…
2023年
编程题
A61871
旅游巴士(bus) 【
2023年
编程题
A61870
密码锁(lock)【
2023年
编程题
A61869
消消乐(game)小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两 个相邻的元素。现在,他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消 除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。 其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。小 L 想知道,这个字符串的所有非空连续子串中,有多少个是…
2023年
编程题
A61868
结构体(struct)【题目背景】在 C++ 等高级语言中,除了 int 和 float 等基本类型外,通常还可以自定义结 构体类型。在本题当中,你需要模拟一种类似 C++ 的高级语言的结构体定义方式,并 计算出相应的内存占用等信息。【
2023年
编程题
A61867
种树(tree)【
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年
编程题
A61828
信息学奥赛练习题:愤怒的牛【
2023年
编程题
A61827
信息学奥赛练习题:Best Cow Fences【
2023年
编程题