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

分类题库

信息学奥赛题库

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

共 811 题 编程题

题目列表

共 811 题
A62580 地图探险(explore)【 2024年 模拟 二维数组 坐标与方向 边界判断 编程题 A62579 小木棍(sticks)【 2024年 前导零处理 贪心构造 数位枚举 多组测试数据 编程题 A62578 接龙(chain)【 2024年 动态规划 状态转移 序列匹配 预处理优化 编程题 A62577 决斗(duel)【 2024年 贪心 排序 计数统计 编程题 A62576 超速检测(detect)【 2024年 二分查找 贪心算法 区间覆盖 物理运动模型 编程题 A62575 染色(color)【 2024年 贪心 动态规划 状态设计 数组 编程题 A62574 擂台游戏(arena)【 2024年 位运算 完全二叉树 异或 前缀查询 编程题 A62500 阅读C++程序填写结果#include<bits/stdc++.h>using namespace std;int main(){ int x,y, k; scanf("%d%d%d", &x, &y, &k); for(int i = 1; i <=k && x != y; ++i){ … 2024年 模拟 循环结构 条件判断 程序阅读 编程题 A62499 阅读C++程序填写结果:#include<bits/stdc++.h> 2024年 循环结构 数组 下标访问 编程题 A62498 阅读C++程序填写结果:#include<bits/stdc++.h> 2024年 取模运算 函数调用 递归函数 编程题 A62497 完善C++程序:【问题描述】Oier 设计了一种有趣的数字游戏:一位同学随机给出一个数n,其余同学需要构造一个数列 a1,a2,a3.…,ax满足以下条件数列中所有数的和等于 n;数列中的每个数ai的表示中,每一位数字只能是0或1(例如1,101,11011 符合规则,而5,12,8910 不符合规则);在满足上述条件的情况下,尽可能减少数列的长度x你需要输出满足条件的最小的数列长度x以及这个数… 2024年 循环结构 贪心算法 数组操作 进制与数位 编程题 A62496 rectangle【问题描述】给出一个长方形的长和宽,求长方形的周长和面积。【输入说明】两个整数a、b(0≤a,b≤10,000),分别表示长方形的长和宽,以空格隔开。【输出说明】两个整数,分别表示长方形的周长和面积,以1个空格隔开。【样例输入】5 3【样例输出】16 15 2024年 输入输出 顺序结构 整数运算 编程题 A62495 factorization【问题描述】Adleman非常喜欢数学,最近他遇到了一个棘手的问题:对于一个正整数A,Adleman发现一些自然数的质因子分解式中没有大于A的因子,这样的自然数非常的特殊。Adleman想知道对于给定的正整数A,一个区间[N, N+M]内所有满足上述条件的自然数的个数。【输入说明】第一行:3个用空格分开的整数N、M、A。【输出说明】第一行:一个整数,表示对于给定的正整数… 2024年 数学建模 质因数分解 枚举与区间遍历 编程题 A62494 word【问题描述】输入一段文本,行数不超过200行。每行上有若干个单词,每行上的单词数不超过200。单词是指用空白符分开的连续字符串。你的任务是:统计每一行上的单词数,并将每行上的单词按字典序从小到大排序。【输入说明】不定长度的一段文本。【输出说明】若干行,每行的格式是:首先是一个整数n,表示这一行上的单词个数,然后依次输出排序后的n个单词。数据之间用一个空格分隔。【样例输入】this is … 2024年 循环结构 排序 字符串处理 输入输出格式 编程题 A62493 nonzero【问题描述】小明最近对阶乘很感兴趣,但是阶乘增长的太快了。如13!就必须用32位整数类型来存储,70!即使浮点数也存不下。小明想知道阶乘最后面的非零位是多少。例如:5!=1*2*3*4*5=120,所以5!最后面的非零位是2。7!=1*2*3*4*5*6*7=5040,所以7!最后面的非零位是4。【输入说明】一行,一个整数N(N≤1000)。【输出说明】一行,输出N!最后面的非零位… 2024年 循环结构 取模运算 阶乘 大数处理 编程题 A62492 square【问题描述】任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形,分割的方式有很多种,你需要找到分割出的所有正方形边长之和最小的那一种分割方法。即:将边长为正整数A、B的长方形划分成若干边长均为正整数,且每个正方形的边均平等于长方形的相应边,试求这些正方形边之和的最小值MIN。如果这个长方形可以分成N个正方形,其中每个边长为Ci,那么MIN=C1+C2+...+CN。注意… 2024年 动态规划 递归 数学规律 整数划分 编程题 A62491 remainder【问题描述】给出正整数n和k,计算G(n,k)=k mod 1 + k mode 2 + k mode 3 + ... + k mod n的值。其中,k mod i表示k除以i的余数。例如,G(5,3)=3 mod 1 + 3 mode 2 + 3 mode 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 + 3 + 3 = 7。【输入说明】输入仅一行,包含… 2024年 取模运算 数学推导 长整型 整除分块 编程题 A62490 信息学奥赛练习题:Hello,World!编写一个能够输出“Hello,World!”的C++程序,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。 提示:“Hello,World!”中间没空格。【输入】无 【输出】Hello,World!【输入样例】(无)【输出样例】Hello,World! 2023年 顺序结构 标准输出 编程题 A62489 信息学奥赛练习题:计算机输出Hello World!计算机输出:在屏幕上输出“Hello World!”。 【输入】(无)【输出】(无) 【输入样例】(无)【输出样例】Hello World! 2023年 顺序结构 字符串输出 编程题 A62488 信息学奥赛练习题:梯形面积。在梯形中阴影部分面积是150平方厘米,求梯形面积。 【输入】(无) 【输出】输出梯形面积(保留两位小数)。【输入样例】(无)【输出样例】(无) 2023年 几何计算 浮点数输出 数学公式推导 编程题