分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 19 题
A62807
硬币重量(coin.cpp)
2025年
编程题
A62780
阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;除特殊说明外,判断题1.5分,选择题3分)#include <cstdio>
2025年
编程题
A62779
阅读程序题:#include <algorithm>
2025年
编程题
A62778
完善C++程序:字符串解码“行程长度编码”(Run-Length Encoding)是一种无损压缩算法,常用于压缩重复字符较多的数据,以减少存储空间。假设原始字符串不包含数字字符,压缩规则如下:①如果原始字符串中一个字符连续出现N次( N>=2),在压缩字符串中表示为“字符+数字N”。例如,编码“A12”代表12个连续的字符A。②如果原始字符串中一个字符只出现1次,在压缩字符串中表示为该字…
2025年
编程题
A62777
完善C++程序:精明与糊涂有N个人,分为两类:i)精明人:永远能正确判断其他人是精明还是糊涂;ii)糊涂人:判断不可靠,会给出随机的判断。已知精明人严格占据多数,即如果精明人有k个,则满足k > N/2。你只能通过函数 query(i,j)让第i个人判断第个人:返回true表示判断结果为“精明人”;返回false表示判断结果为“糊涂人”。目标是通过互相判断,找出至少一个百分之百能确定的精明…
2025年
编程题
A62757
定义1--解析解:是指以封闭形式给出的、由问题参数构成的精确数学表达式。定义2--数值解 :是在无法得到解析解或解析解过于复杂时,通过算法进行有限次迭代运算所得到的近似解。例如,梯度下降算法通过一步步调整参数来逼近函数最小值,它提供的是一个数值解。当问题的数学模型极其复杂(例如,包含数百万参数的深度神经网络),导致描述其行为的方程组无法直接求解时,数值解法便成为唯一可行的途径。
2025年
编程题
A62756
阅读材料《谁偷吃了蛋糕》,回答 24 和 25 小题:妈妈放在冰箱里的蛋糕被偷吃了,家里有四个孩子:甲、乙、丙、丁。妈妈把他们叫来询问,他们的回答如下(已知其中只有一个人说了真话,只有一个人偷吃了蛋糕):甲说:“不是我吃的”;乙说:“是丙吃的”;丙说:“是丁吃的”;丁说:“丙在说谎”。
2025年
编程题
A62755
阅读材料《座位与帽子问题》,回答 28 和 29 个小题:某次聚会结束后,有5 位客人(A,B,C,D,E)随机地各自拿了一顶帽子戴回家(帽子各不相同)。
2025年
编程题
A62754
阅读有关汉明距离的介绍,回答第 30--33道小题:汉明距离是通信工程、人工智能等多个领域中重要的概念,两个长度相等的字符串间的汉明距离定义为两字符串(若干字母或数字组成的序列)对应位置间不相同的字符对数。例如abcdef 和 azcdeg 的汉明距离为 2,因为第一个字符串的 b 和 f 与第二个字符串的 z 和 g 分别不相同。
2025年
编程题
A62753
假设你负责开发一个基于计算机视觉的创客空间人数统计系统,统计每天进入创客空间的人数(同一人多次进出只记一次)。请简要说明你设计的方案,包括用到何种硬件和人工智能技术、如何解决“同-崧锷民多次进出只记一次“的问题,并指出两条你设计的方案中的问题或挑战。
2025年
编程题
A62752
小明在学习数字魔术,他有一个三位数的魔术数字。作为魔术师助手,你需
2025年
编程题
A62751
小红收集了 n 颗神奇的能量宝石,每颗宝石可能是正能量宝石(红色)或负能量宝石(
2025年
编程题
A62750
在魔法学院的期末考试中,学生们发现了一本被施了魔法的古籍。古籍的第一页写着: &
2025年
编程题
A62749
T1: 投票(vote)
2025年
编程题
A62748
T2: 接网线(line)
2025年
编程题
A62747
T3: 简单排序题(easy)
2025年
编程题
A62746
T4: 我要飞得更高(rocket)
2025年
编程题
A62681
阅读C++程序填写结果#include<bits/stdc++.h>
2025年
编程题
A62680
问题描述对于给定的一个长度为N的正整数数列A₁~Aₙ,现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。例如,把以下长度为5的数列分成3段:4 2 4 5 1。一种分法是:[4 2][4 5][1],每段和分别为6、9、1,最大值为9;另一种分法可以是:[4 2][4][5 1],每段和分别为6、4、6,最大值为6。可以发现第二种方案是最大值最小的方案。#include<b…
2025年
编程题