铜陵市2012年信息学奥林匹克竞赛(小学组)
2012年义乌市小学信息学奥林匹克竞赛试题(附答案)
2012年义乌市小学信息学奥林匹克竞赛试题（小学组 pascal语言二小时完成）姓名：一、单选（每题1.5分共30分）1、与十进制数29等值的二进制数是（A ）A． 11101 B.11001 C.10111 D.110112、右图是一张黑白两色位图，假如使用0表示白色，1表示黑色那么这幅黑白两色位置对应的二进制编码为（B ）A．0100011 B.1011100 C.1000011 D.01000013、上题中的黑白两色位置如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要多少存储空间（C）A． 8Byte B. 8KB C. 8bit D.8MB4、下列计算机设备中，属于存储设备的是（B）A．键盘 B.RAM C.显示器 D.CPU5、下列选项中，对计算机运行速度的快慢没有影响的是：（D）A．CPU B.内在 C.硬盘缓存 D.显示器的屏幕尺寸6、下面是计算机操作系统的是（D）A．Free Pascal B.Adobe Photoshop C.Microsoft Word D.Linux7、下列关于计算机病毒的描述中，正确的是（C）A．如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展为计算机病毒B.如果计算机在生产厂家组装时周围环境不好（有灰尘等），计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接，下列说法正确的是：（A）A．超链接的HTML标志是<a> B.一张网页只能包含一个超链接C. 将网页保存为文本文件后，超链接依然存在D.超链接的对象只能是另一张网页。
9、下面列出的文件，不能用windows附件中画图程序打开的是（C）A．apple.bmp B.banana.jpg C.orange.raw D.pear.png10、关于电子邮件的叙述，正确的是（B）A．发送方和接收方必须同时开机才能传送电子邮件B.打开电子邮件的附件可能会传染计算机病毒C.同一个E－Mail帐号不能同时设置在多台计算机上D.发送电子邮件是，接收方地址不能与发送方相同。
2010年第十六届全国青少年信息学奥林匹克竞赛联赛
2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区成绩公告2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区实际参赛人数为2868人（提高组1104人，普及组1764人）, 参赛学校有235所。
本届参赛选手程序全部由全国统一测评，其中提高组一等奖按分配名额划线，结果提高组87名同学（含往年获奖30人，初三6人）获联赛一等奖（A组），提高组81名同学（含往年获奖4人，初三2人）获联赛一等奖（B组）。
获联赛一等奖的高三同学都获保送上大学资格。
今届广东获提高组联赛一等奖A、B组分数线分别高出全国最低分数线90分及20分，获奖人数是全国获奖人数最多的3个省份之一。
表明广东省信息学竞赛不仅普及面而且尖子层人数也在全国前列。
29年的实践表明，GDOI（广东省青少年信息学（计算机）奥林匹克竞赛活动）是培养我们国家、我省计算机优秀后备人才的成功之路。
今年提高组一、二等奖及普及组一、二等奖由全国划定最低分数线及获奖范围，普及组三等奖由省竞赛委员会划定分数线，最后确认：提高组一等奖A组、B组、二等奖分数线分别为315、245、200，普及组一、二、三等奖分数线分别为210、140、110。
今年全国提高组一等奖分数线按初、复参赛人数及平均分计算，各省分数线差别很大，广东各奖项均大幅度地高于全国的最低分数线。
按照广东省信息学竞赛评委会制定的量的评估方法，综合测评省内各校在开展计算机教学和科技活动中取得的成绩，从全省参加复赛的学校中评出成绩优异的前60所学校，其中校团体一等奖10所，二等奖20所，三等奖30所。
在个人奖方面，NOIP2012广东赛区复赛分数线的划定仍按多年来的规则执行，即信息学大型比赛按实际参赛人数的10%、20%、30%的比例划定一、二、三等奖，边界同分同奖的规则。
获奖统计情况如下表所列：其中，提高组获奖人数占复赛（318人）72.96%，普及组获奖人数占复赛（507人）56.02%，全省获奖人数占复赛总人数（825人）62.55%。
【历届IOI】国际信息学奥林匹克竞赛中国队金牌数
上海复旦大学附中
上海
银牌
第24届IOI2012意大利
李超
杭州学军中学
浙江
金牌
艾雨青
雅礼中学
湖南
金牌
钟沛林
雅礼中学
湖南
金牌
顾昱洲
南京师大附中
江苏
金牌
第25届IOI2013
澳大利亚
陈立杰
杭州外国语
浙江
金牌
乔明达
南京外国语
江苏
银牌
许昊然
南京外国语
江苏
金牌
王康宁
东北师大附
辽宁
金牌
第26届IOI2014
台湾
徐寅展
杭州学军中学
浙江
金牌
董宏华
绍兴市第一中学
浙江
金牌
俞鼎力
绍兴市第一中学
浙江
金牌
沈洋
宁波市镇海中学
浙江
金牌
第27届IOI2015
哈萨克斯坦
杜瑜皓
镇海中学
浙江
金牌
张恒捷
绍兴一中
浙江
金牌
卢啸尘
镇海蛟龙书院
浙江
金牌
刘研绎
长沙雅礼中学
湖南
银牌
上海
金牌
林 凌
福州一中
福建
金牌
张 辰
北师大实验中学
北京
银牌
高光平
东北育才学校
辽宁
铜牌
第9届IOI1996匈牙利
王小川
四川成都七中
四川
金牌
李中杰
南京金陵中学
江苏
金牌
陈磊
福建师大附中
福建
金牌
王益进
东北育才学校
NOIP2012普及组复赛试题及解答
全国信息学奥林匹克联赛（NOIP2012）复赛 试题及解答
普及组
start--; do{ start++; start%=m; //start是刚进入第i+1层时的房间号 if (a[i][start][0]==1) //此房间有楼梯 { k--; } } while (k!=0); //k!=0表示尚未找到牌号所指示的房间 } fprintf(outputfp,"%d\n",temp); } fclose(inputfp); fclose(outputfp); return 0; }
第 3 页 共 10页
全国信息学奥林匹克联赛（NOIP2012）复赛 试题及解答
普及组
2．寻宝
(treasure.cpp/c/pas) 传说很遥远的藏宝楼顶层藏着诱人的宝藏。 小明历尽千辛万苦终于找到传说中的这个藏 宝楼，藏宝楼的门 口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有 N+1 层， 最上面一层是顶层， 顶层有一个房间里面藏着宝藏。 除了顶层外，藏宝楼另有 N 层， 每层 M 个房间， 这 M 个房间围成一圈并按逆时针方向依次编号为 0， …， M-1。其中一些房间有通往上一层的 楼梯，每层楼的楼梯设计可能不同。每个房间里有一个 指示牌，指示牌上有一个数字 x，表示从这个房间开始 按逆时针方向选择第 x 个有楼梯的房 间（假定该房间的编号为 k） ，从该房间上楼，上楼后到达上一层的 k 号 房间。比如当前房 间的指示牌上写着 2， 则按逆时针方向开始尝试， 找到第 2 个有楼梯的房间， 从该房间上楼。 如果当前房间本身就有楼梯通向上层，该房间作为第一个有楼梯的房间。 寻宝说明书的最后用红色大号字体写着： “寻宝须知：帮助你找到每层上楼房间的指示 牌上的数字（即每 层第一个进入的房间内指示牌上的数字）总和为打开宝箱的密钥” 。 请帮助小明算出这个打开宝箱的密钥。 【输入】 输入文件为 treasure.in 第一行 2 个整数 N 和 M，之间用一个空格隔开。N 表示除了顶层外藏宝楼共 N 层楼， M 表示除顶层外每层楼有 M 个房间。 接下来 N*M 行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况， 其中第(i-1)*M+j 行表示第 i 层 j-1 号房间的情况（i=1, 2, …, N；j=1, 2, … ,M） 。第一个整数 表示该房间是否有楼梯通往上一层 （0 表示没有，1 表示有） ，第二个整数表示指示牌上的数 字。注意，从 j 号房间的楼梯爬到上一层到达的房间 一定也是 j 号房间。 最后一行，一个整数，表示小明从藏宝楼底层的几号房间进入开始寻宝（注：房间编号 从 0 开始） 。 【输出】 输出文件名为 treasure.out。 输出只有一行，一个整数，表示打开宝箱的密钥，这个数可能会很大，请输 出对 20123 取模的结果即可。 【输入输出样例】 treasure.in 2 3 1 2 0 3 1 4 0 1 1 5 1 2 1
第五届全国青少年信息学(计算机)奥林匹克分区联赛小学教育其他考试卷与考试题
第五届全国青少年信息学（计算机）奥林匹克分区联赛小学教育其他考试卷与考试题姓名:_____________ 年级:____________ 学号:______________【题目】辽宁赛区小学组初赛试卷 将下列英语单词或缩写在计算机知识中所代表的意义写在括弧中。
WINDOWS（___________________）DOS （___________________）CPU （___________________）CD-ROM （___________________）INTERNET （___________________）UCDOS （___________________）LOGO （___________________）CAI （_________l 请写出实现下列功能的DOS 命令。
列出磁盘文件目录（___________________）清屏幕（___________________）拷贝文件（___________________）删除文件（___________________）建立子目录（___________________）进入指定的子目录（___________________） 参考答案：, , , , , （本题2分）【题目】请写出你知道的计算机输入设备（三种）和输出设备（两种）。
输入设备：_________________________________________________________输出设备：______________________________________参考答案：, , , , （本题1分）【题目】计算机的信息存储容量的基本单位是字节，常用B 表示，还有千字节（KB ）、兆字节（MB ）、千兆字节（GB ）等单位（分别简称为：K 、M 、G ）。
这些单位也用来表示文件的大小。
请回答下列问题：一个文件的大小为：2K=___________________B一个硬盘的存储容量为：6.4G=___________________M一台计算机的内存为：16M=___________________K参考答案：, , （本题2分）【题目】写出能画出下列图形的命令组。
NOIP2012信息学奥林匹克竞赛初赛-模拟卷
2012年全国青少年信息学奥林匹克联赛初赛模拟试题一.单项选择题（共10题,每题1.5分,共计15分,每题有且仅有一个正确答案。
）1、以下说法正确的是（）A、第一个提出“goto语句有害论”的计算机科学家是Donald E.KnuthB、被誉为“迄今最伟大的计算机程序员、算法学家”的是Edsger Wybe DijkstraC、世界上第一位程序员是V on NoumaD、被誉为“计算机语言之母”的是Grace Hopper2、关于CPU的说法正确的是（）A、计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。
B、64位计算机指的是CPU每秒钟可处理的数据为2^64位。
C、双核CPU,是指在一个主板上放入两个CPU并行进行工作。
D、我国自主产权的CPU龙芯3A集成了两个处理器核心3、ASCII码表中的大写字母后有6个其它字符,接着便是小写字母。
现已知:A字母的ASCII码为（41）16{表示16进制数41 },那么f应为( )10A、46B、78C、102D、1084、Pascal的创始人是（）。
（A）Donald E.Knuth （B）Steve Jobs （C）Charles Bachman D （D）Niklaus Wirth5、若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为（）A. DEBAFCB. DEFBCAC. DEBCFAD. DEBFCA6、已知后缀表达式abc+*d-,则它的中缀表达式和前缀表达式分别是:A） (a+b)*c-d -+*abcd B）a+b*c-d -+a*bcdC）a*(b+c)-d -*a+ bcd D）a*(b+c)-d -a b*+cd7、由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为（）A.23B.37C.44D.468、排序算法是稳定的意思是:关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的:A) 冒泡排序 B) 插入排序 C) 归并排序 D) 快速排序9、下图给出了一个加权有向图,从顶点V1出发,以下哪个是活动中的关键路径（）A. V1,V5,V3,V2B. V1,V4,V3,V2C. V1,V4, V2D. V1,V4,V5,V3,V210、以下有关全国信息学奥林匹克竞赛说法有误的是（）A、 NOI评测只检查按照要求输出的结果,而不涉及过程和算法。
第十二届全国青少年信息学奥林匹克联赛(NOIP2006)复赛...
PASCAL
张志强
白云松
男
东莞翰林实验学校
初二
PASCAL
殷新泉
徐昊
男
东莞东华初级中学
初一
PASCAL
姚春
2、提高组
获奖等次
姓名
性别
就读学校
年级
参赛语言
辅导老师
市一等奖
市一等奖
郑石真
男
东莞市东莞中学
高二
PASCAL
唐章辉
王力
男
东莞市东莞中学
高二
PASCAL
唐章辉
刘柱彬
男
东莞市东莞中学
高三
PASCAL
徐建刚
梁俊杰
男
东莞东方明珠学校
高二
PASCAL
王斌
市二等奖
钱程
男
东莞市东莞中学
高一
PASCAL
唐章辉
刘泽民
男
东莞市东莞中学
高二
PASCAL
唐章辉
陈立好
男
常平新星学校
高二
C
何学芳
李志扬
男
东莞市东莞中学
高三
PASCAL
徐建刚
邱雁卿
男
东莞新世纪英才学校
高二
PASCAL
卓明聪
陈阳
男
东莞市东莞中学
高一
PASCAL
三等奖
张树平
男
广东东莞市东莞中学
高三
廖玉能
三等奖
陈柱源
男
广东东莞市东莞中学
高二
唐章辉
3、优秀辅导教师奖
东莞中学
唐章辉、廖玉能、徐建刚
东方明珠学校
王斌
第十八届全国信息学奥林匹克联赛(江西赛区)获奖名单
附件12第十八届全国信息学奥林匹克联赛（江西赛区）获奖名单小学组一等奖(30名）姓名学校姓名学校程硕九江市双峰小学严航玉山县逸夫小学程骁彤婺源县紫阳三小余雪广丰县萃始小学顾培炎九江市双峰小学俞润红广丰县五都小学彭轩宇赣州市文清实验学校俞天白广丰县永丰小学占文坤玉山县瑾山小学张翔宇九江市九江小学张时宜九江市九江小学黄文翀赣州市红旗二校郑明毅广丰县五都小学程子枫婺源县紫阳三小郑雨辰玉山县瑾山小学胡国梁九江市双峰小学周慧广丰县萃始小学黄羿轲市逸夫小学祝文韬九江市九江小学纪昊成广丰县北门小学陈家浩广丰县五都小学李镇文广丰县北门小学黄旭东广丰县北门小学罗成大余县东门小学江晓倩婺源县紫阳第一小学潘泽睿广丰县北门小学刘晓隆广丰县永丰小学汪必扬婺源县紫阳第一小学潘琳洁广丰县永丰小学徐伶依广丰县永丰小学二等奖（52人）郑应盛广丰县横山小学舒嘉申赣州市红旗二校陈玉婷婺源县紫阳第一小学王勇广丰县萃始小学洪杰辉广丰县萃始小学夏琦广丰县萃始小学江浴辉婺源县紫阳第一小学夏欣广丰县五都小学李加豪广丰县桐畈小学徐奇广丰县北门小学刘书翰九江市双峰小学许光炫广丰县萃始小学吴炼广丰县横山小学许晟元上饶市市逸夫小学严志超南康市第六小学余梦洁广丰县永丰小学杨俊越广丰县萃始小学曾丽玲广丰县五都小学余文圣广丰县五都小学张吉乾九江市九江小学张林宇广丰县洋口小学周民宇萍乡市安源区城区小学张逸晗新余市长青小学朱泱元九江市九江小学赵晗旭九江市九江小学戴泽安婺源县江湾小学郑鑫彬广丰县萃始小学方向阳赣州市文清实验学校周紫优广丰县横山小学胡小勇婺源县紫阳第一小学邹景成九江市双峰小学廖璟仪崇义章源中英文实验小学曹敦煜赣州市红旗二校吕静广丰县五都小学陈克涵萍师附小庞安卓赣州市文清实验学校桂伟灵五一路小学邱烨卿萍师附小韩长健广丰县洋口小学汪允喆新余市西湖小学韩如铮广丰县永丰小学夏彬广丰县萃始小学韩文超广丰县横山小学徐逸玉山县逸夫小学刘静宜赣州市文清实验学校杨帆广丰县横山小学刘晟淇兴国县潋江第三小学杨希蕾九江市双峰小学潘瑞广丰县北门小学杨源广丰县桐畈小学潘懿广丰县北门小学叶辰婕广丰县五都小学三等奖（52人）俞倏宇婺源县紫阳第一小学项嘉豪赣州市红旗二校张惠颖上犹县第一小学易罗峰萍师附小郑杰广丰县萃始小学余沛衡广丰县萃始小学杨文杰广丰县北门小学赵泽宇新余市新钢第一小学祝睿广丰县永丰小学陈冠彤九江市双峰小学祝永伟广丰县泉波镇小学桂雯婷新余市渝水第一小学陈蔚清厚德路小学刘泽龙厚德路小学陈艳广丰县五都小学刘仲诺新余市渝水第一小学陈子彦广丰县永丰小学邱欣健赣州市红旗二校程广琳广丰县永丰小学孙梓浩赣州市文清实验学校邓懿鸣厚德路小学王佳男玉山县逸夫小学范文康赣州市红旗二校周霖昕德安县蒲塘小学黄程崇义章源中英文实验小学胡菁淅大余县东门小学李政隆婺源县紫阳三小胡雨晨市逸夫小学廖振腾广丰县桐畈小学彭浩敏新余市渝水第一小学陆雪上犹县第一小学彭书翀赣州市文清实验学校罗震宇石城县第二小学曾一鸣信丰县陈毅希望学校彭孟豪赣州市红旗二校曾泽豪玉山县逸夫小学彭亚琪萍师附小段誉南康市第六小学王博广丰县桐畈小学李梦帆玉山县逸夫小学王笑宇九江市双峰小学李政赣州市红旗二校王越凡信丰县陈毅希望学校刘琪信丰县陈毅希望学校刘泉涌南康市第二小学刘歆之玉山县瑾山小学罗文浩上高县实验小学杨舒雯赣州市红旗二校缪逸洋玉山县瑾山小学余骏扬德安县蒲塘小学欧阳子逸赣州市文清实验学校刘瑾大余县东门小学普及组一等奖（2人）李宇轩新余市第一中学吴双九江市同文中学二等奖（39人）彭良虔赣州市第三中学陈耘江萍乡市第六中学钱雯婧新余市第四中学程稳婺源县梅林中学吴振广丰县五都镇中学何文禺萍乡市第四中学罗明迪九江市同文中学季凯昕九江市同文中学张昕渊萍乡中学蓝天蒙赣州市第一中学程思婕江西省婺源中学刘凌云江西省赣县第二中学田启睿新余市第一中学刘亦江江西省赣县第二中学项正鑫广丰县五都镇中学刘子兴余干县第三中学杨斯捷萍乡市第六中学吕林冲广丰县五都镇中学陈瑞南康市第三中学荣大中九江市同文中学陈斯赫萍乡市第六中学桑田九江晨光中学程森茂婺源县梅林中学桑晔九江晨光中学顾宇晨九江市第五中学田翔宇九江市第五中学黄晋广丰县实验中学郑致远九江晨光中学李楠南康市第三中学蔡涵威九江市同文中学林子健赣州市第三中学刘楠鑫上高中学刘雨梦广丰县永丰中学罗祥和婺源县思口中学秦亦浓萍乡市第四中学王志伟婺源县梅林中学阮帅广丰县五都镇中学温见成赣州市第三中学俞茂盛婺源县梅林中学三等奖（76人）刘炫德新余市第四中学潘祥伟婺源县太白中学庄震丰九江晨光中学彭辰屹赣州中学陈亦捷新余市第四中学孙逸风九江市同文中学程平飞婺源县梅林中学谭旭赣州市第三中学李笑天萍乡四中伍振汉南康市第六中学李正阳新余市第四中学肖睿广丰县永丰中学廖捷文新余市第三中学谢文韬赣州中学欧阳慧英婺源县镇头中学徐翔赣州中学齐文强婺源县许村中学徐翼洲广丰县永丰中学苏惠岸广丰县五都镇中学易容汐九江市同文中学汪江汇江西省婺源中学曾子洋赣州市第三中学王睿禹江西省婺源中学张海斌九江市同文中学肖扬赣州中学张桔赣州一中肖子晋萍乡市第六中学张亦敏江西省赣县第二中学徐琪敏会昌第二中学周川琪广丰县五都镇中学叶珍广丰县五都镇中学程瑞菲婺源县梅林中学叶文斌广丰县五都镇中学颜红萍广丰县五都镇中学余茵茵广丰县五都镇中学林荣国广丰县横山中学俞方正广丰县五都镇中学刘岳洋赣州第一中学俞贵广丰县五都镇中学姚远忱萍乡中学詹延苇江西省婺源中学叶斯琪萍乡六中张忠广广丰县五都镇中学徐凯波广丰县五都镇中学张子健新钢中学董银萍婺源县镇头中学艾欣九江市同文中学程迎松婺源县梅林中学车铭江九江晨光中学刘世淦赣县第二中学陈朴凡新余市第三中学毛志宇玉山县四股桥初中方赢广丰县永丰中学王红梅婺源县太白中学何浩玮九江市同文中学熊天钧江西省婺源中学黄各赣州市第一中学余帆婺源县大鄣山中学江彬婺源县梅林中学余祺江西省婺源中学江婷婷婺源县大鄣山中学俞红云婺源县龙山学校雷煜萍乡六中张博成江西省婺源中学刘雨萱新余市第三中学周诺广丰县永丰中学提高组一等奖（32人）吴勋贤江西省萍乡中学黄清清九江第一中学程晨九江第一中学罗骁江西省萍乡中学周若愚赣县中学南校区张晨浩南昌外国语学校江玥南昌县莲塘第一中学彭泽昊九江市同文中学孙昊鹏江西省萍乡中学徐盛福玉山县第一中学石宇阳南昌第十中学姚远九江第一中学夏炎九江第一中学刘福发赣县中学（南校区）王昊阳江西省萍乡中学刘子欣江西省大余中学唐传慧江西省万年中学谢鑫江西省萍乡中学蔡宏宇南昌外国语学校代建杉九江第一中学陈晓宇江西省萍乡中学陈嘉明九江第一中学王丹宇九江第一中学陈嘉胜九江市同文中学黄璜婺源县紫阳中学洪韵南昌第三中学陈力锋江西省萍乡中学胡金涛赣州市第三中学赖金霖赣州市第三中学李增辉江西省萍乡中学叶子豪九江第一中学王若衡江西省萍乡中学二等奖（15人）郭雄锋赣州市第三中学刘翰臣九江第一中学关之浩江西省临川第二中学邓黎明九江第一中学聂泽昊新余市第三中学黄永康江西省萍乡中学许雷九江第一中学邱星华赣州中学刘诗万省安远县第一中学左若宸新余市第四中学程冰旸江西省婺源天佑中学程长舸江西省婺源天佑中学许嘉琪赣州市第三中学胡洪焜江西省临川第二中学毕洪青江西省婺源天佑中学三等奖（28人）罗康江西省丰城中学张莹广丰中学谌威江西省高安中学白帆九江第一中学王瀚哲九江第一中学付湘缘分宜中学钟景江西省分宜中学胡麟硕新余一中王润泽九江第一中学彭奕芦溪中学祝叶上饶中学简瑞君新余一中金尚成一江西省临川第二中学罗睿祺新余一中李力锋鹰潭第一中学李宇博萍乡中学詹子韬新余市第一中学郤国仁九江市第三中学刘臻赣州中学吴棋上饶中学徐璐赣州市第三中学陈子昂江西省万年中学张建宇新余第一中学何思宇萍乡中学冯骁韬上饶中学陈洋萍乡中学吴真斌广丰中学赵子瑨萍乡中学。
【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
1995 全国青少年信息学奥林匹克联赛初赛试题
1996 全国青少年信息学奥林匹克联赛初赛试题
1997 全国青少年信息学奥林匹克联赛初赛试题
1998 全国青少年信息学奥林匹克联赛初赛试题
1999 全国青少年信息学奥林匹克联赛初赛试题
2000 全国青少年信息学奥林匹克联赛初赛试题
2001 全国青少年信息学奥林匹克联赛初赛试题
2002 全国青少年信息学奥林匹克联赛初赛试题
2003 全国青少年信息学奥林匹克联赛初赛试题
2004 全国青少年信息学奥林匹克联赛初赛试题
2005 全国青少年信息学奥林匹克联赛初赛试题
2006 全国青少年信息学奥林匹克联赛初赛试题
2007 全国青少年信息学奥林匹克联赛初赛试题
2008 全国青少年信息学奥林匹克联赛初赛试题
2009 全国青少年信息学奥林匹克联赛初赛试题
2010 全国青少年信息学奥林匹克联赛初赛试题
2011 全国青少年信息学奥林匹克联赛初赛试题
2012 全国青少年信息学奥林匹克联赛初赛试题
2013 全国青少年信息学奥林匹克联赛初赛试题
2014 全国青少年信息学奥林匹克联赛初赛试题
2015 全国青少年信息学奥林匹克联赛初赛试题。
第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案
第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案第十二届全国青少年信息学奥林匹克联赛初赛试题（提高组C 语言二小时完成）● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM答案：E知识点：寄存器是中央处理器内的组成部份。
寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。
在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。
在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。
寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。
寄存器通常都是以他们可以保存的位元数量来估量，举例来说，一个“8 位元寄存器”或“32 位元寄存器”。
寄存器现在都以寄存器档案的方式来实作，但是他们也可能使用单独的正反器、高速的核心内存、薄膜内存以及在数种机器上的其他方式来实作出来。
寄存器通常都用来意指由一个指令之输出或输入可以直接索引到的暂存器群组。
更适当的是称他们为“架构寄存器”。
例如，x86 指令及定义八个32 位元寄存器的集合，但一个实作x86 指令集的 CPU 可以包含比八个更多的寄存器。
寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。
算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由"And Gate" 和"Or Gate"构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。
基本上，在所有现代CPU体系结构中，二进制都以补码的形式来表示。
2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。
小学生信息学(计算机)竞赛指导及题解
小学生信息学（计算机）竞赛指导及题解作者：浦丕志 pupizhi@全文用Microsoft Word97&2000生成，B5纸张。
大标题黑体二号字、索引标题黑体三号字，正文宋体五号字，资料、说明性文字用楷体五号字。
-------------------------------------------------------------------------------------前言本书通过作者几年的信息技术课教学、培养选手参加全国青少年信息学（计算机）奥林匹克分区联赛的经验，按照国家教委颁发《中小学计算机课程指导纲要（修订稿）》，及《全国青少年信息学奥林匹克联赛大纲》，结合信息技术课的教学实际，在2003年11月修订而成。
附加了大量实用的竞赛模拟测试题和试题分析，本书可以作为中小学校培养全国青少年信息学奥林匹克联赛选手的学习材料，以及信息技术课的选修教材。
通时也可作为信息技术教师的教学参考资料和青少年信息技术能力开发的科普读物。
全国青少年信息学计算机奥林匹克及其分区联赛（简称NOI），是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。
计算机奥林匹克竞赛激发了广大青少年对计算机及其应用的兴趣，开阔了学生的眼界，扩大了知识面，培养了他们的逻辑思维、创造思维以及应用计算机解决实际问题的能力，是广大青少年喜闻乐见的既能推动信息技术能力普及的活动形式。
因此说掌握信息技术是未来高科技人才的必备条件。
作为计算机学科普及教育成功的标志，国际NOI竞赛活动至今已连续成功地举办了十九届。
从一九九五年起NOI竞赛活动又予以延伸，组织开展了首届全国分区联赛的活动，至今已是第九届。
这项活动受到了学生、家长、学校与社会各界的普遍欢迎。
本书由三部分组成，第一部分为竞赛指导教程（内容包括：计算机基础知识、计算机应用实践、LOGO语言程序设计）；第二部分为自测题及分析；第三部分历届竞赛试题及分析。
NOI2012第二试
第29届全国青少年信息学奥林匹克竞赛CCF NOI 2012第二试竞赛时间：2012年8月1日 8:00-13:00注意：最终测试时，所有编译命令均不打开任何优化开关。
迷失游乐园【问题描述】放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。
进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m 条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。
小Z现在所在的大门也正好是一个景点。
小Z不知道什么好玩，于是他决定，从当前位置出发，每次随机去一个和当前景点有道路相连的景点，并且同一个景点不去两次（包括起始景点）。
贪玩的小Z会一直游玩，直到当前景点的相邻景点都已经访问过为止。
小Z所有经过的景点按顺序构成一条非重复路径，他想知道这条路径的期望长度是多少？小Z把游乐园的抽象地图画下来带回了家，可是忘了标哪个点是大门，他只好假设每个景点都可能是大门（即每个景点作为起始点的概率是一样的）。
同时，他每次在选择下一个景点时会等概率地随机选择一个还没去过的相邻景点。
【输入格式】输入文件名为park.in。
第一行是两个整数 n 和 m，分别表示景点数和道路数。
接下来 m 行，每行三个整数 X i,Y i,W i，分别表示第 i 条路径的两个景点为X i,Y i，路径长 W i。
所有景点的编号从1至 n ，两个景点之间至多只有一条道路。
【输出格式】输出文件名为park.out。
共一行，包含一个实数，即路径的期望长度。
【样例输入】4 31 2 32 3 13 4 4【样例输出】6.00000000【样例解释】【评分方法】本题没有部分分，你程序的输出只有和标准答案的差距不超过0.01时，才能获得该测试点的满分，否则不得分。
【数据规模和约定】美食节【问题描述】CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。
作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。
他很快就尝遍了美食节所有的美食。
青少年信息学奥林匹克竞赛基础知识简介
青少年信息学奥林匹克竞赛情况简介信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。
近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。
现把有关赛事情况简介如下：全国青少年信息学（计算机）奥林匹克分区联赛（简称NOIP）：在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，1995年举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。
考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。
从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。
广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。
由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。
从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。
奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。
全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。
1984年举办首届全国计算机竞赛。
由各省市组织参赛，每年举办一次。
奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。
国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：每年举办一次，由各参赛国家组队参赛。
CCF关于NOI系列赛事程序设计语言变更的公告根据国际信息学奥林匹克竞赛（IOI）的相关决议并考虑到我国目前程序设计语言的具体情况，CCF决定：1.2020年开始，除NOIP以外的NOI系列其他赛事（包括冬令营、CTSC、APIO、NOI）将不再支持Pascal语言和C语言；2.从2022年开始，NOIP竞赛也将不再支持Pascal语言。
2012年信息学奥赛NOIP普及组初赛试题及参考答案
一、选择题
6. 如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是（ ）。 A. ABC B. CBA C. ACB D. BAC
│7
一、选择题
7. 目前个人电脑的（ ）市场占有率最靠前的厂商包括 Intel、AMD 等公司。 A. 显示器 B. CPU C. 内存 D. 鼠标
│8
普及组2012年初赛
一、选择题 二、问题解答 三、程序阅读 四、程序完善
│1
一、选择题
1. 计算机如果缺少（ ），将无法正常启动。 A. 内存 B. 鼠标 C. U 盘 D. 摄像头
│2
一、选择题
2. （ ）是一种先进先出的线性表。 A. 栈 B. 队列 C. 哈希表（散列表） D. 二叉树
│3
│ 25
二、问题解答
1． 如果平面上任取 n 个整点（横纵坐标都是整数），其中 一定存在两个点，它们连线的中点也是整点，那么n 至少是 ______5____。
│ 26
二、问题解答
⒉在 NOI 期间，主办单位为了欢迎来自各国的选手，举行 了盛大的晚宴。在第十八桌，有 5 名大陆选手和 5 名港澳选手共同进膳。为了增进交流，他们决定相隔就坐， 即每个大陆选手左右旁都是港澳选手，每个港澳选 手左右旁都是大陆选手。那么，这一桌一共有_______种不同 的就坐方案。
│ 22
一、选择题
18． 在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。 A．系统分配的栈空间溢出 B．系统分配的堆空间溢出 C．系统分配的队列空间溢出 D．系统分配的链表空间溢出
│ 23
一、选择题
19． 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共
NOIP2012安徽普及组成绩
吕岸桐 宣思诚 黄一芃 刘云蛰 陈衍德 高邱杨 黄业琦 陶云峰 沈凌翔 崔云从 吴昕凯 秦朗 马存玮 程沁璠 汪宝瑞 李雨轩 沈巍然 陈毅博 鲍佳伟 于剑 周力历 傅开朗 胡章鹏 吴永基 余炫霖 李澳 刘圣略 王梦莲 张映田 李晓宇 崔宇凡 鲍宗博 吴良钰 金玉杰 闻深博 周逸轩 程至柔 唐斌 赵思澜 朱文天 钱宗伟 蒋津桥 朱瑞晨 李剑峰 汪涵 李想 殷陈沣 龚瑞平 李昊泽 王峥
flower 100 100 100 100 100 100 100 100 100 100 30 100 100 100 100 100 100 100 80 60 30 30 100 100 100 90 10 100 0 0 30 30 30 30 30 30 30 30 30 30 30 30 60 30 100 0 0 10
prime 100 100 70 100 100 100 100 100 100 100 100 30 100 100 100 100 100 100 100 100 100 100 70 100 100 60 100 100 100 100 100 100 100 100 100 100 100 100 90 100 90 100 100 100 100 100 100 100
学校 芜湖市第二十七中学 芜湖三中 安庆四中 芜湖市第二十七中学 芜湖市第二十七中学 芜湖三中 合肥四十五中 芜湖市第二十七中学 合肥四十五中 芜湖三中 合肥四十五中 合肥四十五中 芜湖市第二十七中学 安庆四中 芜湖市第二十七中学 芜湖市第二十七中学 合肥四十五中 合肥四十五中 合肥四十五中 芜湖三中 芜湖三中 合肥五十中 蚌埠六中 芜湖市第二十七中学 ቤተ መጻሕፍቲ ባይዱ湖三中 合肥五十中 合肥五十中 安庆四中 芜湖三中 合肥四十五中 芜湖市第二十七中学 芜湖市第二十七中学 芜湖三中 芜湖三中 铜陵市四中 合肥五十中 合肥四十五中 蚌埠第九中学 芜湖市芜湖县实验学校 合肥五十中 阜阳第十五中学 芜湖市荟萃中学 芜湖市第二十七中学 芜湖三中 芜湖市第二十七中学 芜湖三中 芜湖三中 马鞍山市成功学校
2012年全国青少年信息学奥林匹克竞赛
为了进一步在安徽省青少年中普及信息技术教育，提高信息技术教育水平，选拔优秀选手组队参加2012年全国青少年信息学奥林匹克竞赛，经研究决定举办2012年全省青少年信息学奥林匹克竞赛。
现将竞赛有关事项通知如下：
1、各市以市为单位组队参赛，每市三个队，小学队，初中队，高中队。
承办市每组可分别增派一支代表队参赛，增派代表队的成员组成需符合竞赛组队规定。
2、
3、小学组只能由小学生组成，初中组只能由初中学生组成，高中组只能由高中学生组成。
参赛选手必须是2012年在校学生，年龄上限为19岁（即1993年9月1日以后出生）。
高中组不含2012年暑期毕业的高三毕业生。
各市须经选拔方可确定本市参加省赛的选手，若有2011年全国信息学奥林匹克联赛（复赛）提高组和普及组前20名的选手没能选拔进入市代表队的，可作为个人选手参加本次竞赛，个人选手具有获个人奖及选拔资格，但其成绩不纳入所在市队的团体总分。
按2011年联赛成绩选拔参赛的市，须严格按联赛成绩从高到低组队参赛。
2012信息学奥赛讲稿
信息学奥赛的简单介绍
报考条件： 自主选拔的对象主要为具有学科特长，以及全面发展且具有创新 潜质的优秀高中毕业生。在高中阶段具备以下八类条件之一的学生，可通 过学校推荐或自荐的方式，申请参加我校自主选拔： A、竞赛获奖、特殊专长学生 1、获得全国中学生学科奥林匹克竞赛省级赛区数学、物理、化学、 生物、信息学单项二等奖及以上； 2、在省级及以上各类科技创新竞赛中获奖或获得发明专利(已受理但 未正式取得证书的专利除外)； 3、在航空、航天、航海模型运动项目上具有特长，获得过省级比赛 冠军或全国比赛前三名； 4、具有外语或文学方面特长，在全国创新英语作文大赛、全国中小 学生创新作文大赛、《高考》杯(华东地区)创新读写大赛等省级、国家级 比赛中获得优胜或二等奖及以上或可以提供其他资料证明其特长；
信息学奥赛的人数和语种上报给各县（区）教研员处，报名费12元 2、9月20日之前，上报参加比赛的具体人员姓名、性别、语种、辅导老师 3、10月10之前，参加比赛的学校会得到学生的准考证 4、10月中旬，参赛学生根据准考证提示在指定地点参加初赛 5、10月下旬 ，省里会把成绩优异的参加复赛的学生名单通知到市 6、一周之内，参加复赛的学生进行网络报名 7、11月中旬，参加复赛的学生在指定地点比赛 8、11月底，复赛学生成绩公布，获得国家一等奖的选手进行网络登记 9、12月底，市里根据成绩排出市一、二、三等奖和老师的辅导证书 10、成绩较好的学生可以参加冬令营，时间大概一周 11、成绩较好的学生可以参加夏令营，时间大概一周
3
推荐语言： Pascal （Free pascal 2.0.4 Lazarus 0.9.30 ） C/C++(gcc/g++ 3.4.2) BASIC(BASIC 仅 限小学组）
什么是信息学奥林匹克竞赛
什么是信息学奥林匹克竞赛省小学信息学奥林匹克竞赛以“信息与未来”夏令营为载体，通过上机编程着重考察学生对问题的分析理解能力，数学抽象思维能力，编程语言的应用能力和编程技巧、想象力和创造力等。
在信息学奥赛的辅导教学过程中，作为教练员应依据“体验科学探究活动的过程与方法，培养良好的科学态度，增强创新意识和实践能力”的指导思想，摸索出一条比较新颖的适合小学生的教学方式。
信息学奥赛所涉及的内容广，程度深，从计算机QB语言教学，到基本算法、相关知识点包含许多专业知识。
就教学常态而言，至少要2-3年左右的时间，才能培养出一名好的选手。
但是要提高学生的程序设计能力，并不是人们想象中那么高不可攀，只要方法得当，持之以恒，是可以取得良好效果的。
现状分析就本校现状来看，信息学竞赛与其它学科竞赛之间存在着明显差异，大致存在以下几点：（1）学生不了解学习的内容信息学程序设计是全新的课程项目，学生从来未接触过，并不了解其中奥秘，缺乏兴趣。
启蒙将花费较大精力。
加上主要学科老师及学生家长存在着种种误解，不是很支持，参加人数少。
（2）学生参加活动时间有限信息学竞赛不同于其它学科竞赛，难以安排专门时间，辅导只能利用周末和节假日。
而学生空余时间本来有限，能支配的时间少之又少，时间安排相当困难。
（3）学生对学习方式不适应计算机程序设计是一门与实践操作结合非常紧密的学科，学生如果采用传统的学习方式来对待，必是学得累，学习兴趣受挫，最终可能会选择放弃。
辅导方式面对现状，结合小学生的认知规律及思维发展规律。
通过几年的教学实践，我们摸索出了“引导+创新”的教学指导模式，呈现出较高的效率和良好的效果。
一、引导，教师竞赛辅导的基础引导指采用一定的手段，把其中一种本来就潜藏于受教者身上的潜力挖掘出来，从一种潜质转变为现实。
对于信息学竞赛辅导教学来说引导的目的就是为了少教，不教。
通过启发、激发让学生能在主动学习、主动探求、主动沟通、主动应用、主动完善的一种学习活动过程中，"自我"得到充分发展。
AHOI2012中学组试题
输入：共 N+1 行，第一行为正整数 N（1≤N≤1000000），表示队员个数。接下来 N 行，每行两个实数用空格分开，分别是第 i 个队员的坐标 Xi 和 Yi（Xi， Yi 不超过双精度范围）。
输出：一行，共三个实数（中间用空格隔开），分别是信号塔的坐标，和信号塔 覆盖的半径。
（注：队员是否在边界上的判断应符合他到圆心的距离与信号塔接收半径之差的 绝对值小于10−6 ，最终结果精确到小数点后两位。此题编译选项包括-lm）
安徽 安庆 2011.5.26
3
安徽 安庆 2011.5.26
1
2012 年安联杯安徽省青少年信息学奥林匹克竞赛
中学组试题
题目
1、 树屋阶梯（stair）
暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第 一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的 树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺（N 为正整数）的大树上， 正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图 1.1）， 经过观察和测量，这些钢材截面的宽和高大小不一，但都是 1 尺的整数倍，教官 命令队员们每人选取 N 个空心钢材来搭建一个总高度为 N 尺的阶梯来进入树屋， 该阶梯每一步台阶的高度为 1 尺，宽度也为 1 尺。如果这些钢材有各种尺寸，且 每种尺寸数量充足，那么小龙可以有多少种搭建方法？（注：为了避免夜里踏空， 钢材空心的一面绝对不可以向上。）
2012 年安联杯安徽省青少年信息学奥林匹克竞赛
中学组试题
2012 年安联杯安徽省青少年信息学奥林匹克竞赛 中学组试题
AOI 2012
比赛时间：2012 年 5 月 26 08:00 至 12:00
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
铜陵市2012年小学组信息学奥林匹克竞赛试题
一、注意事项：
1、请选手在D盘的根目录下建立一个以自己姓名（中文）为名字的文件夹。
并由选
手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文
小写，参见试题概况表）。
选手提交的每道试题的源程序必须存放在相应的子目
录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存
放在相应的子目录下等都会导致选手成绩为0分，责任由选手承担。
2、考试时间为3个小时，8：30——11：30。
3、考试结束时，请选手以提交作业的形式，将自己在D盘建立的文件夹整个提交。
（注意：是提交以自己姓名为名字的文件夹）
4、文件名（程序名和输入输出文件名）必须使用小写。
5、本次检测实行机器测试，只根据运行结果评分，不参看源程序。
请同学们注意输
入输出格式要求，以免评分时按规定格式输入测试数据时，程序无法运行或无法
输出正确答案。
6、在调试程序时请先使用题目中的示例数据，然后再自行设计测试数据进行调试。
8、测试有严格的时间要求，选手应尽量优化算法，所有任务应在1秒内完成。
二、题目概况：
一、二元运算
(comp)
【问题描述】
输入两个整数和一个运算符，输出其运算结果。
（如果是除法计算，数据将保证两数能够整数）
【输入】
一共三行。
第一行是一个整数a，第二行是+-*/中运算符的一个字符，第三行是一个整数b。
【输出】
只有一行。
一个整数c，表示两数运算的结果。
【样例】
【数据规模】
0≤a、b、c≤2000000000
(add)
【问题描述】
我们知道，计算机表达的数中没有分数，所有的实型数都必须表示成浮点的小数形式。
分数的运算都必须通过编程来实现。
请编写一个能计算两个分数相加并能进行约分的程序。
【输入】 只有一行，四个整数a 、b 、c 、d ，每两个整数之间用一个空格隔开，分别表示两个分
数b
a
和d
c 。
【输出】 只有一行，两个整数，分别为输入的两个分数之和约分后的最简分数的分子和分母。
【样例】
全部输入数据、中间结果和输出结果均小于10亿。
（prime）
【问题描述】
将N个0~9的数字按顺时针顺序排成一圈。
从圈中顺时针取L个连续的数字可以组成一个L位的整数（如果有前导的0则可能少于L位），这样的整数一共能组成N个。
请将这些整数中的素数按从小到大的顺序输出（如果有多个素数相同，只输出一个）。
【输入】
一共有两行，第一行两个整数，分别为N和L，用一个空格隔开。
第二行为一串共N个0~9的数字。
（注意：各数字之间没有空格）
【输出】
每行一个素数，按从小到大的顺序。
【样例】
解释：
可以组成的数有：12 23 34 45 56 67 78 89 90 1
其中素数有：23 67 89
【数据规模】
30%的数据满足：N≤50、L≤2
60%的数据满足：N≤100、L≤5
90%的数据满足：N≤100、L≤7
100%的数据满足：N≤10000
四、拱猪计分
(heart)
【问题描述】
拱猪是一种很有趣的扑克牌游戏。
即使你不知道它的玩法，你也可以由它的计分方式来了解它的趣味性。
假设在此我们仅考虑四个人的拱猪牌局，本题要求你根据下面的计分规则，在牌局结束时计算四位玩家所得分数。
1.我们分别以 S、H、D 及 C 来代表黑桃，红心，方块及梅花，并以数字 1 至 13 来
代表 A、2、…、Q、K 等牌点，例如︰ H1 为红心 A，S13 为黑桃 K。
2.牌局结束时，由各玩家持有的有关计分的牌(计分牌)仅有 S12 (猪)，所有红心牌，
D11 (羊)及 C10 (加倍)等16张牌。
其它牌均弃置不计。
若未持有这 16 张牌之任一张则以得零分计算。
3.若持有 C10 的玩家只有该张牌而没有任何其它牌则得 +50 分，若除了 C10 还有其
它计分牌，则将其它计分牌所得分数加倍计算。
4.若红心牌不在同一家，则 H1 至 H13 等 13 张牌均以负分计，其数值为 -50，-2，
-3，-4，-5，-6，-7，-8，-9，-10，-20，-30，-40。
而且 S12 与 D11 分别以 -100 及 +100 分计算。
5.若红心牌 H1 至H13 均在同一家，有下列情形︰
o所有红心牌以+200分计算。
o若 S12、D11 皆在吃下所有红心牌之一家，则此玩家得 +500 分。
o而 C10 还是以前面所述原则计算之。
例一：若各玩家持有计分牌如下：(每列代表一玩家所持有之牌)
S12 H3 H5 H13
D11 H8 H9
C10 H1 H2 H4 H6 H7
H10 H11 H12
则各家之得分依序为：-148、+83、-138 及 -60。
例二：若各玩家持有计分牌如下：(第四家未持有任何计分牌)
H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12 H13
S12 C10
D11
则各家之得分依序为：+200、-200、+100 及 0。
例三：若有一玩家持有所有 16 张计分牌，则得 +1000 分。
其余三家均得零分。
【输入】
每个输入文件由多组测试数据构成，每组测试数据有四行，每一行第一个数为该玩家所持有计分牌总数，而后列出其所持有之所有计分牌，牌数与各计分牌均以一个以上的空格分开。
相邻两组测试数据之间不会有空白行，读到四家持牌数都为 0 表示文件结束。
【输出】
每一行输出一组测试数据对应的结果，依次输出各家所得分数，共四个整数(含正负号，0 除外)，相邻两个整数之间以一个空格分开，符号和数字间不可以有空格。
每组输出间不需要有空白行。
【样例】。