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

分类题库

信息学奥赛题库

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

共 302 题

题目列表

共 302 题
A61616 采摘苹果 秋天到了,国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子,当他手够不着时,他会站到椅子上再试试。当然,摘苹果不仅需要能够到,还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi,并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时,就认… 2022年 模拟 循环结构 条件判断 贪心算法 编程题 A61599 (Josephus 问题)有 𝑛 个人围成一个圈,依次标号 0 至 𝑛 − 1。从 0 号开 始,依次 0, 1, 0, 1, ... 交替报数,报到 1 的人会离开,直至圈中只剩下一个人。求最后 剩下人的编号。试补全模拟程序。#include <iostream> 2021年 循环结构 条件判断 约瑟夫环 数组模拟 编程题 A61577 笨鸟先飞 多多是一只小菜鸟,都说笨鸟先飞,多多也想来个菜鸟先飞。于是它从0点出发,一开始的飞行速度为1米/秒,每过一秒多多的飞行速度比上一秒的飞行速度快2米,问n秒后多多飞了多少米? 2021年 循环结构 数学规律 整数运算 编程题 A61576 多多的作业 多多刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下多多算得对不对。每道题目(包括答案)的格式为a + b = c或者a – b = c,其中a和b是作业中给出的,均为不超过100的非负整数;c是多多算出的答案,是不超过200的非负整数;且每个符号间有一个空格,即‘+’的前后各有一个空格,‘=’前后各有一个空格。 2021年 循环结构 条件判断 字符串处理 算术运算 编程题 A61575 Excel地址Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列, Z表示第26列,AA表示第27列,AB表示第28列, BA表示第53列,... 当然Excel的最大列号是有限度的,所以转换起来不难。 多多想把这种表示法一般化,把很大的数字转换为很长的字母序列。 2021年 循环结构 进制转换 字符串处理 编程题 A61572 平方因子 多多有一些正整数n,n+1,n+2,...m,如 n=3,m=9 时,多多有3,4,5,6,7,8,9 七个数。 多多不喜欢平方因子,如 4,9,16,25 都是平方因子,而1不算平方因子,多多想知道他的这些数当中有多少数中不包含平方因子?在 3~9 这些数中包含平方因子的数有4,8,9 三个数,不包含平方因子的数是 3,5,6,7 四个数。 2021年 循环结构 条件判断 因数判断 数学枚举 编程题 A61570 奖牌(medal)【问题描述】FCC开展在线测试评奖活动,测试的试题共有5题,每题分值为100分,评奖的规则为:金牌:5题都不低于85分;银牌:有4题不低于85分;铜牌:有3题不低于85分;铁牌:有2题不低于85分;铝牌:有1题不低于85分;若是5题都低于85分,那就只能拿个胸牌纪念一下咯!现给出多名选手5题的得分,请判断该选手能拿到什么牌?金、银、铜、铁、铝牌分别输出1、2、3、4、5,若是胸… 2021年 循环结构 条件判断 计数统计 编程题 A61544 (打音游)小 A 最近喜欢上了一款音游,并希望在结算时得到特定分数, 例如 1919810 分。这款音游的得分计算方式如下:一共有 n 个音符,将 一千万(107)分平分给所有音符得到基础得分 𝑥 = 107/n(保留非整数部 分),其中有 m 个音符根据是否击中可以获得 x+1 分或者 0 分,剩下的 n-m 个音符根据击中精度可以获得 x+1,x,x/2,0 分中的一个,最后将总 得分向下取… 2021年 枚举 循环结构 数学推导 边界条件 编程题 A61536 冒泡排序算法的伪代码如下:输入:数组L, n ≥ k。输出:按非递减顺序排序的 L。 2020年 循环结构 算法复杂度 冒泡排序 单选 A61526 2020年信息学奥赛csp-j阅读程序题:#include <cstdlib> 2020年 字符串 循环结构 数组 字符编码 编程题 A61525 2020年信息学奥赛csp-j阅读程序题:#include <iostream> 2020年 循环结构 进制转换 阅读程序 数组模拟 编程题 A61523 (质因数分解)给出正整数n,请输出将n质因数分解的結果,结果从小 到大输出。例如:输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示:先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。试补全程序。#include <cstdio> 2020年 循环结构 条件判断 整数运算 质因数分解 编程题 A61514 小明想通过走楼梯来锻炼身体,假设从第 1 层走到第 2 层消耗 10 卡热量, 接着从第 2 层走到第 3 层消耗 20 卡热量,再从第 3 层走到第 4 层消耗 30 卡热量,依此类推,从第 k 层走到第 k+1 层消耗 10k 卡热量 (k>l)?如果小明想从 1 层开始,通过连续向上爬楼梯消耗 1000 卡热量,至少要爬到第几层楼? ( )。 2020年 循环结构 条件判断 数列求和 单选 A61506 门牌制作(plate.cpp)【问题描述】小明要给一层楼的房间安装门牌号码。一个门牌由三位数字组成,第一位为楼层号,后面两位为房间号,当楼层中有 n 个房间时,房间号由 1 至 n 连续编号。例如:当 4 层有 5 个房间时,门牌号码分别编为 401、402、403、404、405。要制作一个门牌号,必须制作对应的数字符号,并粘贴在牌子上。 例如要制作 401 这个门牌号,需要数字符号 4、0、… 2020年 循环结构 数位拆分 数组计数 文件输入输出 编程题 A61505 向左转(left.cpp) 【问题描述】老师正在操场上给同学们训练队列。 小明在队列中。开始的时候,小明面向正北站立。每次老师发出一个指令,小明都跟随指令行动。 老师的指令可能是:向左转、向右转、向后转。每个指令的动作与平时我们体育课上的动作一致,具体的:向左转:1. 如果原来小明朝北,向左转后朝西;2. 如果原来小明朝南,向左转后朝东; 3. 如果原来小明朝西,向左转后朝南; 4… 2020年 循环结构 条件判断 字符串处理 方向模拟 编程题 A61504 龟兔赛跑(race.cpp)【问题描述】乌龟和兔子正在赛跑。 兔子尽全力每分钟跑 a 米,乌龟尽全力每分钟跑 b 米。从比赛开始,乌龟一直不停的尽全力跑。而兔子却比较偷懒。 每过一分钟,兔子都会看看乌龟,如果乌龟在他后面,他就会说“乌龟跑得真慢呀,我就算睡一觉也比乌龟快”,然后躺在地上休息一分钟;如果乌龟与他的位置相同或者跑在他前面,他就会说“乌龟跑得真慢呀,我一下就追上他了”,然后尽全… 2020年 模拟 循环结构 条件判断 文件输入输出 编程题 A61499 若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)s = a;for (b = 1; b <= c; b++) s= s -1;则与上述程序段功能等价的赋值语句是( ) 2019年 循环结构 变量运算 赋值语句 单选 A61487 2019年信奥赛csp-j 初赛阅读程序1:#include<bits/stdc++.h> 2019年 循环结构 条件判断 字符编码 字符串处理 编程题 A61486 2019年信奥赛csp-j 初赛阅读程序2:#include<bits/stdc++.h> 2019年 模拟 循环结构 条件判断 数组 编程题 A61467 2019年CSP-S1提高组初赛阅读程序题:#include <cstdio> 2019年 模拟 循环结构 条件判断 数组 编程题