第二十三届信息学奥林匹克联赛(NOIP2017)南京市提高组第二批复赛名单

合集下载

第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)

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

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

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

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

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

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

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 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 NT(1) = 1则该算法的时间复杂度为（）。

A.O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )解：当a=b=2、f(n)=nlgn时候（lgn:log2n的简记），计算递归方程的解。

T(n)= 2T(n/2)+nlgn。

T(n/2)= 2T(n/22)+(n/2)lg(n/2)。

T((n/22)= 2T(n/23)+ (n/22)lg(n/22)。

第二十三届全国青少年信息学奥林匹克联赛初赛答卷

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

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

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

一、单项选择题（共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项）1. 在8 位二进制补码中，10101011 表示的数是十进制下的（B）。

A. 43B. -85C. -43D. -842. 计算机存储数据的基本单位是（B）。

A. bitB. ByteC. GBD. KB3. 下列协议中与电子邮件无关的是（C）。

A. POP3B. SMTPC. WTOD. IMAP4. 分辨率为800x600、16 位色的位图，存储图像信息所需的空间为（A）。

A. 937.5KBB. 4218.75KBC. 4320KBD. 2880KB5. 计算机应用的最早领域是（A）。

A. 数值计算B. 人工智能C. 机器人D. 过程控制6. 下列不属于面向对象程序设计语言的是（A）。

A. CB. C++C. JavaD. C#7. NOI 的中文意思是（B）。

A. 中国信息学联赛B. 全国青少年信息学奥林匹克竞赛C. 中国青少年信息学奥林匹克竞赛D. 中国计算机协会8. 2017 年10 月1 日是星期日,1999 年10 月1 日是（C）。

A. 星期三B. 星期日C. 星期五D. 星期二9. 甲、乙、丙三位同学选修课程，从4 门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（C）种。

A. 36B. 48C. 96D. 19210. 设G 是有n个结点、m 条边（n ≤m）的连通图，必须删去G的（A）条边，才能使得G变成一棵树。

A. m – n + 1B. m - nC. m + n + 1D. n – m + 111. 对于给定的序列{a k}，我们把 (i, j) 称为逆序对当且仅当i < j 且a i > a j。

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。

团体优胜奖

附件：第二十三届全国青少年信息学奥林匹克联赛（绍兴赛区）团体优胜奖、优秀组织单位、优秀辅导员和获奖选手名单团体优胜奖提高组绍兴市第一中学海亮高级中学普及组嵊州市初级中学诸暨市浣江初中柯桥区华舍中学柯桥区实验中学嵊州市剡城中学城关校区绍兴市第一初级中学教育集团龙山校区海亮初级中学绍兴市建功中学优秀组织奖诸暨市教育体育局教研室绍兴市柯桥区教师发展中心─1 ─优秀辅导员提高组绍兴市第一中学孟玲燕普及组嵊州市初级中学刘钤意诸暨市浣江初中邱松龄柯桥区华舍中学陈关连柯桥区实验中学金文英嵊州市剡城中学城关校区王倩绍兴市第一初级中学教育集团龙山校区张丽萍绍兴市建功中学谢俊优秀选手提高组一等奖姓名学校姓名学校舒婧海亮高级中学刘柏成绍兴市第一中学─2 ─黄涵海亮高级中学任轩笛绍兴市第一中学杨崇烨海亮高级中学张逸凡海亮高级中学周雨扬绍兴市第一中学鲍东方绍兴市第一中学朱铖昊绍兴市第一中学陈方彬绍兴市第一中学林泽阳海亮高级中学屠学畅诸暨市店口二中陈力炯柯桥区实验中学黄臻祺绍兴市第一中学王展鹏绍兴市文澜中学陈齐治绍兴市第一中学章峥绍兴市第一中学二等奖姓名学校姓名学校陈奕铭绍兴市第一中学梁孜祺绍兴市第一中学沈哲贝绍兴市第一中学李宁健绍兴市第一中学宣毅鸣绍兴市建功中学吕治衡绍兴市第一中学余快绍兴市建功中学范寒威绍兴市第一中学徐哲安鲁迅外国语学校方博绍兴市第一中学张乐行绍兴市第一中学王子习绍兴市第一中学周镇东柯桥区实验中学徐希彦绍兴市第一中学费凡绍兴市第一中学郑良宇浙江省嵊州中学詹致豪绍兴市第一中学孟戴浓达绍兴市第一中学─3 ─罗江楠绍兴市第一中学王豆豆浙江省春晖中学沈亦鱼柯桥区实验中学金浩男绍兴市第一中学寿家跃绍兴市第一中学马骏绍兴市建功中学王宇鑫绍兴市第一中学宋子健绍兴市第一中学吴叶鑫浙江省春晖中学许逸培绍兴市第一中学赵圣斌浙江省柯桥中学陈龙翀绍兴市第一中学绍兴市第一初级中学教冯缘蔡雨佳浙江省新昌中学育集团龙山校区季雨田绍兴市第一中学尹凯乐浙江省诸暨中学三等奖姓名学校姓名学校李家成绍兴市第一中学陈翔海亮高级中学王天乐绍兴市第一中学褚步霄绍兴市第一中学周靖涵海亮高级中学葛张样浙江省春晖中学李企峥绍兴市第一中学龚博帆浙江省嵊州中学吴泽涛绍兴市第一中学张奥浙江省柯桥中学陈奇之柯桥区实验中学何晨泽绍兴市第一中学绍兴市第一初级中学吴佳伟绍兴鲁迅中学潘韩单教育集团龙山校区─4 ─傅可树绍兴市第一中学宋冠儒绍兴市第一中学绍兴市第一初级中学许羿浙江省嵊州中学严一涵教育集团龙山校区赵锴旋浙江省嵊州中学张恩哲浙江省柯桥中学周凌霄浙江省嵊州中学周栩航绍兴市第一中学戴昱铃绍兴鲁迅中学戴泽雨绍兴鲁迅中学金之谦绍兴市第一中学金泽霖诸暨市浣江初中汪子扬浙江省嵊州中学邱乐明浙江省柯桥中学余能海亮高级中学陈烨柯浙江省春晖中学陆韬浙江省新昌中学陈朝琛绍兴鲁迅中学方宇诸暨市浣江初中郭楠绍兴市第一中学吕锦泽绍兴市第一中学王路绍兴市第一中学吴家焱浙江省诸暨中学刘畅浙江省春晖中学绍兴市第一初级中学沈序戎绍兴市第一中学刘冠轩教育集团龙山校区周帆浙江省诸暨中学孙乾程绍兴市第一中学周啸凡浙江省嵊州中学田振楠绍兴市第一中学傅乐天绍兴市第一中学朱启扬浙江省春晖中学张靖赟浙江省春晖中学黄诚恺浙江省嵊州中学赵世晗浙江省新昌中学阮野浙江省春晖中学─5 ─邓光钰绍兴鲁迅中学普及组一等奖姓名学校姓名学校汪昱晨柯桥区实验中学曹锐浙江华维外国语学校周天宇绍兴市元培中学倪一栋柯桥区齐贤镇中学嵊州市剡城中学城关校黄嘉尔诸暨市开放双语实验学校钱禹恒区金轩宇绍兴市建功中学余杲绍兴市建功中学周天钦柯桥区华舍中学赵铁囝浙江华维外国语学校沈致远嵊州市初级中学钟金翰诸暨市浣江初中俞舜言绍兴市昌安实验学校张坚熠新昌县城关中学沈嘉乐嵊州市初级中学冯垚诸暨市浣江初中绍兴市第一初级中学教金伟杰嵊州市初级中学宋徐铭扬育集团龙山校区王子熙新昌县城关中学蒋佳杰嵊州市初级中学陈昊阳诸暨市浣江初中王亭鉴柯桥区华舍中学戎子易诸暨市滨江初中宋宇宸嵊州市初级中学谢琳涵绍兴市第一初级中学教育刘圣丰海亮初级中学─6 ─集团龙山校区朱羿恺诸暨市浣江初中倪珺清柯桥区马鞍镇中邢航晨嵊州市初级中学邱子安嵊州市初级中学绍兴市第一初级中学教育孟煜皓诸暨市浣江初中徐铭扬集团龙山校区舒家楠嵊州市初级中学顾芸榕诸暨市浣江初中应天淇嵊州市剡城中学城关校区胡赵阳绍兴文理学院附属中学史佩天嵊州市初级中学周嘉晨诸暨市浣江初中二等奖姓名学校姓名学校丁志灏嵊州市初级中学徐梓翼上虞区实验中学绍兴市第一初级中学教育何卓锟海亮初级中学严琪铭集团龙山校区林劻泽嵊州市初级中学朱泓宇嵊州市初级中学黄文婧诸暨市滨江初中高钧上虞区实验中学徐熙来嵊州市剡城中学城关校区江子豪嵊州市剡城中学城关校区周栋绍兴市昌安实验学校李昊义新昌县实验中学叶任成上虞区实验中学裘涵蓉嵊州市初级中学陈钰林柯桥区齐贤镇中学张洲滔诸暨市浣江初中─7 ─金承乐诸暨市浣江初中郭帅柯桥区华舍中学刘鑫煜嵊州市初级中学胡哲迩嵊州市剡城中学城关校区楼信辰诸暨市浣江初中魏泽宇柯桥区实验中学张烨坷嵊州市剡城中学城关校区俞程凯嵊州市马寅初初级中学王淳瑞柯桥区实验中学袁浩博嵊州市初级中学周轩熠诸暨市浣江初中高楚昂柯桥区齐贤镇中学徐嘉浩绍兴市建功中学陆彬柯桥区实验中学赵弈丞诸暨市暨阳初中陆清洲浙江华维外国语学校何元捷绍兴市元培中学裘凯希嵊州市初级中学王皓泽嵊州市剡城中学城关校区任燮境海亮初级中学周越丰柯桥区华舍中学孙一城诸暨市浣江初中黄圣贻诸暨市浣江初中叶奕诺嵊州市初级中学绍兴市第一初级中学教育集严翔宇俞佳雯诸暨市浣江初中团龙山校区俞依琳嵊州市马寅初初级中学方睿童海亮初级中学袁满上虞区实验中学洪振宇杨汛桥镇中学实验校区安哲文新昌县城关中学盛明磊鲁迅外国语学校王吉儿嵊州市初级中学吴味子柯桥区实验中学冯逸峰鲁迅外国语学校张雷永诸暨市开放双语实验学校施祺楠柯桥区钱清镇中学周扬帆柯桥区华舍中学─8 ─卢一鸣嵊州市剡城中学城关校区朱锴春晖外国语学校王文权嵊州市马寅初初级中学陈卓铭柯桥区华舍中学绍兴市第一初级中学教育张瑜恒诸暨市浣江初中李圣荣集团镜湖校区黄河诸暨市浣江初中王袆鲁迅外国语学校马清雄柯桥区华舍中学俞喆川绍兴市元培中学张嘉凯嵊州市初级中学朱凡悦诸暨市滨江初中马玺皓柯桥区华舍中学裘海怡嵊州市马寅初初级中学杨奕辉嵊州市剡城中学城关校区俞函杰新昌县城关中学俞越海亮初级中学陈科溯绍兴市元培中学楼马狄诸暨市浣江初中胡宏凯柯桥区实验中学陆榆燕柯桥区钱清镇中学金蓁熠鲁迅外国语学校徐亮宇嵊州市初级中学汪乾杨柯桥区钱清镇中学阮琰杰上虞外国语学校杨笑尘新昌县实验中学寿钢俊柯桥区华舍中学俞子杰新昌县城关中学王铖阳柯桥区钱清镇中学吴霄峰嵊州市初级中学吴志洁诸暨市浣纱初中三等奖姓名学校姓名学校─9 ─熊骁天马实验学校初中部徐维蔓海亮初级中学章烨凯上虞区实验中学杨志豪诸暨市浣江初中陈奕帅上虞区实验中学李哲浩柯桥区实验中学徐啸宇绍兴市建功中学吴家炜嵊州市初级中学朱昶成海亮初级中学张景泽绍兴市建功中学竺辰力嵊州市剡城中学城关校区张冉冉新昌县南瑞实验学校胡彧哲柯桥区华舍中学付佳琪杨汛桥镇中学实验校区贾熠飞上虞区实验中学李思涵绍兴市第一初级中学教育集团镜湖校区凌佳斌柯桥区华舍中学卢埙霄鲁迅外国语学校孙文海亮初级中学倪铭杰柯桥区华舍中学阮一洲浙江华维外国语学校田羽扬诸暨市浣江初中甄庭锋鲁迅外国语学校魏泽如柯桥区实验中学竺奕帆嵊州市剡城中学城关校区任泉榜诸暨市浣江初中潘登上虞区实验中学王逸凡绍兴市建功中学汪锦涛柯桥区钱清镇中学杨赛滨诸暨市开放双语实验学校王忆婷诸暨市浣江初中马乐恒嵊州市马寅初初级中学邢杰宝嵊州市初级中学石雨阳新昌县城关中学杨骐远绍兴市第一初级中学教育集团龙山校区徐可聲绍兴市元培中学周琳曼诸暨市开放双语实验学校应雄诸暨市荣怀学校陈钶绍兴市建功中学丁可雨嵊州市初级中学─10 ─陈卓海亮初级中学缪森辉柯桥区华舍中学郑权涌海亮初级中学王晨毅上虞外国语学校陈容执绍兴市建功中学徐铭骏新昌县实验中学陈烨栋嵊州市初级中学周欣琦柯桥区华舍中学黄旭彬海亮初级中学杨朝森诸暨市开放双语实验学校刘英杰柯桥区华舍中学游少楠诸暨市暨阳初中毛烨超海亮初级中学祝若麟绍兴市第一初级中学教育集团龙山校区王宏坤嵊州市剡城中学城关校区包卓妍柯桥区钱清镇中学杨嘉诚诸暨市开放双语实验学校裴小琪杨汛桥镇中学实验校区边栋成诸暨市开放双语实验学校王哲毅柯桥区实验中学董鑫凯绍兴市第一初级中学教育集团龙山校区周奕博海亮初级中学胡心畅海亮初级中学周宇恒海亮初级中学李谞远浙江华维外国语学校陈宗凯天马实验学校初中部吕嘉良新昌县南瑞实验学校林叶郅海亮初级中学邱钲凯诸暨市开放双语实验学校倪晨柯桥区华舍中学王之鉴绍兴市建功中学石栩凯诸暨市浣江初中徐嘉晨鲁迅外国语学校宋沛霖嵊州市剡城中学城关校区左建明诸暨市荣怀学校俞科辰嵊州市剡城中学城关校区邓冯玮绍兴市第一初级中学教育集团龙山校区竺光煜嵊州市剡城中学城关校区何伟恩贝绍兴市第一初级中学教育集孔沈恺源柯桥区柯岩中学─11 ─团龙山校区马奕杭鲁迅外国语学校刘戴乐绍兴市第一初级中学教育集团龙山校区张林涛柯桥区齐贤镇中学刘天择海亮初级中学陈冬彦柯桥区马鞍镇中张博宇嵊州市剡城中学城关校区戴未来绍兴市建功中学周鑫海亮初级中学王子鉴嵊州市初级中学陈星羽诸暨市荣怀学校徐高超绍兴市第一初级中学教育集团龙山校区顾舜天海亮初级中学金圣杰诸暨市荣怀学校孟褚凌绍兴市昌安实验学校倪佳欢柯桥区华舍中学裘佳烙柯桥区稽东镇中学谭雨嫔柯桥区华舍中学王凯海亮初级中学邢骢冉嵊州市初级中学张祎彻柯桥区华甫中学陈非鱼绍兴市元培中学周业成柯桥区华舍中学李承颢绍兴市第一初级中学教育集团龙山校区安子怡柯桥区华舍中学魏泓宇海亮初级中学缪一帆柯桥区实验中学陈奕寰嵊州市初级中学潘俊呈诸暨市荣怀学校郭奕超诸暨市滨江初中寿洲加诸暨市浣江初中梁忆炎绍兴市元培中学王腾洲柯桥区柯岩中学杨佳涵海亮初级中学杨久知海亮初级中学朱明远嵊州市剡城中学城关校区赵育宁诸暨市浣江初中李佶枭柯桥区实验中学郑婉婷海亮初级中学─12 ─绍兴市第一初级中学教育集李世源方唐佳浙江华维外国语学校团龙山校区赵宇航柯桥区华舍中学缪晨烨柯桥区华舍中学周霄琪诸暨市滨江初中魏昊祯柯桥区实验中学金毅彬柯桥区安昌镇中学曾云飞诸暨市荣怀学校李一然柯桥区实验中学单飞扬柯桥区华舍中学于轶杨柯桥区钱清镇中学金海欣嵊州市初级中学王泽麟绍兴市建功中学徐烨明柯桥区钱清镇中学─13 ─。

全国青少年信息学奥林匹克竞赛NOI简介

NOIP
NOIP比赛内容
• NOIP自1995年至今已举办22次。每年由中国计算机学会统一组织。在同一时间、不同地点以各省市为单位由特派员组织。全国统一试卷。初、高中或各中等专业学校的学生均可报名参赛。
• NOIP比赛分为“普及组”、“提高组”两个组别。分别面向初中和高中阶段的学生。
• 获提高组复赛成绩优秀的选手可免试或降分被大学录取。提高组题目的难度要高于普及组。
• /Ranking.html
NOIP比赛知识大纲
初赛
• 计算机的基本常识（信息的存储、组织与管理、计算机网络） • 计算机的基本操作（主要考查linux下的基本操作、互联网的基本常识） • 基本的程序设计基础（读程序、程序填空、计算机语言的基础知识） • 基本算法处理
算机普及较好的城市组织进行比赛（今年比赛地点在浙江）。这一竞赛记个人成绩，同时也记团体平均分。 • NOI的比赛分为两场，每场竞赛的时间为5小时，今年的比赛时间为早上8点到下午1点。两场竞赛之间间隔一天。 • 参加NOI成绩前50名的同学，将成为中国国家集训队成员，代表中国参加全球的IOI比赛。进入集训队的队员可获得清华北大的保送资格。
NOIP今年的比赛和报名时间
请开学后联系你们每个学校的计算机老师报名
NOIP评奖
• 根据当年所有参赛学员的总成绩，按一定的获奖比例。确定省一等奖、二等奖、三等奖的分数线
NOI
NOI比赛方式
• NOI是国内包括港澳在内的省级代表队最高水平的大赛。 • 每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计
NOIP比赛方式和时间
• 初赛时间为10月的第2/3个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行 • 复赛只进行一试，大约在本年的11月的第2个周六和周日进行。可采用的程序设计语言有：

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。

第二十三届全国青少年信息学奥林匹克联赛普及组初赛试题(C++)

4. 分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为（）。 A. 937.5KB B. 4218.75KB C. 4320KB D. 2880KB
5. 计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制
6.下列不属于面向对象程序设计语言的是（）。 A. C B. C++ C. Java D. C#
；若 p 为奇数，x =x*(x )
p
2 (p-1)/2
。
; )
(3) ;
;
<< endl;
2.（切割绳子）有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出 m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3 分）输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示每条绳子的长度，第三行是一个不超过 10 的正整数 m。输出：绳段的最大长度，若无法切割，输出 Failed。
11. 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么序列 1, 7, 2, 3, 5, 4 的逆序对数为（）个。 A. 4 B. 5 C. 6 D. 7
12. 表达式 a * (b + c) * d 的后缀形式是（）。 A. a b c d * + * C. a * b c + * d B. a b c + * d * D. b + c * a * d
13.向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（）。 A.hs->next = s; B.s->next = hs; hs = s; C.s->next = hs->next; hs->next = s; D.s->next = hs; hs = hs->next; 14. 若串 S = “copyright”，其子串的个数是（）。 A. 72 B. 45 C. 46 D. 36

信息学奥林匹克联赛江苏赛区暨苏州市的竞赛简报

信息学奥林匹克联赛江苏赛区暨苏州市的竞赛简报信息学奥林匹克联赛江苏赛区暨苏州市的竞赛简报发布时间:2009-12-24 19:36:03 信息来源: 作者: 浏览次数:756 【大中小】NOIP2009年第十五届全国青少年信息学奥林匹克联赛江苏赛区暨苏州市的竞赛活动已圆满结束，现将我市学生获各级奖名单公布如下。

高中省级奖一等奖余致力（梁丰高级中学）于淼（苏州实验中学）钱腾飞（苏中园区校）倪泽堃（苏州外国语校）徐晔嘉（苏州中学）张若愚（苏州中学）张天汉（苏州中学）宋文杰（苏州中学）许悦韬（苏州中学）章超（苏州中学）陈芸璐（苏州中学）吴文超（苏州中学）时代（苏州中学）李开远（苏州中学）二等奖俞敏浩（常熟中学）钱超（梁丰高级中学）朱宇超（梁丰高级中学）戴非羽（苏州实验中学）梅涛（苏州实验中学）沈天弋（苏中园区校）陆炫廷（苏中园区校）蒋士平（苏中园区校）王益（苏州市一中）马秋明（苏州中学）邹岩（苏州中学）袁稚炜（苏州中学）王宇炜（苏州中学）三等奖吴杨鹏丞（常熟外国语校）陈祎力（常熟外国语校）高顺燚（常熟中学）黄潘源（常熟中学）殷裔安（常熟中学）李兆聪（常熟中学）顾子悦（常熟中学）沙韵（常熟中学）叶昊楠（常熟中学）夏管玉（常熟中学）夏晓瑜（常熟中学）李雨农（常熟中学）邵之火羲（常熟中学）崔浩（常熟中学）李吉（常熟中学）戴怡成（常熟中学）谭晓玮（常熟中学）金煜晨（常熟中学）高子豪（常熟中学）吴雨婷（常熟中学）王云波（常熟中学）顾媛媛（常熟中学）张强明（常熟中学）陆柯（常熟中学）何静叶（常熟中学）石楠（常熟中学）杨鸣（常熟中学）汪翰阳（常熟中学）李昕露（常熟中学）韩晓雯（昆山中学）王元天（昆山中学）朱敏财（昆山中学）金圣明（昆山中学）傅英姿（昆山中学）刘鸣善（昆山中学）陈翔（昆山中学）顾逸筠（昆山中学）余理豪（昆山中学）陆依晖（昆山中学）汤磊（昆山中学）张桢（梁丰高级中学）端木灏雨（梁丰高级中学）赵钢（梁丰高级中学）严明（梁丰高级中学）朱立名（梁丰高级中学）沈凌霄（梁丰高级中学）周泽成（梁丰高级中学）卢凯鹏（梁丰高级中学）黄晓军（梁丰高级中学）杨泽宇（梁丰高级中州中学）张启明（苏州中学）赵元中（苏州中学）祖枫（苏州中学）王思成（苏州中学）王琨（苏州中学）黄蒙恩（苏州中学）季栋（苏州中学）葛玉栋（苏州中学）谭镇（苏州中学）吴剑兰（苏州中学）祁天逸（苏州中学）杜非菲（苏州中学）张含韬（苏州中学）叶子（苏州中学）钱程（吴江震泽中学）张昊誉（吴江震泽中学）史洋强（吴江震泽中学）朱利杰（吴江震泽中学）王云峰（吴江震泽中学）徐利江（吴江震泽中学）杨斐（吴江震泽中学）吴耀（吴江震泽中学）陈刘炜（吴江震泽中学）周剑（吴江震泽中学）杨涛（吴江震泽中学）张晨晨（吴江震泽中学）沈璋俊（吴江震泽中学）张丹（吴江震泽中学）高佳慧（吴江市中学）庞静茹（吴江市中学）周必琪（吴江市中学）凌啸飏（吴江市中学）沈怡洁（吴江市中学）殷潇（吴江市中学）周珏（吴江市中学）袁志毅（吴江市中学）陈至豪（吴江市中学）朱诗枫（吴江市中学）杨景棠（张家港暨阳高中）张建都（张家港暨阳高中）耿磊（张家港暨阳高中）王纯瑶（吴江市中学）耿钧剑（张家港外国语校）钱洁（张家港职教中心）王丽萍（张家港职教中心）宋苗（张家港职教中心）初中省级奖一等奖徐天恒（园区星海实验）唐庆舟（园区星湾学校）陈默（新区实验初中）周园（新区实验初中）朱鼎含（苏州立达学校）二等奖钱洲予（园区星海实验）顾云帆（园区星海实验）孙逸斌（新区实验初中）何天成（平江实验学校）卜凡（苏州外国语校）王锴淳（太仓市二中）严俊辉（太仓市二中）陶俊豪（吴江盛泽二中）陈钟平（吴江盛泽二中）王震涛（吴江盛泽二中）杨文杰（张家港一中）三等奖许歆逸（新区实验初中）吴雨豪（新区实验初中）沈耀宗（新区实验初中）陆思田（新区实验初中）唐唯胤（新区实验初中）谢余（新区第一中学）顾昌晟（苏州草桥实验）姚蕊（苏州草桥实验）华杰（苏州立达学校）郁晓冬（苏州立达学校）马子晏（苏州立达学校）陈弘基（苏州立达学校）丁旸（苏州立达学校）李律（苏州南环中学）赵越（苏州南环中学）赵百惠（苏州南环中学）袁荣楠（苏州南环中学）朱惠军（苏州南环中学）邹辰皓（苏州南环中学）覃洁琪（苏州南环中学）张雨歆（苏州南环中学）李媛媛（苏州南环中学）邵真臻（苏州外国语校）李博轩（苏州外国语校）周方易（苏州外国语校）卜梦然（苏州外国语校）蒋健（苏州外国语校）陈茜悦（苏州外国语校）王意如（平江实验学校）韩煜文（园区星海实验）谢嘉煊（园区星海实验）李文楷（园区星海实验）崔鸿圣（园区星海实验）尹一凡（园区星海实验）史凡奇（园区星海实验）姜紫薇（园区星海实验）梁天舒（园区星海学校）朱星露（园区星湾学校）李嘉喻（园区星湾学校）张冰洁（园区星湾学校）王鑫磊（太仓市二中）徐璟麟（太仓市二中）朱屺宏（太仓市二中）钱洛文（太仓市二中）徐逢泽（太仓市二中）赵佳丽（太仓浮桥中学）王辰宸（太仓浮桥中学）闻龙（太仓浮桥中学）宋赵俊（太仓浮桥中学）宋超宇（吴江开发区初中）徐卓凡（吴江盛泽二中）李紫翔（吴江盛泽二中）杨云帆（吴江盛泽二中）钱一鸣（吴江盛泽二中）吴冰颖（吴江盛泽二中）赵曦莲（吴江盛泽二中）凌化旭（吴江实验初中）蔡淳昊（吴江松陵一中）祈云皓（张家港崇实初中）赵古月（张家港二中）蔡博文（张家港一中）刘辉宇（张家港港区初中）古雪莲（张家港港区初中）陈博文（张家港暨阳湖校）支渠成（张家港梁丰初中）张之逸（园区星港学校）高中市级奖一等奖陈丽霞（常熟中学）郭慕依（常熟中学）姚心恪（常熟中学）江叶希（昆山中学）李金蔚（昆山中学）高天（昆山中学）钱益铖（昆山中学）成龙（梁丰高级中学）邹泽晖（梁丰高级中学）张一迪（苏州实验中学）池震栋（苏州实验中学）周骁（苏州实验中学）张天晗（苏州实验中学）庄成青（苏州实验中学）吴黎红（苏州实验中学）郭俊杰（苏州实验中学）尤婕（苏州实验中学）曲文俊（苏州市十中）王思齐（苏州市十中）陈子豪（苏州市十中）沈凯（苏州市一中）柏晓岗（苏州市一中）何家杰（苏州中学）姚望（吴江震泽中学）蔡寅舟（吴江市中学）田佳斌（吴江市中学）王燕婷（吴江市中学）余天施（张家港暨阳高中）程天鸿（张家港外国语校）刘越（张家港外国语校）二等奖许梦迪（常熟中学）徐富伟（昆山中学）邹玮洁（昆山中学）盛思伟（昆山中学）祖剑君（昆山中学）庞圣杰（梁丰高级中学）陈佳宇（梁丰高级中学）季君理（梁丰高级中学）许逸如（苏州实验中学）杨思怡（苏州实验中学）陆逸文（苏州实验中学）丁聪（苏州实验中学）吕姝静（苏州实验中学）谢云洁（苏州实验中学）柏羚（苏中园区校）陆治奇（苏中园区校）林舒心（苏州市十中）许清（苏州市一中）胡晓颖（苏州市一中）聂俊奇（吴江震泽中学）吴鸣宸（吴江震泽中学）张卿琪（吴江震泽中学）钱羽晨（吴江市中学）顾青青（吴江市中学）费卜澄（吴江市中学）金逸纯（吴江市中学）顾冰霞（吴江市中学）顾浩（吴江市中学）陆怡雯（吴江市中学）陈承（吴江市中学）丁轶佳（吴江市中学）葛希（张家港外国语校）陈思屹（张家港暨阳高中）王婷（吴江市中学）杨佳慧（张家港职教中心）陈天虹（张家港职教中心）黄昇（张家港职教中心）钱婴（张家港职教中心）三等奖包靓（常熟中学）周婧（常熟中学）张洪学（昆山中学）赵思琪（昆山中学）王佳（昆山中学）陆美莉（昆山中学）金致贤（昆山中学）高冰雁（昆山中学）王思宇（昆山中学）赵轶凡（昆山中学）谈鑫磊（昆山中学）王世纶（昆山中学）赵逸凡（梁丰高级中学）董晔文（梁丰高级中学）舒震宇（苏州实验中学）金檬怡（苏州实验中学）吴春怡（苏州实验中学）梁正（苏州实验中学）何嘉伟（苏中园区校）陈柏君（苏州市一中）王雅怡（苏州市一中）朱晨洁（苏州中学）徐子豪（吴江震泽中学）潘辰欢（吴江市中学）庞艺雯（吴江市中学）叶鹏程（吴江市中学）张毅峰（吴江市中学）陈娇娇（吴江市中学）肖智阳（张家港外国语校）徐磊（张家港职教中心）徐浩（张家港职教中心）陶双翼（张家港职教中心）蔡可欣（张家港职教中心）初中市级奖一等奖查朕（新区实验初中）孙朱易（新区实验初中）朱艺晟（新区实验初中）仓雨婷（苏州南环中学）胡蔡飞（苏州南环中学）俞扬（苏州南环中学）陈丹（苏州南环中学）郑苏东（苏州南环中学）朱荣坤（苏州南环中学）马孝天（园区星港学校）张烨（园区星港学校）蔡博韬（园区星海实验）许君清（园区星海实验）朱子昊（园区星海实验）葛鑫（太仓市二中）陈锦鹏（园区星湾学校）王思茂（园区星湾学校）常懿丹（张家港二中）沈宇浩（太仓浮桥中学）王宇（太仓浮桥中学）唐思澄（吴江盛泽二中）沈宇辉（吴江盛泽二中）徐慧（吴江盛泽二中）孟书闻（张家港一中）徐卓（张家港一中）二等奖卢亦衡（新区实验初中）顾捷（苏州南环中学）李莉银（苏州南环中学）朱慧怡（苏州南环中学）杜易人（苏州外国语校）杨钒鋆（园区星海实验）管成傲（园区星海实验）王威然（园区星海实验）吴文昊（园区星湾学校）王嘉瑞（园区星湾学校）何晴（太仓市二中）王思悠（太仓市二中）朱成雷（太仓浮桥中学）薛晓磊（太仓浮桥中学）张吴敏（太仓浮桥中学）杨王轶（太仓实验中学）张雨晨（太仓实验中学）蔡乾（太仓实验中学）朱依楠（吴江开发区初中）周诗琦（吴江盛泽二中）余智跃（吴江盛泽二中）钮晓铖（吴江盛泽二中）陈颖青（吴江盛泽二中）凌迎港（吴江盛泽二中）季鑫昊（张家港二中）缪项戈（张家港二中）林沛颖（张家港一中）马晓岚（张家港港区初中）仇杰（张家港港区初中）丁雅雯（张家港暨阳湖校）周宏宇（张家港暨阳湖校）倪佳竞（张家港梁丰初中）三等奖唐蕙（新区实验初中）方程程（苏州南环中学）周人杰（苏州南环中学）陈建军（苏州南环中学）孙伟娟（苏州南环中学）陆嘉良（苏州南环中学）朱景弘（苏州南环中学）袁少锋（苏州南环中学）沈涵（苏州外国语校）黄淑伦（园区星港学校）郑燕峰（园区星港学校）姚骏（园区星港学校）徐昭然（园区星海实验）张沈麒（园区星海实验）沈帆（园区星湾学校）雷凯荃（园区星湾学校）唐宇薇（太仓浮桥中学）范云逸（太仓浮桥中学）李志宏（太仓浮桥中学）朱植秀（吴江开发区初中）晏玉洁（吴江开发区初中）李一鸣（吴江开发区初中）俞珈玺（吴江南麻中学）吴君延（吴江盛泽二中）李晨宇（吴江盛泽二中）陆夏强（吴江盛泽二中）夏禹（吴江盛泽二中）茅慈颖（吴江盛泽二中）李超宇（张家港崇实初中）谭家辉（张家港二中）王秦晟（张家港二中）施宇晨（张家港一中）邵贾南（张家港一中）孙徐桐（张家港港区初中）蒋慧（张家港港区初中）郑红珠（张家港港区初中）余娟（张家港港区初中）展腾飞（张家港港区初中）马周宇（张家港暨阳湖校）汪敏（张家港秒桥中学）徐晓婷（张家港秒桥中学）徐翊轲（张家港梁丰初中）沈立帅（张家港暨阳湖校）王佳帧（张家港暨阳湖校。

第二十三届信息学奥林匹克联赛(NOIP2017)南京市普及组第一批复赛名单

南京市教学研究室(通知) -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------第二十三届信息学奥林匹克联赛(NOIP2017)南京市普及组第一批复赛名单第二十三届全国青少年信息学奥林匹克联赛（NOIP 2017）的初赛活动已于10月14日进行，日前江苏省青少年信息学奥林匹克竞赛委员会已经完成了初赛试卷的批阅工作。

根据江苏省青少年信息学奥林匹克竞赛委员会苏信奥委［2017］15号通知精神，我市普及组共有66名同学（附件1）成绩优异，获得了参加第二十三届全国青少年信息学奥林匹克联赛（NOIP 2017）江苏赛区复赛的资格，现予以公布。

根据中国计算机学会复赛报名要求，本届NOIP复赛全部采用网络报名，所有用户都需要重新注册。

注册顺序依次为指导教师、各省取得复赛资格的选手。

请选手确定其指导教师完成注册后，再进行注册。

请相关用户按照附件2《NOIP2017复赛报名流程表》规定的时间在NOI网上进行注册注册，否则将无法参加全国复赛及成绩测评。

推荐使用Google或火狐浏览器，地址: /。

复赛将于11月11日在南京航空航天大学江宁校区进行。

获得NOIP2017江苏赛区复赛资格的学生要合理安排各学科学习与信息学奥赛复赛前的复习工作，抓紧时间落实好复习工作，调整好心态，以最佳的竞技状态参加复赛，力争在复赛中取得优异的成绩。

第十二届全国青少年信息学奥林匹克联赛(NOIP2006)复赛...

初二
PASCAL
张志强
白云松
男
东莞翰林实验学校
初二
PASCAL
殷新泉
徐昊
男
东莞东华初级中学
初一
PASCAL
姚春
2、提高组
获奖等次
姓名
性别
就读学校
年级
参赛语言
辅导老师
市一等奖
市一等奖
郑石真
男
东莞市东莞中学
高二
PASCAL
唐章辉
王力
男
东莞市东莞中学
高二
PASCAL
唐章辉
刘柱彬
男
东莞市东莞中学
高三
PASCAL
徐建刚
梁俊杰
男
东莞东方明珠学校
高二
PASCAL
王斌
市二等奖
钱程
男
东莞市东莞中学
高一
PASCAL
唐章辉
刘泽民
男
东莞市东莞中学
高二
PASCAL
唐章辉
陈立好
男
常平新星学校
高二
C
何学芳
李志扬
男
东莞市东莞中学
高三
PASCAL
徐建刚
邱雁卿
男
东莞新世纪英才学校
高二
PASCAL
卓明聪
陈阳
男
东莞市东莞中学
高一
PASCAL
三等奖
张树平
男
广东东莞市东莞中学
高三
廖玉能
三等奖
陈柱源
男
广东东莞市东莞中学
高二
唐章辉
3、优秀辅导教师奖
东莞中学
唐章辉、廖玉能、徐建刚
东方明珠学校
王斌

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。

信息学奥赛2017

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，两个数之间以一个空格分开，分别代表奶酪中空洞的数量，奶酪的高度和空洞的半径。

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。

NOIP-2017全国青少年信息学奥林匹克联赛提高组初赛试题标准答案

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试卷答案一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。

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

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

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 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)+NlogNT(1)=1则该算法的时间复杂度为( )。

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

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

A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。

A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。

A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

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 进行猜数比赛。

关于第二十四届全国青少年信息学(计算机)奥林匹克联赛

关于第二十四届全国青少年信息学(计算机)奥林匹克联赛（NOIP2018）获奖情况的通报各镇（街）宣教办（局），松山湖科教局，各中小学，市青少年活动中心：第二十四届全国青少年信息学（计算机）奥林匹克联赛（NOIP2018）顺利结束。

根据全国和省学科竞赛委员会统一划定的获奖分数线，我市学生在高手如林的竞赛中，再创佳绩：获全国一等奖51人、全国二等奖140人、全国三等奖8人，一等奖人数比2017年增加7人，获全国一等奖人数列全省第四名。

根据全国和省组委会划定的初赛和复赛的评奖分数线，本次活动评出了市学校团体奖、市学生个人奖和优秀辅导教师若干名。

现给予通报表彰，并颁发获奖证书以资奖励。

希望获奖的学校和个人戒骄戒躁，再接再厉，进一步提高学习和训练水平，争取在今后的竞赛中取得更好成绩。

也希望其他学校向他们学习，积极开展信息技术教育，大力开展中学生普及计算机基础知识活动，为培养更多的计算机科学与工程领域后备人才作出新的更大的贡献。

附件：第二十四届全国青少年信息学奥林匹克联赛（NOIP2018）获奖名单一、团体奖一等奖东莞市东莞中学松山湖学校、东莞市东华高级中学、东莞市东莞中学、东莞外国语学校、东莞市东华初级中学、东莞市东莞中学南城学校、东莞市东莞中学初中部、东莞市新世纪英才学校二等奖东莞市第一中学、东莞市石龙中学、东莞市莞城少年宫、东莞市可园中学、东莞市望牛墩中学、东莞市石龙第二中学、东莞市石龙第三中学、东莞市南城阳光实验中学、东莞市松山湖实验中学、东莞市东城第一中学三等奖东莞市第六高级中学、东莞市塘厦初级中学、东莞市常平镇振兴中学、东莞市中堂中学、东莞市万江第三中学二、个人奖名单2.提高组获全国一、二、三等奖4、提高组获市一、二、三等奖名单5.优秀辅导教师奖。

历年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)，求从起点到终点的路径数。

以上只是一些例子，每年的试题都会涉及不同的知识点和算法，题目难度也会有所不同。

参赛选手需要具备扎实的编程基础和算法
思维，才能在复赛中取得好成绩。

希望以上内容能对你有所帮助。