NOIP2017_提高组复赛试题day2

合集下载

noip2017提高组复赛解题报告

noip2017提高组复赛解题报告

noip2017提高组复赛解题报告定期推送帐号信息学新闻,竞赛自主招生,信息学专业知识,信息学疑难解答,融科教育信息学竞赛培训等诸多优质内容的微信平台,欢迎分享文章给你的朋友或者朋友圈!以下解题思路及代码未经官方评测,仅供参考,复赛成绩以官方(CCF)评测结果为准。

Day11.小凯的疑惑(math.cpp/c/pas)【问题描述】小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为math.in。

输入数据仅一行,包含两个正整数a 和b,它们之间用一个空格隔开,表示小凯手中金币的面值。

【输出格式】输出文件名为math.out。

输出文件仅一行,一个正整数N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。

【输入输出样例1】math.in3 7 math.out11【数据规模与约定】对于30%的数据: 1 ≤a,b ≤50。

对于60%的数据: 1 ≤a,b ≤10,000。

对于100%的数据:1 ≤a,b ≤1,000,000,000。

数学太差只找规律吧。

设:其中一个数为2则:2、3=>1;2、5=>3;2、7=>5;2、11=>9得:2、n=>n-2设:其中一个数为3则:3、5=>7;3、7=>11;3、11=>19;3、13=>23得:3、n=>2n-3设:其中一个数为5则:5、7=>23;5、11=>39;5、13=>47;5、17=>63得:5、n=>4n-5所以:m、n=>(m-1)n-m #includeusing namespace std;int main(){ long long a,m,n;scanf('%lld %lld',&m,&n); a=(m-1)*n-m;printf('%lld',a); return 0;} 2.时间复杂度(complexity.cpp/c/pas)【问题描述】小明正在学习一种新的编程语言A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。

noip2017提高组试题

noip2017提高组试题

CCF 全国信息学奥林匹克联赛(NOIP2017)复赛提高组 day1(请选手务必仔细阅读本页内容)1、文件名(程序名和输入输出文件名)必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存4G,上述时限以此配置为准。

4、只提供Linux 格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒:评测在当前最新公布的NOI Linux 下进行,各语言的编译器版本以其为准。

【问题描述】1.小凯的疑惑(math.cpp/c/pas)小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为math.in。

输入数据仅一行,包含两个正整数a 和b,它们之间用一个空格隔开,表示小凯手中金币的面值。

【输出格式】输出文件名为math.out。

输出文件仅一行,一个正整数N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。

见选手目录下的math/math1.in 和math/math1.ans。

【输入输出样例1 说明】小凯手中有面值为3 和7 的金币无数个,在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品,其中最贵的物品价值为11,比11 贵的物品都能买到,比如:12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例2】见选手目录下的math/math2.in 和math/math2.ans。

noip2017提高组试题(day1+day2)-Word版

noip2017提高组试题(day1+day2)-Word版

全国信息学奥林匹克联赛(2017)复赛提高组 1(请选手务必仔细阅读本页内容)一.题目概况注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。

2、中函数 ()的返回值类型必须是,程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为: () x2 240 ,2.8,内存 4G,上述时限以此配置为准。

4、只提供格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒:评测在当前最新公布的下进行,各语言的编译器版本以其为准。

【问题描述】1.小凯的疑惑()小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为。

输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手中金币的面值。

【输出格式】输出文件名为。

输出文件仅一行,一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。

【输入输出样例 1】见选手目录下的 1 和 1。

【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个,在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品,其中最贵的物品价值为 11,比 11 贵的物品都能买到,比如:12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。

【数据规模与约定】对于 30%的数据: 1 ≤ a,b ≤ 50。

对于 60%的数据: 1 ≤ a,b ≤ 10,000。

对于 100%的数据:1 ≤ a,b ≤ 1,000,000,000。

NOIP2016提高组复赛试题(Day1+Day2)

NOIP2016提高组复赛试题(Day1+Day2)

第22 届全国青少年信息学奥林匹克联赛2016提高组(复赛)第一试竞赛时间:2016 年11 月19 日 8:30 ∼ 12:00提交源程序文件名编译选项注意事项:1. 文件名(程序名和输入输出文件名)必须使用英文小写。

2. 除非特殊说明,结果比较方式均为忽略行末空格及文末回车的全文比较。

3. 中函数()的返回值类型必须是,程序正常结束时的返回值必须是0。

4. 全国统一评测时采用的机器配置为: () x2 240 ,2.8,内存4G,上述时限以此配置为准。

5. 只提供格式附加样例文件。

6. 评测在下进行。

7. 编译时不打开任何优化选项。

玩具谜题()【问题描述】小南有一套可爱的玩具小人,它们各有不同的职业。

有一天,这些玩具小人把小南的眼镜藏了起来。

小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。

如下图:这时告诉小南一个谜题:“眼镜藏在我左数第3 个玩具小人的右数第1 个玩具小人的左数第2 个玩具小人那里。

”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。

小南一边艰难地辨认着玩具小人,一边数着:“朝内,左数第3 个是。

“朝外,右数第1 个是。

“朝外,左数第2 个是。

“所以眼镜藏在这里!”虽然成功找回了眼镜,但小南并没有放心。

如果下次有更多的玩具小人藏他的眼镜,或是谜题的长度更长,他可能就无法找到眼镜了。

所以小南希望你写程序帮他解决类似的谜题。

这样的谜题具体可以描述为:有n 个玩具小人围成一圈,己知它们的职业和朝向。

现在第 1 个玩具小人告诉小南一个包含m 条指令的谜题,其中第i 条指令形如“左数/右数第个玩具小人”。

你需要输出依次数完这些指令后,到达的玩具小人的职业。

【输入格式】从文件中读入数据。

输入的第一行包含两个正整数,表示玩具小人的个数和指令的条数。

第 34 届全国青少年信息学奥林匹克竞赛day2

第 34 届全国青少年信息学奥林匹克竞赛day2

第34届全国青少年信息学奥林匹克竞赛CCF NOI2017第二试时间:2017年7月21日08:00∼13:00题目名称游戏蔬菜分身术题目类型传统型传统型传统型目录game vegetables phantom可执行文件名game vegetables phantom输入文件名game.in vegetables.in phantom.in输出文件名game.out vegetables.out phantom.out每个测试点时限 1.0秒 3.0秒 3.0秒内存限制512MB512MB512MB测试点数目202520每个测试点分值545提交源程序文件名对于C++语言game.cpp vegetables.cpp phantom.cpp对于C语言game.c vegetables.c phantom.c对于Pascal语言game.pas vegetables.pas phantom.pas 编译选项对于C++语言-lm-O2-lm-O2-lm对于C语言-lm-O2-lm-O2-lm对于Pascal语言-O2-O2游戏(game)【题目背景】狂野飙车是小L最喜欢的游戏。

与其他业余玩家不同的是,小L在玩游戏之余,还精于研究游戏的设计,因此他有着与众不同的游戏策略。

【题目描述】小L计划进行n场游戏,每场游戏使用一张地图,小L会选择一辆车在该地图上完成游戏。

小L的赛车有三辆,分别用大写字母A、B、C表示。

地图一共有四种,分别用小写字母x、a、b、c表示。

其中,赛车A不适合在地图a上使用,赛车B不适合在地图b上使用,赛车C不适合在地图c上使用,而地图x则适合所有赛车参加。

适合所有赛车参加的地图并不多见,最多只会有d张。

n场游戏的地图可以用一个小写字母组成的字符串描述。

例如:S=xaabxcbc表示小L计划进行8场游戏,其中第1场和第5场的地图类型是x,适合所有赛车,第2场和第3场的地图是a,不适合赛车A,第4场和第7场的地图是b,不适合赛车B,第6场和第8场的地图是c,不适合赛车C。

NOIP2017提高组C++试题(无水印,去水印文字版)

NOIP2017提高组C++试题(无水印,去水印文字版)
CCF NOIP2016 初赛提高组 C++语言试题 第 1 页,共 10 页
D. O(N2)
D. b + c * a * d )。 D. 41
9. 将 7 个名额分给 4 个不同的班级,允许有的班级没有名额,有( 同的分配方案。 A. 60 B. 84 C. 96 D. 120
)种不
10. 若 f[0] = 0, f[1] = 1, f[n + 1] = (f[n] + f[n - 1]) / 2,则随着 i 的增大,f[i]将接近于 ( )。 −1 A. 1/2 B. 2/3 C. √5 D. 1 2 11. 设 A 和 B 是两个长为 n 的有序数组, 现在需要将 A 和 B 合并成一个排好序的 数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 ( )次比较。 2 A. n B. n log n C. 2n D. 2n-1 12. 在 n(n ≥ 3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重), 如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚 不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. ������ ← ������ ∪ ������ b. ������ ← ������ c. ������ ← |������| 算法 Coin(A, n) 1. ������ ← ⌊������/3⌋ 2. 将 A 中硬币分成 X,Y,Z 三个集合,使得|������| = |������| = ������, |������| = ������ − 2������ 3. if ������(������) ≠ ������(������) //W(X), W(Y)分别为 X 或 Y 的重量 4. then __________ 5. else __________ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取 A 中 1 枚硬币与拿走硬币比较,若不等,则它不合格; 若相等,则 A 中剩下的硬币不合格. 9. if n=1 then A 中硬币不合格 正确的填空顺序是( )。 A. b, c, a B. c, b, a

【精选资料】NOIP提高组复赛试题与简解转载

【精选资料】NOIP提高组复赛试题与简解转载

Day1铺地毯【问题描述】为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。

一共有n 张地毯,编号从1 到n。

现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。

地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。

注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

【输入】输入文件名为 carpet.in。

输入共 n+2 行。

第一行,一个整数 n,表示总共有n 张地毯。

接下来的 n 行中,第i+1 行表示编号i 的地毯的信息,包含四个正整数a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y 轴方向的长度。

第 n+2 行包含两个正整数x 和y,表示所求的地面的点的坐标(x,y)。

【输出】输出文件名为 carpet.out。

输出共 1 行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1。

【输入输出样例 1】【输入输出样例说明】如下图,1 号地毯用实线表示,2 号地毯用虚线表示,3 号用双实线表示,覆盖点(2,2)的最上面一张地毯是3 号地毯。

【输入输出样例 2】【输入输出样例说明】如上图,1 号地毯用实线表示,2 号地毯用虚线表示,3 号用双实线表示,点(4,5)没有被地毯覆盖,所以输出-1。

【数据范围】对于 30%的数据,有n≤2;对于 50%的数据,0≤a, b, g, k≤100;对于 100%的数据,有0≤n≤10,000,0≤a, b, g, k≤100,000。

【一句话题意】给定n个按顺序覆盖的矩形,求某个点最上方的矩形编号。

【考察知识点】枚举【思路】好吧我承认看到图片的一瞬间想到过二维树状数组和二维线段树。

置答案ans=-1,按顺序枚举所有矩形,如果点在矩形内则更新ans。

注意题中给出的不是对角坐标,实际上是(a,b)与(a+g,b+k)。

noip2017提高组试题day1day2Word版

noip2017提高组试题day1day2Word版

全国信息学奥林匹克联赛(2017)复赛提高组 1(请选手务必仔细阅读本页内容)一.题目概况二.提交源程序文件名三.编译命令(不包含任何优化开关)注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。

2、中函数 ()的返回值类型必须是,程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为: () x2 240 ,2.8,内存 4G,上述时限以此配置为准。

4、只提供格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒:评测在当前最新公布的下进行,各语言的编译器版本以其为准。

【问题描述】1.小凯的疑惑()小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为。

输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手中金币的面值。

【输出格式】输出文件名为。

输出文件仅一行,一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。

【输入输出样例 1】【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个,在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品,其中最贵的物品价值为 11,比 11 贵的物品都能买到,比如:noip2017提高组试题day1day2Word版12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。

【数据规模与约定】对于 30%的数据:1 ≤ a,b ≤ 50。

对于 60%的数据:1 ≤ a,b ≤ 10,000。

NOIP2017复赛提高组成绩-安徽

NOIP2017复赛提高组成绩-安徽

姓名编号省份总分math complexity p ark treasure phalanx 白亦璠AH-0001安徽180208001030柏景琪AH-0002安徽1600400400鲍元昆AH-0003安徽906030000鲍志远AH-0004安徽000000毕翼飞AH-0005安徽20003004030边智睿AH-0006安徽000000卞博AH-0007安徽000000蔡正坤AH-0008安徽120500530蔡宗健AH-0009安徽1001000000操铄AH-0010安徽240100004030曹旭AH-0011安徽20000304030曹彦臣AH-0012安徽000000曹逸中AH-0013安徽4801001002010060曹致远AH-0014安徽22010070000曹梓健AH-0015安徽130301002030常天择AH-0016安徽1250600530常昊冉AH-0017安徽35060100107030陈炳宇AH-0018安徽2500050陈博文AH-0019安徽550000陈巩固AH-0020安徽255560204030陈嘉琪AH-0021安徽1101000000陈俊言AH-0022安徽000000陈俊一AH-0023安徽20010000400陈启航AH-0024安徽16010050000陈实AH-0025安徽1206000300陈世豪AH-0026安徽000000陈硕AH-0027安徽1301000000陈天昊AH-0028安徽000000陈桐飞AH-0029安徽3351009004045陈衍德AH-0030安徽5501001001009060陈彦楠AH-0031安徽000000陈一诺AH-0032安徽906000030陈宇AH-0033安徽42010090307030陈宇昂AH-0034安徽42010090010030陈智鹏AH-0035安徽853020050陈中达AH-0036安徽906000030陈子安AH-0037安徽225100500530陈子聪AH-0038安徽2801000104030陈怿阳AH-0039安徽3551008004530陈潇扬AH-0040安徽000000程佳志AH-0041安徽2503010002020程龙廷AH-0042安徽1701003001030程启东AH-0043安徽2701003004030程锐诚AH-0044安徽3601001000600程赛AH-0045安徽3051005004530程少文AH-0046安徽60500530程小定AH-0047安徽000000程宇昊AH-0048安徽000000程泽瑞AH-0049安徽525100*********程至柔AH-0050安徽310100*********程子恒AH-0051安徽25010050000崔婉彤AH-0052安徽10060100030崔皓玮AH-0053安徽38030100307050戴易彤AH-0054安徽60300000戴雨欣AH-0055安徽1451000050戴骥AH-0056安徽220100002030代攀AH-0057安徽45500020单辰宇AH-0058安徽000000单宇强AH-0059安徽2751006002530邓伊凡AH-0060安徽60600000邓玉成AH-0061安徽27060006050翟冉星AH-0062安徽450200250丁海鹏AH-0063安徽450100*********丁捷AH-0064安徽3001004004030丁瑞AH-0065安徽1000000丁一凡AH-0066安徽1001000000董坤AH-0067安徽155********杜宜宸AH-0068安徽35300050樊昊天AH-0069安徽3601009004030范辰一AH-0070安徽504000100范天予AH-0071安徽22010080000范之闽AH-0072安徽405100100207035范昊妍AH-0073安徽37010060107030房原嵩AH-0074安徽803000030冯效贤AH-0075安徽130********冯易AH-0076安徽803020000凤奕鸣AH-0077安徽50010080709555傅广文AH-0078安徽12010020000干志鹏AH-0079安徽445100*********高梦洁AH-0080安徽230303004030高琼AH-0081安徽1003000400高邱杨AH-0082安徽4701001001010060高翔宇AH-0083安徽3701007007030高宇鑫AH-0084安徽325309009530高震AH-0085安徽000000高子健AH-0086安徽400100100304030高子健AH-0087安徽415100100010035高梓又AH-0088安徽1705000200高鑫瑞AH-0089安徽165100200250葛晨笛AH-0090安徽26510080050葛一凡AH-0091安徽305100900530耿心旷AH-0092安徽1450600530巩若屿AH-0093安徽000000谷梦龙AH-0094安徽1000000桂丽如AH-0095安徽60600000郭启帆AH-0096安徽210100400030郭一凡AH-0097安徽2601003002030郭毅安AH-0098安徽30300000郭子笑AH-0099安徽1603030000韩金铂AH-0100安徽2253040203530韩瑾怡AH-0101安徽000000韩昊君AH-0102安徽1706000030郝跃生AH-0103安徽1356040050何朝旭AH-0104安徽23060004030何家乐AH-0105安徽1001000000何天承AH-0106安徽185353003030何天浚AH-0107安徽235100002530何泽华AH-0108安徽21030700300呼延泽AH-0109安徽355100*********胡博涵AH-0110安徽230308004030胡剑铮AH-0111安徽3601008007050胡骏诚AH-0112安徽3000000胡润琦AH-0113安徽35510070302530胡思琪AH-0114安徽000000胡天睿AH-0115安徽2701003001030胡叶烨AH-0116安徽24010000400胡永基AH-0117安徽4000000胡宇澍AH-0118安徽300010004060胡周国AH-0119安徽280100007030胡子健AH-0120安徽9060100100胡婕AH-0121安徽90100000胡昕AH-0122安徽60600000胡睿睿AH-0123安徽1001000000花鹏祥AH-0124安徽3201004007030黄喆AH-0125安徽856000250黄柏扬AH-0126安徽000000黄丽丽AH-0127安徽1201000000黄全鑫AH-0128安徽225100100530黄斯谙AH-0129安徽000000黄天阳AH-0130安徽60600000黄文晓AH-0131安徽753000150黄一展AH-0132安徽1401000000黄韵桐AH-0133安徽23010000400黄振东AH-0134安徽55500050黄峙AH-0135安徽35300050黄馨悦AH-0136安徽250100100400黄轶昕AH-0137安徽11515300100惠浩AH-0138安徽23008002030贾宇航AH-0139安徽1001000000贾志宇AH-0140安徽1003020000贾倩茹AH-0141安徽753020050贾昊瑞AH-0142安徽57010010070100100姜凡希AH-0143安徽200100300030姜露AH-0144安徽000000姜若蓉AH-0145安徽10530100250姜玉喜AH-0146安徽220301000400姜诏升AH-0147安徽000000江芬AH-0148安徽110303001030江景文AH-0149安徽1001000000江睿翔AH-0150安徽16070500100蒋炳衡AH-0151安徽450100*********蒋梦旭AH-0152安徽3556010008015蒋文哲AH-0153安徽1301000000接中亚AH-0154安徽000000解家祥AH-0155安徽803000030金博涵AH-0156安徽000000金典AH-0157安徽3451001000450金远卓AH-0158安徽200303003030金祖峰AH-0159安徽55550000金溥原AH-0160安徽295100800035孔方宇AH-0161安徽1001000000孔冠霖AH-0162安徽20020000孔令宇AH-0163安徽1206040000孔子睿AH-0164安徽12010020000来永强AH-0165安徽000000兰天AH-0166安徽220100004030黎鳌AH-0167安徽550000李骋AH-0168安徽37010010004030李达宇AH-0169安徽250301000030李豪AH-0170安徽1503000400李浩南AH-0171安徽1303000030李浩洋AH-0172安徽1001000000李弘毅AH-0173安徽275100004550李嘉乾AH-0174安徽320100007050李君宝AH-0175安徽000000李可凡AH-0176安徽000000李可新AH-0177安徽305100800450李梦遥AH-0178安徽30300000李孟旭AH-0179安徽555030200李仁轩AH-0180安徽35010010002030李若辰AH-0181安徽145100200250李坦AH-0182安徽1001000000李天赐AH-0183安徽60500520李文博AH-0184安徽125452001030李文浩AH-0185安徽000000李贤海AH-0186安徽1303000030李孝德AH-0187安徽1401030000李玉妍AH-0188安徽25500100李蕴琪AH-0189安徽550000李泽涵AH-0190安徽215100500530李泽林AH-0191安徽706000100李哲宇AH-0192安徽1201000000李振屹AH-0193安徽000000李志伟AH-0194安徽200100002030李智昊AH-0195安徽953000530李卓原AH-0196安徽260100400200李紫浩AH-0197安徽180301000200李馨凝AH-0198安徽10000100李宸AH-0199安徽20045200530李姝彤AH-0200安徽1056000150李铮然AH-0201安徽270100400030廖世立AH-0202安徽703000400廖言彬AH-0203安徽000000廖睿欣AH-0204安徽8010100400林伊俊AH-0205安徽185********林振AH-0206安徽80600000凌典AH-0207安徽30300000凌童AH-0208安徽50500250凌琛AH-0209安徽180100300030刘柄政AH-0210安徽10030300030刘晨阳AH-0211安徽000000刘锋AH-0212安徽2550000刘奉明AH-0213安徽1253000250刘浩文AH-0214安徽803010000刘宏晖AH-0215安徽130********刘天AH-0216安徽2000007030刘皖豫AH-0217安徽255100004530刘晓奕AH-0218安徽255100200530刘欣悦AH-0219安徽20020000刘洋AH-0220安徽240100001030刘易成AH-0221安徽150********刘元彻AH-0222安徽2001001001030刘云蛰AH-0223安徽495100100209580刘展AH-0224安徽410100*********刘振AH-0225安徽000000刘正阳AH-0226安徽130********刘知源AH-0227安徽240100001030刘瀚中AH-0228安徽60600000刘鑫AH-0229安徽130********芦嘉诚AH-0230安徽35000530卢明AH-0231安徽2301002001030路宇翔AH-0232安徽856000250陆天宇AH-0233安徽22010002000陆宇凡AH-0234安徽405100100304530陆泽宇AH-0235安徽2301005004030吕岸桐AH-0236安徽30559006050吕法科AH-0237安徽000000吕天成AH-0238安徽20030300400吕炎昌AH-0239安徽255108003530罗嘉文AH-0240安徽000000罗天傲AH-0241安徽000000罗文博AH-0242安徽706000100罗逸恒AH-0243安徽1101000000罗应松AH-0244安徽28010010204030骆正兴AH-0245安徽3500050马南禺AH-0246安徽12545200030马燕妮AH-0247安徽1651000050马志成AH-0248安徽225100100150梅戈林AH-0249安徽6030100100孟凡石AH-0250安徽20510000025孟昊宸AH-0251安徽1350100450孟鑫AH-0252安徽190305004030穆展鸿AH-0253安徽1604040000潘恩楦AH-0254安徽856000520潘际东AH-0255安徽2151002003530潘舒羽AH-0256安徽3756580010030潘卓成AH-0257安徽14005004030潘昊天AH-0258安徽3606010007030裴丹琳AH-0259安徽12030400030彭弘毅AH-0260安徽600001030彭嘉祺AH-0261安徽60600000彭昕睿AH-0262安徽265100500530皮雳AH-0263安徽36510010004530齐毅恒AH-0264安徽50300000齐晟慰AH-0265安徽110300000钱芃昕AH-0266安徽1355004030钱其轩AH-0267安徽16010004030钱善民AH-0268安徽3101008004030钱晓临AH-0269安徽1455100000秦朗AH-0270安徽180100400400秦逸凡AH-0271安徽165305010530任兵涛AH-0272安徽000000任栗晗AH-0273安徽115000350任鹏程AH-0274安徽260306004030任天宇AH-0275安徽1550000任彦羽AH-0276安徽390100100207030任奕凡AH-0277安徽225100900250荣浩岐AH-0278安徽60600000融凯源AH-0279安徽5501001007010080桑浩翔AH-0280安徽240303007030尚耀坤AH-0281安徽653500030沈盎AH-0282安徽140500530沈康宁AH-0283安徽200105004030沈凌翔AH-0284安徽4001000507080盛存玉AH-0285安徽9052001530盛海洋AH-0286安徽180100100030盛嘉薇AH-0287安徽450200250盛紫阳AH-0288安徽1105000030施耀炜AH-0289安徽270100700200施益凡AH-0290安徽1352000035石浩瀚AH-0291安徽30000030石潇AH-0292安徽500050史嘉豪AH-0293安徽1051000050史卓然AH-0294安徽3751001000750疏智磊AH-0295安徽1506000030宋家辉AH-0296安徽1001000000宋若琪AH-0297安徽30000030宋鑫语AH-0298安徽603000030苏弋炜AH-0299安徽1753000450苏睿AH-0300安徽245603003035孙乐旋AH-0301安徽550000孙伟中AH-0302安徽3000000孙彦哲AH-0303安徽000000孙皓宇AH-0304安徽200100300030谭亦轩AH-0305安徽37560100307530谭宇辰AH-0306安徽14060001030汤子唯AH-0307安徽155302002530汤曜坤AH-0308安徽1201000000唐昌平AH-0309安徽000000唐浩然AH-0310安徽706010000唐正举AH-0311安徽245601004530陶晨蕊AH-0312安徽150100200030陶文琪AH-0313安徽37510010004530陶应智AH-0314安徽1601000000陶子扬AH-0315安徽30510030301530田博宇AH-0316安徽550000田鹏飞AH-0317安徽270100004030童揽岳AH-0318安徽000000屠韬AH-0319安徽60600000汪晨曦AH-0320安徽2856080102530汪洪韬AH-0321安徽75500030汪坤灿AH-0322安徽17030300030汪欣然AH-0323安徽2805050104030汪修平AH-0324安徽2851000203530汪宇峰AH-0325安徽245601004530汪子骏AH-0326安徽115300050汪珉玥AH-0327安徽30300000汪煜凯AH-0328安徽1301000000王才艺AH-0329安徽000000王超樊AH-0330安徽165060050王成文AH-0331安徽80600000王冠玺AH-0332安徽1753000450王洁AH-0333安徽3050050王金龙AH-0334安徽000000王晶晶AH-0335安徽220455004530王晶玉AH-0336安徽000000王康安AH-0337安徽90300000王乐天AH-0338安徽550000王梦雨AH-0339安徽000000王瑞祺AH-0340安徽4651001001003530王润坤AH-0341安徽60600000王若楠AH-0342安徽215100100250王少杰AH-0343安徽4550000王诗琪AH-0344安徽550000王腾AH-0345安徽905000030王兴泽AH-0346安徽120500530王修远AH-0347安徽150********王叶会AH-0348安徽10520300250王叶伟AH-0349安徽3401008020400王一言AH-0350安徽330808004030王又禾AH-0351安徽22060400200王宇轩AH-0352安徽2401004004030王云骥AH-0353安徽40010080307030王致远AH-0354安徽250100004030王子涵AH-0355安徽21065600250王子权AH-0356安徽800003030王子扬AH-0357安徽285100800250王子悦AH-0358安徽220601000400王奕璇AH-0359安徽10060200020王淞雷AH-0360安徽2301001000030王琛AH-0361安徽10000100王昊AH-0362安徽250100300030王昊宇AH-0363安徽270100020500王昱晨AH-0364安徽2801005002030王隽伟AH-0365安徽265607002530韦润晨AH-0366安徽2601001004030韦一AH-0367安徽2751005001530魏冰青AH-0368安徽100000030魏立恒AH-0369安徽500050魏啸冲AH-0370安徽2851004002025魏一鸣AH-0371安徽953000530魏一鸣AH-0372安徽35010010010400位祥AH-0373安徽000000吴翰儒AH-0374安徽6501002530吴航霄AH-0375安徽130********吴华昊AH-0376安徽35500030吴家慧AH-0377安徽30000030吴舒涵AH-0378安徽260100600030吴思航AH-0379安徽230305004030吴天意AH-0380安徽375100*********吴天宇AH-0381安徽205100200250吴心远AH-0382安徽25030900030吴绪禹AH-0383安徽250100004030吴逊AH-0384安徽000000吴耀轩AH-0385安徽58510010010010085吴一非AH-0386安徽2501002004030吴悦AH-0387安徽000000吴昊达AH-0388安徽1001000000武弘勋AH-0389安徽5601001007010090武孝元AH-0390安徽1001000000夏浩然AH-0391安徽2805010003020夏禹扬AH-0392安徽2501004004030向济寒AH-0393安徽10100000谢滨竹AH-0394安徽20010000030谢润菁AH-0395安徽175********谢悦AH-0396安徽400100100304030邢若凡AH-0397安徽2000000邢志伟AH-0398安徽000000熊凯歌AH-0399安徽1101000000徐承熙AH-0400安徽135********徐杭AH-0401安徽12060100030徐加宝AH-0402安徽200100200030徐李昊AH-0403安徽190100002030徐若凝AH-0404安徽30520050徐世豪AH-0405安徽550000徐思琪AH-0406安徽2801003004030徐苏洋AH-0407安徽17080300030徐天雨AH-0408安徽000000徐天泽AH-0409安徽175********徐心成AH-0410安徽000000徐兴业AH-0411安徽000000徐震昊AH-0412安徽200100700030徐志骏AH-0413安徽490100100707050徐志远AH-0414安徽455010030徐奕明AH-0415安徽11551002030徐灏然AH-0416安徽195451003030徐昕怡AH-0417安徽4000000徐晏辰AH-0418安徽9525004030许浩泽AH-0419安徽3101007004050许思远AH-0420安徽1051000050许振宇AH-0421安徽24056004530许仲远AH-0422安徽550000薛敬扬AH-0423安徽17030001030杨汭AH-0424安徽3101004004030杨珖AH-0425安徽3706080604030杨晨霖AH-0426安徽000000杨季敬汝AH-0427安徽2153020304530杨佳木AH-0428安徽95450000杨明AH-0429安徽60600000杨沛然AH-0430安徽65600050杨汝清AH-0431安徽000000杨思锐AH-0432安徽1503000400杨毅AH-0433安徽200100200200杨雨琪AH-0434安徽000000杨卓凡AH-0435安徽1000000杨子AH-0436安徽30300000杨子豪AH-0437安徽60600000杨茜木AH-0438安徽55020050杨茗AH-0439安徽30300000杨逍AH-0440安徽000000杨晟潇AH-0441安徽15150000姚学然AH-0442安徽3104080204030叶染景AH-0443安徽000000叶苏廷AH-0444安徽1704500250叶宇钦AH-0445安徽50300000殷开颜AH-0446安徽400100100304030尹天乐AH-0447安徽100600000尹宇阳AH-0448安徽275100004035英艺博AH-0449安徽550000余辰昕AH-0450安徽2501070204030余师剑AH-0451安徽3659510003040余学锋AH-0452安徽12030200030余卓然AH-0453安徽380100100104030俞子睿AH-0454安徽130500000袁伟豪AH-0455安徽1301000000袁子辰AH-0456安徽1900800400袁栎宬AH-0457安徽906000030袁昱明AH-0458安徽2708010004030岳晓颖AH-0459安徽165503003530曾致远AH-0460安徽465100*********占金涛AH-0461安徽150000500章安凡AH-0462安徽45450000章博文AH-0463安徽3205010004030章文澜AH-0464安徽180********张晨龙AH-0465安徽1555300200张房龙志AH-0466安徽550000张宏鑫AH-0467安徽1055500200张佳华AH-0468安徽210303002030张金涛AH-0469安徽155100200530张骏颉AH-0470安徽60600000张乐天AH-0471安徽33010010004030张铭文AH-0472安徽36010070204030张时钊AH-0473安徽24056004530张舒怡AH-0474安徽2500050张天陵AH-0475安徽23001003000张天舒AH-0476安徽000000张天泽AH-0477安徽380100100104030张笑阳AH-0478安徽11010000100张新科AH-0479安徽2801006020400张心琦AH-0480安徽250100500200张一鸣AH-0481安徽25000250张一鸣AH-0482安徽19510000250张宜宁AH-0483安徽1302000300张宇桐AH-0484安徽806020000张宇翔AH-0485安徽60600000张越AH-0486安徽55000025张哲康AH-0487安徽000000张正诚AH-0488安徽1255100030张智伟AH-0489安徽190100600030张智洋AH-0490安徽1655007030张子牛AH-0491安徽2901004002030张子卿AH-0492安徽40000100张子希AH-0493安徽150********张子洋AH-0494安徽245100900450张丞AH-0495安徽000000张瀚文AH-0496安徽21065300530赵博睿AH-0497安徽600300030赵晨阳AH-0498安徽50300000赵涵AH-0499安徽1001500530赵佳鸣AH-0500安徽000000赵敏达AH-0501安徽225100400250赵瑞琦AH-0502安徽2601005002030赵思航AH-0503安徽230100200030赵雨杰AH-0504安徽000000赵雨扬AH-0505安徽3501008010555赵子健AH-0506安徽205301004025赵昕鹏AH-0507安徽360100900700郑卜俊宏AH-0508安徽000000郑敏AH-0509安徽50500250郑茹敏AH-0510安徽000000郑瑞AH-0511安徽16510000530郑天AH-0512安徽9060200100郑奕AH-0513安徽165100300530郑睿AH-0514安徽1751000050职浩然AH-0515安徽130********钟妍钊AH-0516安徽10000100周陈悦AH-0517安徽000000周何AH-0518安徽290606030400周家亮AH-0519安徽2003010104030周俊杰AH-0520安徽3001005004030周顺AH-0521安徽20020000周涛AH-0522安徽10530002530周文杰AH-0523安徽503010000周秀涵AH-0524安徽1000000周一鸣AH-0525安徽6530200150周宇AH-0526安徽450100*********周子涵AH-0527安徽19051000450周子涵AH-0528安徽135550000周子航AH-0529安徽39010010004050周怡然AH-0530安徽16060010030珠齐明AH-0531安徽390100100204030朱晨曦AH-0532安徽3551009003530朱成儒AH-0533安徽1853040201530朱广恩AH-0534安徽220304004030朱浩宇AH-0535安徽16010000200朱鸿涛AH-0536安徽25520000朱启孟AH-0537安徽24060700030朱屠越AH-0538安徽60600000朱文天AH-0539安徽40565100308030朱晓瑞AH-0540安徽000000朱永琦AH-0541安徽000000朱宇AH-0542安徽903000100朱震霆AH-0543安徽3901009020800朱知非AH-0544安徽1500400030朱璨AH-0545安徽10030100030朱煜AH-0546安徽30300000朱锴宏AH-0547安徽800100030宗晓煜AH-0548安徽135********邹晨雪AH-0549安徽510100807010080祖文智AH-0550安徽000000佘骏一AH-0551安徽550000邬登科AH-0552安徽330609007030奚兆阳AH-0553安徽255100700350奚子淇AH-0554安徽000000闫瑾AH-0555安徽505200250缪其跃AH-0556安徽35010010002030缪志远AH-0557安徽2801004001030窦天阳AH-0558安徽16010000030瞿冠中AH-0559安徽245358004030cheese备注4080100807010010050403080201001060103030601001001003040100100807010080201006010020 0 60 0 100 0 100 90 10 0 80 0 100 0 40 80 100 20 30 30 100 0 90 100 30 100 100 80 0 100 80 100 20 80 80 50 0 10 0 40 80 0 100 700 80 30 10060 30 100 0 100 100 40 100 80 10 80 0 0 80 0 0 20 80 0 0 30 40 90 0 0 100 60 100 0 50 20 100 40 0 40 50 0 10 0 30 100 100 300 200 100 800 50 0 100 90 80 70 0 80 100 0 0 80 0 0 100 0 0 30 20 0 70 100 10 0 30 0 20 0 50 30 100 30 0 100 30 100 0 0 20 50 20 0 20 20 100 20 700 100 50 50 100 100 0 80 100 0 0 0 70 0 100 100 10 100 0 100 100 0 0 0 10 80 30 30 60 100 10 80 80 40 80 0 30 100 20 100 20 20 0 80 90 20 80 60 8080 100 10 70 10 0 100 80 0 100 70 100 20 40 0 30 80 80 0 0 0 100 60 0 0 0 100 90 0 30 0 40 80 40 50 20 0 0 100 0 100 60 1000 1000 80 400 30 0 100 20 100 20 0 50 0 60 0 0 100 0 80 40 0 10 80 100 30 100 100 100 30 90 80 60 20 80 20 0 0 0 90 100 80 80 80 80 70 0 100 30 1000 2060 100 80 0 100 60 0 0 100 0 80 40 0 70 80 100 20 0 10 20 20 50 40 0 0 80 30 0 40 0 0 0 100 0 50 80 40 0 50 0 100 0 100 100 1000 60 5010 0 0 30 0 0 0 100 0 100 20 100 40 100 0 80 100 40 100 80 30 70 0 20 20 80 100 0 100 50 100 0 30 100 0 0 60 100 100 20 100 0 1000 60 800 70 800 60 100 30 50 10 0 80 0 20 50 0 60 60 80 0 100 100 100 0 20 0 30 0 0 70 0 0 0 100 80 80 0 20 10 10 0 100 40 80 100 60 100 100 50 80 400 800 100100 80 30 0 40 0 80 0 0 80 50 0 0 100 100 30 60。

提高组试题

提高组试题

NOIP提高组模拟试题2017.07 BY XYX小X的质数(prime)【题目背景】小X是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。

小X认为,质数是一切自然数起源的地方。

【题目描述】在小X的认知里,质数是除了本身和1以外,没有其他因数的数字。

但由于小X对质数的热爱超乎寻常,所以小X同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。

于是,我们定义,一个数是小X喜欢的数,当且仅当其是一个质数,或是两个质数的乘积。

而现在,小X想要知道,在L到R之间,有多少数是他喜欢的数呢?【输入格式】从文件prime.in中读取数据。

第一行输入一个正整数Q,表示询问的组数。

接下来Q行,包含两个正整数L和R,保证L≤R。

【输出格式】输出Q行,每行一个整数,表示小X喜欢的数的个数。

【样例1输入】11 6【样例1输出】5【样例1解释】6以内的质数有2、3、5,而4 = 2 * 2,6 = 2 * 3,因此,2,3,4,5,6都是小X喜欢的数,而1不是。

【样例2】见下发文件prime2.in,prime2.ans【样例3】见下发文件prime3.in,prime3.ans小X的密室(room)【题目背景】小X正困在一个密室里,他希望尽快逃出密室。

【题目描述】密室中有N个房间,初始时,小X在1号房间,而出口在N号房间。

密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X到房间Y的通道。

另外,想要通过某个传送门,就必须具备一些种类的钥匙。

幸运的是,钥匙在打开传送门的封印后,并不会消失。

然而,通过密室的传送门需要耗费大量的时间,因此,小X希望通过尽可能少的传送门到达出口,你能告诉小X这个数值吗?另外,小X有可能不能逃出这个密室,如果是这样,请输出“No Solution”。

【输入格式】从文件room.in中读取数据。

第一行三个整数N、M、K,分别表示房间的数量、传送门的数量以及钥匙的种类数。

NOIP2017提高组复赛试题

NOIP2017提高组复赛试题

cheese.out
Yes No
Yes
见选手目录下的cheese/cheese1.in 和cheese/cheese1.ans。
【输入输出样例1说明】
第一组数据,由奶酪的剖面图可见∶第
一个空洞在(0,0,O)与下表面相切第
二个空洞在(0,0,4)与上表面相切两
个空洞在(0,0,2)相切
输出Yes
第二组数据,由奶酪的剖面图可见;
输出文件名为complexity.out。 输出文件共t 行,对应输入的t个程序,每行输出"Yes"或No"或者"ERR"(输出中不包 含引号),若程序实际复杂度与输入给出的复杂度一致则输出"Yes",不一致则输出"No",
若程序有语法错误(其中语法错误只有;①F 和 E 不匹配②新建的变量与已经存在但未
ERR。
【输入输出样例2】 见选手目录下的
complexity/complexity2.in和complexity/complexity2.ans。
【数据规模与约定】
对于30??数据∶不存在语法错误,数据保证小明给出的每个程序的前L/2行一定为
以F开头的语句,第L/2+1行至第L行一定为以E开头的语句,L<=10,若x、y均为整
型。
接下来L 行代表程序中循环结构中的"Fixy"或者"E"。
程序行若以F'开头,表示进入一个循环,之后有空格分离的三个字符(串)ixy, 其 中i是一个小写字母(保证不为"n》,表示新建的变量名,x和y 可能是正整数或n,已
知若为正整数则一定小于100。 程序行若以"E"开头,则表示循环体结束。
【输出格式】
第二个程序x 从1到n 是n的一次方的复杂度。
第三个程序有一个F开启循环却没有E结束,语法错误。

NOIP2017复赛普与组试题(卷)

NOIP2017复赛普与组试题(卷)

CCF全国信息学奥林匹克联赛(NOIP2017)复赛普及组(请选手务必仔细阅读本页内容)一.题目概况二.提交源程序文件名三.编译命令(不包含任何优化开关)注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。

2、C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存 4G,上述时限以此配置为准。

4、只提供 Linux 格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒:评测在当前最新公布的NOI Linux 下进行,各语言的编译器版本以其为准。

1. 成绩(score.cpp/c/pas)【问题描述】牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。

【输入格式】输入文件名为 score.in。

输入文件只有 1 行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。

相邻两个数之间用一个空格隔开,三项成绩满分都是 100 分。

【输出格式】输出文件名为 score.out。

输出文件只有 1 行,包含一个整数,即牛牛这门课程的总成绩,满分也是 100 分。

【输入输出样例 1】【输入输出样例 1 说明】牛牛的作业成绩是 100 分,小测成绩是 100 分,期末考试成绩是 80 分,总成绩是100×20%+100×30%+80×50%=20+30+40=90。

【输入输出样例 2】【输入输出样例 2 说明】牛牛的作业成绩是 60 分,小测成绩是 90 分,期末考试成绩是 80 分,总成绩是60×20%+90×30%+80×50%=12+27+40=79。

2017 年山东省信息学奥林匹克联赛(NOIP2017)复赛小学组试题(二)

2017 年山东省信息学奥林匹克联赛(NOIP2017)复赛小学组试题(二)

2017年山东省信息学奥林匹克联赛(NOIP2017)复赛小学组试题(二)(2017年11月11日16:30~18:00)(请选手务必仔细阅读本页内容)一.题目概况二.提交源程序文件名注意事项:1.文件名(程序名和输入输出文件名)必须使用英文小写。

2.C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。

三.参考文件输入输出操作以第一题为例:一. 6174问题【问题描述】假设你有一个各位数字不完全相同的四位数,把所有的数字从大到小排序后得到a,从小到大排序后得到b,然后用a-b替换原来这个数,并且继续操作。

例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174、7641-1467=6174,又回到了它自己!现在请你写一个程序来判断一个四位数经过多少次这样的操作能出现循环。

比如输入1234执行顺序是1234->3087->8352->6174->6174,输出结果是4。

【输入】输入文件名为kaprekar.in。

输入文件第一行是一个正整数n,表示有n组测试数据,接下来的n行,每行一个各位数字不完全相同的四位数。

【输出】输出文件名为kaprekar.out。

对于每组测试数据输出一行,每行中只有一个整数,表示经过多少次操作才出现循环。

【输入输出样例】对于50%的数据:0<n<=100;对于100%的数据:0<n<=10000。

二. 素数【问题描述】走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。

在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。

NOIP2017初赛提高组参考答案

NOIP2017初赛提高组参考答案
degree[i]--或--degree[i]
(4)
head:=head+1或inc(head)
head=head+1或head++或++head
3பைடு நூலகம்
(5)
ans<len[a]或len[a]>ans
2
degree[b]=degree[b]+1或
3
2
inc(degree[b])
degree[b]++或++degree[b]
.
(2)
degree[i]=0
degree[i]==0或!degree[i]
3
(3)
degree[i]:=degree[i]-1或
degree[i]=degree[i]-1或
3
dec(degree[i])
第二十三届全国青少年信息学奥林匹克联赛初赛
提高组参考答案
一、单项选择题(共15题,每题1.5分,共计22.5分)
1
2
3
4
5
6
7
8
C
B
A
C
A
C
B
C
9
10
11
12
13
14
15
D
B
D
D
A
D
C
二、不定项选择题(共5题,每题1.5分,共计7.5分;每题有一个或多个正确选项,没有部分分)
1
2
3
4
5
CD
C
D
BD
BD
三、问题求解(共2题,每题5分,共计10分)
1.
3
2.

NOIP2017提高组C++精彩试题

NOIP2017提高组C++精彩试题

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间:2017 年 10 月 14 日 14:30~16:30选手注意:试题纸共有 10 页,答题纸共有 2 页,满分 100 分。

请在答题纸上作答,写在试题纸上的一律无效。

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确选项)1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。

A. 2020 B. 2021 C. 2022 D. 20232. 在 8 位二进制补码中,10101011 表示的数是十进制下的( )。

A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。

A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017 年 10 月 1 日是星期日,1949 年 10 月 1 日是( )。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤ m )的连通图,必须删去 G 的( )条边, 才能使得 G 变成一棵树。

A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式:T(N) = 2T(N / 2) + N log N T(1) = 1则该算法的时间复杂度为( )。

A. O(N)B. O(N log N)C. O(N log 2 N)D. O(N 2)7. 表达式 a * (b + c) * d 的后缀形式是( )。

A. a b c d * + *B. a b c + * d *C. a * b c + * dD. b + c * a * d 8. 由四个不同的点构成的简单无向连通图的个数是( )。

NOIP2017复赛试题day2

NOIP2017复赛试题day2

CCF全国信息学奥林匹克联赛(NOIP2017)复赛提高组 day2(请选手务必仔细阅读本页内容)注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存4G,上述时限以此配置为准。

4、只提供Linux格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒:评测在当前最新公布的NOI Linux下进行,各语言的编译器版本以其为准。

1.奶酪(cheese.cpp/c/pas)【问题描述】现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。

我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z=0,奶酪的上表面为z=h。

现在,奶酪的下表面有一只小老鼠Jerry,它知道奶酪中所有空洞的球心所在的坐标。

如果两个空洞相切或是相交,则Jerry可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交,Jerry则可以从奶酪下表面跑进空洞;如果一个空洞与上表面相切或是相交,Jerry则可以从空洞跑到奶酪上表面。

位于奶酪下表面的Jerry想知道,在不破坏奶酪的情况下,能否利用已有的空洞跑到奶酪的上表面去?空间内两点P1(x1,y1,z1)、P2(x2,y2,z2)的距离公式如下:dist(P1,P2)=√(x1−x2)2+(y1−y2)2+(z1−z2)2【输入格式】输入文件名为cheese.in。

每个输入文件包含多组数据。

输入文件的第一行,包含一个正整数T,代表该输入文件中所含的数据组数。

接下来是T组数据,每组数据的格式如下:第一行包含三个正整数n,h和r,两个数之间以一个空格分开,分别代表奶酪中空洞的数量,奶酪的高度和空洞的半径。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

CCF全国信息学奥林匹克联赛(NOIP2017)复赛提高组 day2(请选手务必仔细阅读本页内容)注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存4G,上述时限以此配置为准。

4、只提供Linux格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒:评测在当前最新公布的NOI Linux下进行,各语言的编译器版本以其为准。

1.奶酪(cheese.cpp/c/pas)【问题描述】现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。

我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z=0,奶酪的上表面为z=h。

现在,奶酪的下表面有一只小老鼠Jerry,它知道奶酪中所有空洞的球心所在的坐标。

如果两个空洞相切或是相交,则Jerry可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交,Jerry则可以从奶酪下表面跑进空洞;如果一个空洞与上表面相切或是相交,Jerry则可以从空洞跑到奶酪上表面。

位于奶酪下表面的Jerry想知道,在不破坏奶酪的情况下,能否利用已有的空洞跑到奶酪的上表面去?空间内两点P1(x1,y1,z1)、P2(x2,y2,z2)的距离公式如下:dist(P1,P2)=√(x1−x2)+(y1−y2)+(z1−z2)【输入格式】输入文件名为cheese.in。

每个输入文件包含多组数据。

输入文件的第一行,包含一个正整数T,代表该输入文件中所含的数据组数。

接下来是T组数据,每组数据的格式如下:第一行包含三个正整数n,h和r,两个数之间以一个空格分开,分别代表奶酪中空洞的数量,奶酪的高度和空洞的半径。

接下来的n行,每行包含三个整数x、y、z,两个数之间以一个空格分开,表示空洞球心坐标为(x,y,z)。

【输出格式】输出文件名为cheese.out。

输出文件包含T行,分别对应T组数据的答案,如果在第i组数据中,Jerry能从下表面跑到上表面,则输出“Yes”,如果不能,则输出“No”(均不包含引号)。

见选手目录下的cheese/cheese1.in和cheese/cheese1.ans。

【输入输出样例1说明】第一组数据,由奶酪的剖面图可见:第一个空洞在(0,0,0)与下表面相切第二个空洞在(0,0,4)与上表面相切两个空洞在(0,0,2)相切输出Yes第二组数据,由奶酪的剖面图可见:两个空洞既不相交也不相切输出No第三组数据,由奶酪的剖面图可见:两个空洞相交且与上下表面相切或相交输出Yes【输入输出样例2】见选手目录下的cheese/cheese2.in和cheese/cheese2.ans。

【数据规模与约定】对于20%的数据,n = 1,1 ≤h , r ≤10,000,坐标的绝对值不超过10,000。

对于40%的数据,1 ≤n ≤8,1 ≤h , r ≤10,000,坐标的绝对值不超过10,000。

对于80%的数据,1 ≤n ≤1,000,1 ≤h , r ≤10,000,坐标的绝对值不超过10,000。

对于100%的数据,1 ≤n ≤1,000,1 ≤h , r ≤1,000,000,000,T ≤20,坐标的绝对值不超过1,000,000,000。

2. 宝藏(treasure.cpp/c/pas)【问题描述】参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了n个深埋在地下的宝藏屋,也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。

小明决心亲自前往挖掘所有宝藏屋中的宝藏。

但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则相对容易很多。

小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道,通往哪个宝藏屋则由小明来决定。

在此基础上,小明还需要考虑如何开凿宝藏屋之间的道路。

已经开凿出的道路可以任意通行不消耗代价。

每开凿出一条新道路,小明就会与考古队一起挖掘出由该条道路所能到达的宝藏屋的宝藏。

另外,小明不想开发无用道路,即两个已经被挖掘过的宝藏屋之间的道路无需再开发。

新开发一条道路的代价是:这条道路的长度×从赞助商帮你打通的宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数量(包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋)。

请你编写程序为小明选定由赞助商打通的宝藏屋和之后开凿的道路,使得工程总代价最小,并输出这个最小值。

【输入格式】输入文件名为 treasure.in。

第一行两个用空格分离的正整数n 和m,代表宝藏屋的个数和道路数。

接下来m 行,每行三个用空格分离的正整数,分别是由一条道路连接的两个宝藏屋的编号(编号为1~n),和这条道路的长度v。

【输出格式】输出文件名为treasure.out。

输出共一行,一个正整数,表示最小的总代价。

【输入输出样例1说明】小明选定让赞助商打通了1号宝藏屋。

小明开发了道路1→2,挖掘了2号宝藏。

开发了道路1→4,挖掘了4号宝藏。

还开发了道路4→3,挖掘了3号宝藏。

工程总代价为:1×1 + 1×1 + 1×2 = 4(1→2) (1→4) (4→3)【样例输入输出2】见选手目录下的treasure/treasure2.in与treasure/treasure2.ans。

【输入输出样例2说明】小明选定让赞助商打通了1号宝藏屋。

小明开发了道路1→2,挖掘了2号宝藏。

开发了道路1→3,挖掘了3号宝藏。

还开发了道路1→4,挖掘了4号宝藏。

工程总代价为:1×1 + 3×1 + 1×1 = 5(1→2) (1→3) (1→4)【输入输出样例3】见选手目录下的treasure/treasure3.in和treasure/treasure3.out。

【数据规模与约定】对于20%的数据:保证输入是一棵树,1≤n≤8,v≤5000且所有的v都相等。

对于40%的数据:1≤n≤8,0≤m≤1000,v≤5000且所有的v都相等。

对于70%的数据:1≤n≤8,0≤m≤1000,v≤5000对于100%的数据:1≤n≤12,0≤m≤1000,v≤5000003.列队(phalanx.cpp/c/pas)【问题描述】Sylvia是一个热爱学习的女孩子。

前段时间,Sylvia参加了学校的军训。

众所周知,军训的时候需要站方阵。

Sylvia 所在的方阵中有n×m名学生,方阵的行数为n,列数为m。

为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从1到n×m 编上了号码(参见后面的样例)。

即:初始时,第i行第j列的学生的编号是(i−1)×m+j。

然而在练习方阵的时候,经常会有学生因为各种各样的事情需要离队。

在一天中,一共发生了q件这样的离队事件。

每一次离队事件可以用数对(x,y)(1≤x≤n, 1≤y≤m)描述,表示第x行第y列的学生离队。

在有学生离队后,队伍中出现了一个空位。

为了队伍的整齐,教官会依次下达这样的两条指令:1.向左看齐。

这时第一列保持不动,所有学生向左填补空缺。

不难发现在这条指令之后,空位在第x行第m列。

2.向前看齐。

这时第一行保持不动,所有学生向前填补空缺。

不难发现在这条指令之后,空位在第n行第m列。

教官规定不能有两个或更多学生同时离队。

即在前一个离队的学生归队之后,下一个学生才能离队。

因此在每一个离队的学生要归队时,队伍中有且仅有第n行第m 列一个空位,这时这个学生会自然地填补到这个位置。

因为站方阵真的很无聊,所以Sylvia想要计算每一次离队事件中,离队的同学的编号是多少。

注意:每一个同学的编号不会随着离队事件的发生而改变,在发生离队事件后方阵中同学的编号可能是乱序的。

【输入格式】输入文件名为phalanx.in。

输入共q+1行。

第1行包含3个用空格分隔的正整数n, m, q,表示方阵大小是 n 行m列,一共发生了q次事件。

接下来q行按照事件发生顺序描述了q件事件。

每一行是两个整数x, y,用一个空格分隔,表示这个离队事件中离队的学生当时排在第x行第y列。

【输出格式】输出文件名为phalanx.out。

按照事件输入的顺序,每一个事件输出一行一个整数,表示这个离队事件中离队学生的编号。

见选手目录下的phalanx/phalanx1.in与phalanx/phalanx1.ans。

【输入输出样例1说明】列队的过程如上图所示,每一行描述了一个事件。

在第一个事件中,编号为1的同学离队,这时空位在第一行第一列。

接着所有同学向左标齐,这时编号为2的同学向左移动一步,空位移动到第一行第二列。

然后所有同学向上标齐,这时编号为4的同学向上一步,这时空位移动到第二行第二列。

最后编号为1的同学返回填补到空位中。

【样例输入输出2】见选手目录下的phalanx/phalanx2.in与phalanx/phalanx2.ans。

【数据规模与约定】数据保证每一个事件满足1≤x≤n,1≤y≤m。

相关文档
最新文档