NOIP复赛普及组精彩试题Word文档下载推荐.docx
《NOIP复赛普及组精彩试题Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《NOIP复赛普及组精彩试题Word文档下载推荐.docx(14页珍藏版)》请在冰豆网上搜索。
chess.out
jump.out
每个测试点时限
1秒
2秒
测试点数目
10
20
每个测试点分值
5
附加样例文件
有
结果比较方式
全文比较(过滤行末空格及文末回车)
题目类型
传统
运行内存上限
256M
256M
二.提交源程序文件名
对于C++语言
score.cpp
librarian.cpp
chess.cpp
jump.cpp
对于C语言
score.c
librarian.c
chess.c
jump.c
对于pascal语言
score.pas
librarian.pas
chess.pas
jump.pas
三.编译命令(不包含任何优化开关)
g++-oscorescore.cpp-lm
g++-olibrarianlibrarian.cpp-lm
g++-ochesschess.cpp-lm
g++-ojumpjump.cpp-lm
gcc-oscore
score.c-lm
gcc-olibrarian
librarian.c-lm
gcc-ochess
chess.c-lm
gcc-ojump
jump.c-lm
fpcscore.pas
fpclibrarian.pas
fpcchess.pas
fpcjump.pas
注意事项:
1、文件名(程序名和输入输出文件名)必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为:
CPUAMDAthlon(tm)IIx2240processor,2.8GHz,内存4G,上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒:
评测在当前最新公布的NOILinux下进行,各语言的编译器版本以其为准。
1.成绩
(score.cpp/c/pas)
【问题描述】
牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:
总成绩=作业成绩×
20%+小测成绩×
30%+期末考试成绩×
50%
牛牛想知道,这门课程自己最终能得到多少分。
【输入格式】
输入文件名为score.in。
输入文件只有1行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。
相邻两个数之间用一个空格隔开,三项成绩满分都是100分。
【输出格式】
输出文件名为score.out。
输出文件只有1行,包含一个整数,即牛牛这门课程的总成绩,满分也是100分。
【输入输出样例1】
10010080
90
见选手目录下的score/score1.in和score/score1.ans。
【输入输出样例1说明】
牛牛的作业成绩是100分,小测成绩是100分,期末考试成绩是80分,总成
绩是100×
20%+100×
30%+80×
50%=20+30+40=90。
【输入输出样例2】
609080
79
见选手目录下的score/score2.in和score/score2.ans。
【输入输出样例2说明】
牛牛的作业成绩是60分,小测成绩是90分,期末考试成绩是80分,总成绩是
60×
20%+90×
50%=12+27+40=79。
【数据说明】对于30%的数据,A=B=0。
对于另外30%的数据,A=B=100。
对于100%的数据,0≤A、B、C≤100且A、B、C都是10的整数倍。
2.图书管理员
(librarian.cpp/c/pas)
图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。
每位借书的读者手中有一个需求码,这个需求码也是一个正整数。
如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。
小D刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。
输入文件名为librarian.in。
输入文件的第一行,包含两个正整数n和q,以一个空格分开,分别代表图书馆里书的数量和读者的数量。
接下来的n行,每行包含一个正整数,代表图书馆里某本书的图书编码。
接下来的q行,每行包含两个正整数,以一个空格分开,第一个正整数代表图书馆里读者的需求码的长度,第二个正整数代表读者的需求码。
输出文件名为librarian.out。
输出文件有q行,每行包含一个整数,如果存在第i个读者所需要的书,则在第i行输出第i个读者所需要的书中图书编码最小的那本书的图书编码,否则输出-1。
55
2123
1123
23
24
223
3123
3124
212
-1
见选手目录下的librarian/librarian1.in和librarian/librarian1.ans。
第一位读者需要的书有2123、1123、23,其中23是最小的图书编码。
第二位读者需要的书有2123、1123,其中1123是最小的图书编码。
对于第三位,第四位和第五位读者,没有书的图书编码以他们的需求码结尾,即没有他们需要的书,输出-1。
见选手目录下的librarian/librarian2.in和librarian/librarian2.ans。
【数据规模与约定】
对于20%的数据,1≤n≤2。
另有20%的数据,q=1。
另有20%的数据,所有读者的需求码的长度均为1。
另有20%的数据,所有的图书编码按从小到大的顺序给出。
对于100%的数据,1≤n≤1,000,1≤q≤1,000,所有的图书编码和需求码均不超过10,000,000。
3.棋盘
(chess.cpp/c/pas)
有一个m×
m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。
你现在要从棋盘的最左上角走到棋盘的最右下角。
任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。
当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;
如果不同,则你需要花费1个金币。
另外,你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。
但这个魔法不能连续使用,而且这个魔法的持续时间很短,也就是说,如果你使用了这个魔法,走到了这个暂时有颜色的格子上,你就不能继续使用魔法;
只有当你离开这个位置,走到一个本来就有颜色的格子上的时候,你才能继续使用这个魔法,而当你离开了这个位置(施展魔法使得变为有颜色的格子)时,这个格子恢复为无色。
现在你要从棋盘的最左上角,走到棋盘的最右下角,求花费的最少金币是多少?
输入文件名为chess.in。
数据的第一行包含两个正整数m,n,以一个空格分开,分别代表棋盘的大小,棋盘上有颜色的格子的数量。
接下来的n行,每行三个正整数x,y,c,分别表示坐标为(x,y)的格子有颜色c。
其中c=1代表黄色,c=0代表红色。
相邻两个数之间用一个空格隔开。
棋盘左上角的坐标为(1,1),右下角的坐标为(m,m)。
棋盘上其余的格子都是无色。
保证棋盘的左上角,也就是(1,1)一定是有颜色的。
输出文件名为chess.out。
输出一行,一个整数,表示花费的金币的最小值,如果无法到达,输出-1。
57
110
120
221
331
340
441
550
8
见选手目录下的chess/chess1.in和chess/chess1.ans。
从(1,1)开始,走到(1,2)不花费金币从(1,2)向下走到(2,2)花费1枚金币从(2,2)施展魔法,将(2,3)变为黄色,花费2枚金币从(2,2)走到(2,3)不花费金币从(2,3)走到(3,3)不花费金币从(3,3)走到(3,4)花费1枚金币从(3,4)走到(4,4)花费1枚金币从(4,4)施展魔法,将(4,5)变为黄色,花费2枚金币,从(4,4)走到(4,5)不花费金币从(4,5)走到(5,5)花费1枚金币共花费8枚金币。
见选手目录下的chess/chess2.in和chess/chess2.ans。
从(1,1)走到(1,2),不花费金币从(1,2)走到(2,2),花费1金币施展魔法将(2,3)变为黄色,并从(2,2)走到(2,3)花费2金币从(2,3)走到(3,3)不花费金币
从(3,3)只能施展魔法到达(3,2),(2,3),(3,4),(4,3)
而从以上四点均无法到达(5,5),故无法到达终点,输出-1
【输入输出样例3】
见选手目录下的chess/chess3.in和chess/chess3.ans。
对于30%的数据,1≤m≤5,1≤n≤10。
对于60%的数据,1≤m≤20,1≤n≤200。
对于100%的数据,1≤m≤100,1≤n≤1,000。
4.跳房子
(jump.cpp/c/pas)
跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。
跳房子的游戏规则如下:
在地面上确定一个起点,然后在起点右侧画n个格子,这些格子都在同一条直线上。
每个格子内有一个数字(整数),表示到达这个格子能得到的分数。
玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。
第二次再从当前位置继续向右跳,依此类推。
规则规定:
玩家每次都必须跳到当前位置右侧的一个格子内。
玩家可以在任意时刻结束游戏,获得的分数为曾经到达过的格子中的数字之和。
现在小R研发了一款弹跳机器人来参加这个游戏。
但是这个机器人有一个非常严重的缺陷,它每次向右弹跳的距离只能为固定的d。
小R希望改进他的机器人,如果他花g个金币改进他的机器人,那么他的机器人灵活性就能增加g,但是需要注意的是,每次弹跳的距离至少为1。
具体而言,当g<
d时,他的机器人每次可以选择向右弹跳的距离为d-g,d-g+1,d-g+2,…,d+g-2,d+g-1,d+g;
否则(当g≥d时),他的机器人每次可以选择向右弹跳的距离为1,2,3,…,d+g-2,d+g-1,d+g。
现在小R希望获得至少k分,请问他至少要花多少金币来改造他的机器人。
输入文件名为jump.in。
第一行三个正整数n,d,k,分别表示格子的数目,改进前机器人弹跳的固定距离,以及希望至少获得的分数。
接下来n行,每行两个正整数𝑥
𝑖
𝑠
,分别表示起点到第i个格子的距离以及第i个格子的分数。
两个数之间用一个空格隔开。
保证𝑥
按递增顺序输入。
输出文件名为jump.out。
共一行,一个整数,表示至少要花多少金币来改造他的机器人。
若无论如何他都无法获得至少k分,输出-1。
7410
26
5-3
103
11-3
131
176
202
2
见选手目录下的jump/jump1.in和jump/jump1.ans。
花费2个金币改进后,小R的机器人依次选择的向右弹跳的距离分别为2,3,5,3,4,3,先后到达的位置分别为2,5,10,13,17,20,对应1,2,3,5,6,7这6个格子。
这些格子中的数字之和15即为小R获得的分数。
7420
见选手目录下的jump/jump2.in和jump/jump2.ans。
由于样例中7个格子组合的最大可能数字之和只有18,无论如何都无法获得20分。
见选手目录下的jump/jump3.in和jump/jump3.ans。
本题共10组测试数据,每组数据10分。
对于全部的数据满足1≤n≤500000,1≤d≤
2000,1≤𝑥
𝑘
≤109,|si|<
105。
对于第1,2组测试数据,n≤10;
对于第3,4,5组测试数据,n≤500对于第6,7,8组测试数据,𝑑
=1