【精品】第十三届全国信息学奥林匹克联赛复赛试题(普及组
最新全国青少年信息学奥林匹克竞赛联赛试题大纲
全国青少年信息学奥林匹克竞赛联
赛试题大纲
一、试题形式
每次联赛的试题分四组:普及组初赛题A1、普及组复赛题A2、提高组初赛题
B1和提高组复赛题B2。其中,A1和B1类型相同,A2和B2类型相同,但题目不完全相同,提高组难度高于普及组。(一般初中学生参加普及组,高中或中专学生参加提高组)
初赛:初赛全部为笔试,满分100分。
试题由四部分组成:
1、选择题:共20题,每题1.5分,共计30分。每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
2、问题求解题:共2题,每题5分,共计10分。试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。考生给出的答案与标准答案相同,则得分;否则不得分。
3、程序阅读理解题:共4题,每题8分,共计32分。题目给出一段程序(不一定有关于程序功能的说明),考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致,则得分;否则不得分。
4、程序完善题:共2题,每题14分,共计28分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句或语句的一部分并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。填对则得分;否则不得分。
复赛:复赛的题型和考试形式与NOI类似,全部为上机编程题,但难度比NOI 低。题目包括4道题,每题100分,共计400分。每一试题包括:题目、问题描述、输入输出要求、样例描述及相关说明。测试时,测试程序为每道题提供了5-10组测试数据,考生程序每答对一组得10-20分,累计分即为该道题的得分。
NOI 普及组初赛及答案C
第十八届全国青少年信息学奥林匹克联赛初赛
(普及组C++语言试题)
竞赛时间:2012年10月13日14:30~16:30
选手注意:
●试题纸共有10页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上一律无效。
●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料
一、单项选择题(共20题,每题1.5分,共计30分;每题且仅有一个正确选项)
1.计算机如果缺少(),将无法正常启动。
A.内存B.鼠标C.U盘D.摄像头
2.()是一种先进先出的线性表。
A.栈B.队列C.哈希表(散列表)D.二叉树
3.目前计算机芯片(集成电路)制造的主要原料是(),它是一种可以在沙子中提炼出的物质。
A.硅B.铜C.锗D.铝
4.十六进制数9A在()进制下是232。
A.四B.八C.十D.十二
5.()不属于操作系统。
A.Windows B.DOS C.Photoshop D.NOI Linux
6.如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。
A.ABC B.CBA C.ACB D.BAC
7.目前个人电脑的()市场占有率最靠前的厂商包括Intel、AMD等公司。
A.显示器B.CPU C.内存D.鼠标
8.使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减少1个逆序对,因此序列5,4,3,2,1需要执行()次操作,才能完成冒泡排序。
A.0 B.5 C.10 D.15
9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于()计算机。
A.电子管B.晶体管C.集成电路D.超大规模集成电路
CCF全国信息学奥林匹克联赛NOIP普及组复赛试题
CCF全国信息学奥林匹克联赛NOIP普及组复赛试题
CCF全国信息学奥林匹克联赛(NOIP2018)复赛
普及组
(请选手务必仔细阅读本页内容)
注意事项:
1、文件名(程序名和输入输出文件名)必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为:Intel(R) Core(TM) i7-****************,内存
32GB。上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒:评测在当前最新公布的NOI Linux下进行,各语言的编译器版本以其为准。
1. 标题统计
(title.cpp/c/pas)
【问题描述】
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?
注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。
【输入格式】
输入文件名为title.in。
输入文件只有一行,一个字符串s。
【输出格式】
输出文件名为title.out。
输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。
见选手目录下的title/title1.in和title/title1.ans。
【输入输出样例1说明】
标题中共有3个字符,这3个字符都是数字字符。
见选手目录下的title/title2.in和title/title2.ans。
【输入输出样例2说明】
标题中共有5个字符,包括1个大写英文字母,1个小写英文字母和2个数字字符,还有1个空格。由于空格不计入结果中,故标题的有效字符数为4个。
第二十三届全国青少年信息学奥林匹克联赛普及组初赛试题 C
第4页 / 共8页
{ int t, m, n; cin >> m >> n; cout << g(m, n, 0) << endl; return 0;
(5)
;
if (count < m) ubound = mid - 1;
else lbound = mid;
}
cout << lbound << endl;
return 0;
}
第8页 / 共8页
B. C++
C. Java
D. C#
7. NOI 的中文意思是( )。
A. 中国信息学联赛
B. 全国青少年信息学奥林匹克竞赛
C. 中国青少年信息学奥林匹克竞赛
D. 中国计算机协会
8. 2017 年 10 月 1 日是星期日,1999 年 10 月 1 日是( )。
A. 星期三
B. 星期日
C. 星期五
A. m – n + 1
B. m - n
全国信息学奥林匹克竞赛NOIP试题汇总
2002年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题
题一级数求和(存盘名:NOIPC1)
[问题描述]:
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。[输入]
键盘输入 k
[输出]
屏幕输出 n
[输入输出样例]
输人:1
输出:2
题二选数(存盘名:NOIPC2)
[问题描述]:
已知 n 个整数x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:
3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:3+7+19=29)。
[输入]:
键盘输入,格式为:
n , k (1<=n<=20,k<n)
x1,x2,…,xn (1<=xi<=5000000)
[输出]:
屏幕输出,格式为:
一个整数(满足条件的种数)。
[输入输出样例]:
输入:
4 3
3 7 12 19
输出:
1
题三产生数(存盘名:NOIPC3)
[问题描述]:
给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。规则:
一位数可变换成另一个一位数:
规则的右部不能为零。
例如:n=234。有规则(k=2):
2-> 5
NOIP历年复赛提高组试题(2006-2014)
第十二届全国信息学奥林匹克分区联赛(NOIP2006)复赛试题
(提高组竞赛用时:3小时)
关于竞赛中不同语言使用限制的说明
一.关于使用Pascal语言与编译结果的说明
1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。
2.允许使用数学库(uses math子句),以及ansistring。但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。
二.关于C++语言中模板使用的限制说明
1.允许使用的部分:标准容器中的布尔集合,迭代器,串,流。
相关的头文件:<bitset > <iterator > <string > <iostream >
2.禁止使用的部分:序列:vector,list,deque
序列适配器:stack, queue, priority_queue 关联容器:map, multimap, set, multiset 拟容器:valarray 散列容器:hash_map, hash_set, hash_multimap, hash_multiset 所有的标准库算法
相关头文件:<vector > <list > <deque > <stack > <map > <set > <algorithm >
1.能量项链(energy.pas/c/cpp)
信息学竞赛普及组初赛模拟试题
信息学竞赛普及组初赛模拟试题(一)
本试题全部为笔试,满分100分)
试题由四部分组成:1、选择题2、问题求解题3、程序阅读理解题4、程序完善题
一、选择题:共20题,每题1.5分,共计30分。每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
1、计算机网络最大的优点是。
A、精度高
B、资源共享
C、运行速度快
D、存储容量大
E、逻辑判断能力强
2、计算机病毒是指。
A、编制有错误的计算机程序
B、设计不完善的计算机程序
C、计算机的程序已被破坏
D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序
3、在各种查找算法中,平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找
B. 散列查找
C. 折半查找
D. 动态查找E、二分查找
4、下列各数中最大的是____。
A、 11010110.0101(二进制)
B、D6.53(十六进制)
C、 214.32(十进制)
D、326.25(八进制)
E、23.26(三十二进制)
5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是
A)34H B)54H C)24H D)64H E)74H
6、若一台计算机的字长为 32 位,则表明该机器___。
A. 能处理的数值最大为 4 位十进制数
B. 能处理的数值最多为 4 个字节
C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节
NOIP普及组初赛_2006~2018选择题
第十二届全国青少年信息学奥林匹克联赛初赛试题
(2006 NOIP 普及组C++ 语言二小时完成)
一、单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。
1. 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是()。
A. 沃尔夫奖
B. 诺贝尔奖
C. 菲尔兹奖
D. 图灵奖
2. 在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有()。
A. gcc/g++
B. Turbo Pascal
C. RHIDE
D. free pascal
3. 以下断电之后仍能保存数据的有()。
A. 寄存器
B. ROM
C. RAM
D. 高速缓存
4.Linux是一种( )。
A. 绘图软件
B. 程序设计语言
C. 操作系统
D. 网络浏览器
5. CPU是( )的简称。
A. 硬盘
B. 中央处理器
C. 高级程序语言
D. 核心寄存器
6. 在计算机中,防火墙的作用是()。
A. 防止火灾蔓延
B.防止网络攻击
C. 防止计算机死机
D. 防止使用者误删除数据
7. 在下列关于计算机语言的说法中,不正确的是()。
A. Pascal和C都是编译执行的高级语言
B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C. C++是历史上的第一个支持面向对象的计算机语言
D. 与汇编语言相比,高级语言程序更容易阅读
8. 在下列关于计算机算法的说法中,不正确的是()。
A. 一个正确的算法至少要有一个输入
B. 算法的改进,在很大程度上推动了计算机科学与技术的进步
C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
第十三届全国青少年信息学奥林匹克联赛初赛(普及组Pascal)试题及答案
第十三届全国青少年信息学奥林匹克联赛初赛试题
(普及组 Pascal 语言二小时完成)
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
一、单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。)
1.在以下各项中,()不是CPU的组成部分。
A.控制器 B.运算器 C.寄存器 D.主板
2.在关系数据库中,存放在数据库中的数据的逻辑结构以()为主。
A.二叉树 B.多叉树 C.哈希表 D.二维表
3.在下列各项中,只有()不是计算机存储容量的常用单位。
A.Byte B.KB C.UB D.TB
4.ASCII码的含义是()。
A.二→十进制转换码 B.美国信息交换标准代码
C.数字的二进制编码 D.计算机可处理字符的唯一编码
5.一个完整的计算机系统应包括()。
A.系统硬件和系统软件 B.硬件系统和软件系统
C.主机和外部设备 D.主机、键盘、显示器和辅助存储器
6.IT的含义是()。
A.通信技术 B.信息技术 C.网络技术 D.信息学
7.LAN的含义是()。
A.因特网 B.局域网 C.广域网 D.城域网
8.冗余数据是指可以由其它数据导出的数据。例如,数据库中已存放了学生的数学、语文和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如,上面4个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。下面关于冗余数据的说法中,正确的是()。
A.应该在数据库中消除一切冗余数据
B.用高级语言编写的数据处理系统,通常比用关系数据库编写的系统更容易消除冗余数据
noip普及组初赛模拟试卷
学校姓名年级
1.选择一个正确答案代码(A/B/C/D),填入每题的括号内 (每题分,多选无分, 共30 分)题号 1 2 3 4 5 6 7 8 9 10 选择
题号 11 12 13 14 15 16 17 18 19 20 选择
二.问题求解(共2题,每题5分,共计10分)
1. 最少需要交换次。 __________
2. 递推公式。
二. 阅读程序,并写出程序的正确运行结果:(共4题,每题8分,共32分)
(1)程序的运行结果是:
(2)程序的运行结果是:
(3)程序的运行结果是:
(4)程序的运行结果是:
四.根据题意, 将程序补充完整 (前4空,每空分,后6空,每空3分,共28分) 1.
①
②
③
④
2.
①
②
③
④
⑤
⑥
一、单项选择题(共20题,每题分,共计30分。每题有且仅有一个正确答案.)。
(1)1983年,我国第一台亿次巨型电子计算机诞生了,它的名称是()A)东方红B)神威C)曙光D)银河
(2)十进制数215用二进制数表示是()
A)1100001 B)C)0011001 D)
(3)有一个数是123,它与十六进制数53相等,那么该数值是()A)八进制数B)十进制数C)五进制D)二进制数
(4)下列4种不同数制表示的数中,数值最大的一个是()
A)八进制数227 B)十进制数789 C)十六进制数1 FF
D)二进制数1010001
(5)某汉字的区位码是5448,它的机内码是()
A)D6D0H B)E5E0H C)E5D0H D)D5E0H
(6)在关系数据库中,存放在数据库中的数据的逻辑结构以()为主。
NOIP2021普及组C++试题(清晰) (1)
竞赛时间:2013年10月13日14:30~16:30
选手注பைடு நூலகம்:
试题纸共有9页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上的一律无效。
不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题
1.一个32位整型变量占用()个字节。
A.4B.8C.32D.128
2.某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数s1,s2, …,sn,均为0
或1。该系统每次随机生成n个数a1,a2, …,an,均为0或1,请用户回答(s1a1+s2a2+ …
+snan)除以2的余数。如果多次的回答总是正确,即认为掌握密码。该系统认为,即使问答的过程被泄露,也无助于破解密码——因为用户并没有直接发送密码。
A.枚举B.递归C.贪心D.分治
4.逻辑表达式()的值与变量A的真假无关。
A.(A ˅ B)˄¬AB.(A ˅ B) ˄¬B
C.(A ˄ B) ˅(¬A˄B)D.(A ˅ B) ˄¬A˄B
5.将(2,6,10,17)分别存储到某个地址区间为0~10的哈希表中,如果哈希函数h(x) =
(),将不会产生冲突,其中amodb表示a除以b的余数。
2.二进制数11.01在十进制下是()。
A.3.25B.4.125C.6.25D.11.125
全国信息学奥林匹克竞赛NOIP试题汇总
输出文件scholar.out包括三行,第一行是获得最多奖金的学生的姓名,第二行是 这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多,输出 他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学 金的总数。
【样例输入】
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
[
屏幕输出n
[输入输出样例]
输人:1
输出:2
题二选数(存盘名:NOIPC2)
[问题描述]:
已知n个整数x1,x2,„,xn,以及一个整数k(k<n)。从n个整数中任选k个整数 相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:
3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。现在,要求你计算 出和为素数共有多少种。
输入中的表达式的长度都不超过50个字符,而且保证选项中总有表达式和题干 中的表达式是等价的。
【输出文件】
输出文件equal.out包括一行,这一行包括一系列选项的标号,表示哪些选项是和 题干中的表达式等价的。选项的标号按照字母顺序排列,而且之间没有空格。
【样例输入】
(
3
历年noip普及组复赛试题
历年noip普及组复赛试题
NOIP(全国青少年信息学奥林匹克竞赛)是中国的一项信息学竞赛活动,包括普及组和提高组两个组别。普及组主要面向初中生和高中生,复赛试题是选拔普及组的参赛选手的关键环节。以下是历年NOIP普及组复赛试题的一些例子:
1. 2019年NOIP普及组复赛试题:
题目1,给定一个长度为N的字符串S,求出它的最长回文子串的长度。
题目2,给定一个N×M的迷宫,起点为(1, 1),终点为(N, M),求从起点到终点的最短路径长度。
2. 2018年NOIP普及组复赛试题:
题目1,给定一个长度为N的整数序列A,求出其中的最长上升子序列的长度。
题目2,给定一个N×N的矩阵,求出从左上角到右下角的
最短路径长度,每次只能向右或向下移动。
3. 2017年NOIP普及组复赛试题:
题目1,给定一个长度为N的整数序列A,求出其中的最长
连续递增子序列的长度。
题目2,给定一个N×M的棋盘,每个格子上有一个非负整数,求从左上角到右下角的路径,使得路径上的数字之和最小。
4. 2016年NOIP普及组复赛试题:
题目1,给定一个长度为N的整数序列A,求出其中的最长
连续递减子序列的长度。
题目2,给定一个N×M的迷宫,起点为(1, 1),终点为(N, M),求从起点到终点的路径数。
以上只是一些例子,每年的试题都会涉及不同的知识点和算法,题目难度也会有所不同。参赛选手需要具备扎实的编程基础和算法
思维,才能在复赛中取得好成绩。希望以上内容能对你有所帮助。
学科竞赛-CCF全国信息学奥林匹克联赛(NOIP2018)普及组复赛试题
CCF全国信息学奥林匹克联赛(NOIP2018)普及组复赛
试题
CCF全国信息学奥林匹克联赛(NOIP2018)复赛
普及组
(请选手务必仔细阅读本页内容)
注意事项:
1、文件名(程序名和输入输出文件名)必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为:Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz,内存
32GB。上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒:评测在当前最新公布的NOI Linux下进行,各语言的编译器版本以其为准。
1. 标题统计
(title.cpp/c/pas)
【问题描述】
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?
注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。
【输入格式】
输入文件名为title.in。
输入文件只有一行,一个字符串s。
【输出格式】
输出文件名为title.out。
输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。
见选手目录下的title/title1.in和title/title1.ans。
【输入输出样例1说明】
标题中共有3个字符,这3个字符都是数字字符。
见选手目录下的title/title2.in和title/title2.ans。
【输入输出样例2说明】
标题中共有5个字符,包括1个大写英文字母,1个小写英文字母和2个数字字符,还有1个空格。由于空格不计入结果中,故标题的有效字符数为4个。【数据规模与约定】
NOIP2007试题+答案+解析(学生版)
第十三届全国青少年信息学奥林匹克联赛初赛试题
(普及组Pascal 语言二小时完成)
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
一、单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。)
1.在以下各项中,()不是CPU的组成部分。
A.控制器B.运算器C.寄存器D.主板
2.在关系数据库中,存放在数据库中的数据的逻辑结构以()为主。
A.二叉树B.多叉树C.哈希表D.二维表
3.在下列各项中,只有()不是计算机存储容量的常用单位。
A.Byte B.KB C.UB D.TB
4.ASCII码的含义是()。
A.二→十进制转换码 B.美国信息交换标准代码
C.数字的二进制编码D.计算机可处理字符的唯一编码
5.一个完整的计算机系统应包括()。
A.系统硬件和系统软件B.硬件系统和软件系统
C.主机和外部设备D.主机、键盘、显示器和辅助存储器
6.IT的含义是()。
A.通信技术B.信息技术C.网络技术D.信息学
7.LAN的含义是()。
A.因特网B.局域网C.广域网D.城域网
8.冗余数据是指可以由其它数据导出的数据。例如,数据库中已存放了学生的数学、语文和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如,上面4个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。下面关于冗余数据的说法中,正确的是()。
A.应该在数据库中消除一切冗余数据
B.用高级语言编写的数据处理系统,通常比用关系数据库编写的系统更容易消除冗余数据C.为了提高查询效率,在数据库中可以保留一些冗余数据,但更新时要做相容性检验D.做相容性检验会降低效率,可以不理睬数据库中的冗余数据
CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛
CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛
全国信息学奥林匹克联赛(NOIP2021)复赛
普及组
CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛普及组(请选手务必阅读本页内容)一. 题目概况中文题目名称英文题目与子目录名可执行文件名输入文件名输出文件名每个测试点时限测试点数目每个测试点分值附加样例文件结果比较方式题目类型运行内存上限 A+B Problem plus
plus.exe plus.in plus.out 3s 10 10 有传统 64M 十字炸弹 bomb bomb.exe bomb.in bomb.out 1s 20 5 有正方形 square square.exe square.in square.out 1s 20 5 有传统 128M 全文比较(过滤行末空格及文末回车)传统 128M 二. 提交源程序文件名对于C++选手对于C选手对于Pascal选手plus.cpp plus.c plus.pas bomb.cpp bomb.c bomb.pas square.cpp square.c square.pas 三. 注意事项: 1.文件名(程序名和输入输出文件名)必须是英文小写。 2.C/C++选手主程序类型必须是int,返回值必须为0。 3.对于C/C++选手本次考试不开任何优化开关。 4.考试前请膜拜yts和tyc大神,以获得人品加成buff。
第 1 页共 5 页
全国信息学奥林匹克联赛(NOIP2021)复赛
普及组
1. A+B Problem
(plus.cpp/c/pas)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第十三届全国信息学奥林匹克联赛复赛试题(普及组)
第十三届全国信息学奥林匹克联赛(NOIP2007)复赛
普及组试题
1.奖学金
(scholar.pas/c/cpp)
【问题描述】
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语
文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理,不能得分。
【输入】
输入文件scholar.in包含n+1行:
第1行为一个正整数n,表示该校参加评选的学生人数。第2到n+1行,每行有3个用空格隔开的数字,每个数字都在O到100之间z第1行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为l~n (恰好是输入数据的行号减1)。
所给的数据都是正确的,不必检验。
【输出】
输出文件scholar.out共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。
【输入输出样例1】
scholar.in scholar.out
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98 6 265
4 264
3 258
2 244
1 237
【输入输出样例2】scholar. in scholar. out 8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98 8 265
2 264
6 264
1 258
5 258
【限制】
50%的数据满足:各学生的总成绩各不相同
100%的数据满足: 6<=n<=300
2.纪念品分组
(group.pas/c/cpp)
【题目描述】
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。
你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。
【输入】
输入文件group.in包含n+2行:
第1行包括一个整数w,为每组纪念品价格之和的上眼= 第2行为一个整数n,表示购来的纪念品的总件数G
第3-n+2行每行包含一个正整数Pi (5 <= Pi <= w3)w表示所对应纪念品的价格。
【输出】
输出文件group.out仅→行,包含一个整数, ep最少的分组数目合
【输入输出样例】
group.in group. out
100
9
90
20
20
30
50
60
70
80
90 6
【限制】
50%的数据满足: 1 <=n <= 15
100%的数据满足: 1 <= n <= 30000, 80 <= W <= 200
3. 守望者的逃离
(escape.pas/c/cpp)
【问题描述】
恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。
现在已知守望者的魔法初值M,他所在的初始位置与岛的出口之间的距离S,岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。注意:守望者跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。距离的单位为米(m)。
【输入】
输入文件escape.in仅一行,包括空格隔开的三个非负整数M,S,T。
【输出】
输出文件escape.out包含两行:
第1行为字符串"Yes"或"No" (区分大小写),即守望者是否能逃离荒岛。
第2行包含一个整数,第一行为"Yes" (区分大小写)时表示守望着逃离荒岛的最短时间
第一行为"No" (区分大小写) 时表示守望者能走的最远距离。
【输入输出样例1】
escape.in escape.out
39 200 4 No
197
【输入输出样例2】
escape.in escape.out
36 255 10 Yes
6
【限制】
30%的数据满足: 1 <= T<= 10, 1 <=S<= 100
50%的数据满足: 1 <= T <= 1000, 1 <= S <= 10000 100%的数据满足: 1 <= T <= 300000, 0 <= M<=1000 1 <=S <= 10^8
4.Hanoi双塔问题