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

分类题库

信息学奥赛题库

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

共 19 题 编程题2025年

题目列表

共 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年 贪心 前缀和 二分答案 分段问题 编程题