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

分类题库

信息学奥赛题库

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

共 811 题 编程题

题目列表

共 811 题
A62631 小明开了一家餐厅,共有n张四人桌(1≤n≤100),如果来的客人超过四人则不予接待。拼桌是不好的,所以如果客人到店时没有空桌就要等位。一旦有客人离开,空桌马上就能接待下一批客人。共来了m批客人(1≤m≤100)第i批客人在第 ai𝑎𝑖 分钟到店,共有 bi𝑏𝑖 人,将会用餐 ci𝑐𝑖 分钟。请你计算:会有几批客人需要等位;总共等位时间为多少分钟;以及,从第一批客人到店到最后一批客人离开,期间… 2024年 模拟 队列 条件判断 时间轴处理 编程题 A62630 给定一个只包合加法和乘法的算术表达式,请计算其结果。输入说明:一个长度不超过 20000 的字符串,仅包含数字、加法运算符“+”和乘法运算符“*”,没有括号。题目保证字符串中所有参与运算的数字均为 0到 2^31-1 之间的整数。输出说明:一个整数,表示这个表达式的值。注意:当答案长度多于4位时,请只输出最后4位,前导0不输出。样例输入: 1+2*3+45 样例输出: 52 2024年 模拟 取模运算 表达式求值 字符串解析 编程题 A62614 假设输入的所有数是不超过100的正整数, 完成下面的判断题和单选题: 2024年 输入输出 循环结构 条件判断 编程题 A62613 假设输入的所有数是正整数, 其中n以及数组元素h[1], h[2],…, h[n均不超过1000000, m不超过 h[1], h[2],…, h[n]之和, 完成下面的判断题和单选题 2024年 循环结构 条件判断 数组 算法分析 编程题 A62612 假设输入的n是不超过 5000的正整数, 数组元素a[1], a[2],…, a[nl均是不超过1的非负整数, 完成下面的判断题和单选题判断题 2024年 数组遍历 计数统计 时间复杂度分析 编程题 A62611 给定⻓度n的整数序列a1,a2, …,an,以及q个询问 。每个询问将指定两个整数l,r,请判断下标在l与r之间的序列元素包括al与ar是否互不相同。输入数据保证1≤n,q≤100000,1≤ai≤n,1≤l≤r≤n。 2024年 前缀和 数组 区间查询 去重判断 编程题 A62610 给定正整数n, 请编写程序计算它的全部正约数之和 。输⼊数据保证 n ≤ 10000000。试⽤最优选项补全程序: 2024年 循环结构 枚举算法 时间复杂度优化 约数求和 编程题 A62609 【问题描述】茵茵所在的合唱队共有n个人(n为奇数)。为了准备一次演出,老师开始为她们安排合唱队形了。犬家都知道,合唱队形通常是中间高两端低的,老师是这样安排他们的队形的:先让所有的同学按高个儿在前的顺字排成一队,然后,最高的那位同学单独站出来,这是合唱队形的中心,再让第二位同学站在她的左手边,让第三位同学站在她的右手边,再依次向两端安排其他人事先给定所有人的身高,请输出她们站成合唱队形之后的身高… 2024年 循环结构 排序 数组操作 编程题 A62608 【问题描述】为了了解学生的课后作业负担情况,需要统计学生连续若干天完成作业所需的总时间,现在输入某位学生n天完成作业的时间,格式时、分、秒,最后输出这位学生n天完成作业的总时间。【输入描述】第1行一个正整数n,表示有n天(1sns1000);第2~n+1行,每行3个整数,分别代表时、分、秒(1≤时≤24,1S分、秒<60)。整数之间使用一个空格隔开【输出描述】一行信息,表示这位学生n天完成… 2024年 循环结构 格式化输出 累加求和 时间换算 编程题 A62606 2024年CSP-J1阅读程序题(1)(程序输入不超过数组或字符串定义的范围;判断题正确填V,错误填x;除特殊说明外,判断题1.5分,选择题3分,共计40分) 2024年 字符串 数组 阅读程序 编程题 A62605 2024年CSP-J1阅读程序题(2)(程序输入不超过数组或字符串定义的范围;判断题正确填V,错误填x; 2024年 字符串 循环结构 数组 阅读程序 编程题 A62604 2024年CSP-J1阅读程序题(3) 2024年 循环结构 时间复杂度 数组 阅读程序 编程题 A62603 (判断平方数) 问题:给定一个正整数n,判断这个数 是不是完全平方数,即存在一个正整数x使得x的平方等于n试补全程序 2024年 循环结构 条件判断 完全平方数 编程题 A62602 (汉诺塔问题)给定三根柱子,分别标记为A、B和C。初始状态下,柱子A上有若干个圆盘,这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子c上,且必须保持原有顺序不变。在移动过程中,需要遵守以不规则:1.只能从一根柱子的顶部取出圆盘,并将其放入另一根柱子的顶部。2.每次只能移动一个圆盘3.小圆盘必须始终在大圆盘之上。试补全程序 2024年 递归 函数调用 栈操作 编程题 A62586 2024 CSP-S1阅读程序题(1)(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×,除特殊说明外,判断题 1.5 分,选择题 3 分,共计 40 分) 2024年 字符串 时间复杂度 数组 阅读程序 编程题 A62585 2024 CSP-S1阅读程序题(2) 2024年 循环结构 时间复杂度 数组 阅读程序 编程题 A62584 2024 CSP-S1阅读程序题(3) 2024年 递归 时间复杂度 位运算 阅读程序 编程题 A62583 合并序列:有两个长度为 N 的单调不降序列 A 和 B,序列的每个元素都是小于 10^9的非负整数。在 A 和 B 中各取一个数相加可以得到 N^2 个和,求其中第 k 小的和。上述参数满足 N<=10^5 和 1<=K<=N^2 2024年 二分答案 双指针 有序序列 第k小 编程题 A62582 次短路:已知有一个 n 个点 m 条边的有向图 G,并且给定图中的两个点 s 和 t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行,第一行表示此段路经的长度,第二行表示此段路的一个方案 2024年 图论 最短路 路径还原 次短路 编程题 A62581 扑克牌(poker)【 2024年 字符串处理 计数统计 集合去重 编程题