NOIP2010普及组

接⽔问题（NOIP2010普及组第⼆题）描述学校⾥有⼀个⽔房，⽔房⾥⼀共装有m 个龙头可供同学们打开⽔，每个龙头每秒钟的供⽔量相等，均为1。

现在有n 名同学准备接⽔，他们的初始接⽔顺序已经确定。

将这些同学按接⽔顺序从1到n 编号，i 号同学的接⽔量为wi。

接⽔开始时，1 到m 号同学各占⼀个⽔龙头，并同时打开⽔龙头接⽔。

当其中某名同学j 完成其接⽔量要求wj 后，下⼀名排队等候接⽔的同学k马上接替j 同学的位置开始接⽔。

这个换⼈的过程是瞬间完成的，且没有任何⽔的浪费。

即j 同学第x 秒结束时完成接⽔，则k 同学第x+1 秒⽴刻开始接⽔。

若当前接⽔⼈数n’不⾜m，则只有n’个龙头供⽔，其它m−n’个龙头关闭。

现在给出n 名同学的接⽔量，按照上述接⽔规则，问所有同学都接完⽔需要多少秒。

格式输⼊格式第1 ⾏2 个整数n 和m(1 ≤ n ≤ 10000，1 ≤m≤ 100, m≤ n)，⽤⼀个空格隔开，分别表⽰接⽔⼈数和龙头个数。

第2 ⾏n 个整数w1、w2、……、wn(1 ≤ wi ≤ 100)，每两个整数之间⽤⼀个空格隔开，wi 表⽰i 号同学的接⽔量。

输出格式只有⼀⾏，1 个整数，表⽰接⽔所需的总时间。

样例1样例输⼊15 34 4 1 2 1样例输出14样例2样例输⼊28 423 71 87 32 70 93 80 76样例输出2163限制每个测试点1s。

提⽰样例1说明：第1 秒，3 ⼈接⽔。

第1 秒结束时，1、2、3 号同学每⼈的已接⽔量为1，3 号同学接完⽔，4 号同学接替3 号同学开始接⽔。

第2 秒，3 ⼈接⽔。

第2 秒结束时，1、2 号同学每⼈的已接⽔量为2，4 号同学的已接⽔量为1。

第3 秒，3 ⼈接⽔。

第3 秒结束时，1、2 号同学每⼈的已接⽔量为3，4 号同学的已接⽔量为2。

4 号同学接完⽔，5 号同学接替4 号同学开始接⽔。

第4 秒，3 ⼈接⽔。

第4 秒结束时，1、2 号同学每⼈的已接⽔量为4，5 号同学的已接⽔量为1。

关于组织参加2010年第十六届全国青少年信息学奥林匹克联赛（绍兴赛区）的通知各县（市、区）科协、教育局（文教局），市属各有关学校：根据第十六届全国青少年信息学奥林匹克联赛文件精神及绍市科协发2010[03]文件要求，现就我市组织参加2010年第十六届全国青少年信息学奥林匹克联赛（绍兴赛区）的有关事项通知如下：一、联赛采用全国统一命题、统一印制、统一时间、统一评分标准的方式。

联赛分设提高组、普及组，高中学生只能参加提高组，初中学生可根据自身水平选择参加。

联赛分初赛、复赛两轮进行，初赛为笔试，复赛为上机操作。

我市参赛选手使用的程序设计语言是：初赛为PASCAL语言；复赛为PASCAL或C语言。

（联赛大纲见附件1）二、初赛原则上以市为单位统一组织考试。

考生人数超过200人的县（市、区）,由当地主办单位提出申请，经市联赛办公室同意，可在当地组织考试。

初赛时间为2010年10月16日(星期六)下午14：30～16：30（初赛时间如有变动，另行通知）。

考试结束后，由市联赛办公室组织有关专业人员进行阅卷评分，并将试卷送至省联赛办公室，省联赛办公室组织对选送试卷进行复审，并确定参加复赛的人选。

复赛全省于11月20日进行，有关事宜另行通知。

初赛成绩于10月18日晚至10月20日在及网上公示，如有疑问请通过各县负责部门于20日前进行查卷。

三、本次联赛（绍兴赛区）根据初赛成绩设个人一、二、三等奖和团体优胜奖、优秀组织奖、优秀辅导员奖。

团体优胜奖的评选办法:学校参赛人数达到15人及以上的学校有资格参加评选。

团体总分计算办法：按学生个人获奖成绩进行累计，每个个人一等奖加6分、二等奖加3分、三等奖加1分。

按总分从高到低排序，普及组、提高组各取前若干名。

优秀辅导员评选条件：1.拥护中国共产党的领导，热爱教育事业，有强烈的事业心和责任感；有良好的社会主义道德和高尚的教师职业道德，全心全意搞好信息学教学工作。

2.刻苦钻研教育教学业务，有开拓进取精神,教育和教学效果好，成绩显著。

CSP-J (NOIP普及组) 复赛2010-2020考查内容CSP-J2020序号题名考查内容T1优秀的拆分位运算、进制转换T2直*播*获*奖桶排序T3表达式栈、深搜T4方格取数动态规划(高级)CSP-J2019序号题名考查内容T1数*字*游*戏字符串T2公交换乘模拟、队列T3纪念品背包T4加*工*领*奖广搜、最短路NOIP2018普及组序号题名考查内容T1标题统计字符串T2龙*虎*斗枚举、预处理T3摆渡车动态规划(高级)T4对称二叉树二叉树NOIP2017普及组序号题名考查内容T1成绩顺序结构T2图书管理员结构体排序T3棋盘深搜、剪枝T4跳*房*子二分、动态规划NOIP2016普及组序号题名考查内容T1买铅笔一重循环T2回文日期回文T3海港大模拟、队列T4魔*法*阵枚举、前缀和NOIP2015普及组序号题名考查内容T1金*币一重循环T2扫*雷*游*戏二维数组T3求和组合数学T4推销员贪心、优先队列NOIP2014普及组序号题名考查内容T1珠心算测验模拟T2比例简化枚举、gcdT3螺旋矩阵模拟、找规律T4子矩阵动态规划(高级)NOIP2013普及组序号题名考查内容T1记数问题二重循环T2表达式求值栈T3小朋友的数字动态规划(高级)T4车站分级拓扑排序NOIP2012普及组序号题名考查内容T1质因数分解一重循环、质数T2寻*宝模拟、取模T3摆花背包、动态规划T4文化之旅最短路NOIP2011普及组序号题名考查内容T1数字反转进制转换T2统计单词数字符串T3瑞士轮归并排序T4表达式的值动态规划(高级)、栈NOIP2010普及组序号题名考查内容T1数字统计二维数组T2接水问题模拟T3导*弹*拦*截贪心T4三*国*游*戏贪心、博弈。

解析1、数字统计【思路分析】这道题属于简单题，用一个FOR把数都检查一遍，里面再用while剥皮看看有多少个2。

【参考程序】VarI,n,l,r,s:integer;BeginAssign(input,’two.in’);Assign(output,’two.out’);Readln(l,r);S:=0;For i:=1 to r doBeginN:=I;While n>0 doBeginIf n mod 10=2 then s:=s+1;N:=n div 10;End;End;Writeln(s);Close(input);close(output;)End.2、接水问题【思路分析】方法一：用一个数组，存放每个水龙头当前还需要多少时间装完这桶水；然后一个一个人去轮，每次找最快装完的水龙头，接着把当前轮到的那个人所需要的时间加到格子里；最后轮完以后，还要把数组里的最大值输出。

【参考程序】Vara:=array[1..10000]of integer;b:=array[1..100]of longint;m,n,i,k,t,max,min:longint;beginassign(input,'water.in');assign(output,'water.out');reset(input);rewrite(output);readln(n,m);for i:=1 to n do read(a[i]);fillchar(b,sizeof(b),0);max:=0;k:=1;while(k<=n) dobeginmin:=maxlongint;t:=0;for i:=1 to m doif b[i]<min thenmin:=b[i];t:=i;end;b[t]:=b[t]+a[k];k:=k+1;if b[t]>max then max=b[t];end;writeln(max);close(input);close(output);end.方法二：用一个数组，存放每个水龙头当前还需要多少时间装完这桶水，并按照时间长短从大到小安排好；然后一个一个去轮，显然最快装完的水龙头总是最后一个，这样只要把当前轮到的那个人所需的时间加到最后那个元素里，再把数组排序好（很明显，这里要用插入排序效率最高）；最后只要输出数组第一个元素就可以了。

NOIP2010普及组复赛解题报告(pascal)---------By 锦云第一题：two.pas本题没有什么技术含量，主要有三种方法：1．用枚举（找范围再分别处理，很麻烦）2．用分解（一步步分解，较简便）3．用先转换成字符串再做（很简便）参考程序：（在此只提供第二种解法的分解部分和第三种解法）第二种：Function fjtwo(a:integer):integer;Var cnt,tmp:integer;BeginCnt:=0;While a>0 doBeginTmp:=a mod 10;If tmp=2 then inc(cnt);Tmp:=tmp div 10;End;Fjtwo:=cnt;End;第三种：Var s:string;L,r,i,j,cnt:integer;BeginAssign(input,’two.in’);reset(input);Assign(output,’two.out’);rewrite(output);Readln(l,r);Cnt:=0;For i:=l to r doBeginString(I,s);For j:=1 to length(s) doIf s[i]=’2’ then inc(cnt);End;Writeln(cnt);Close(input);Close(output);End.第二题：water.pas本题主要是考验考生们的细心程度，从而找到最佳方案。

想了一想，本题采用模拟法，于是有了加或者减的方法。

1．减法（纯粹模拟）2．加法（更优模拟）注：减法时最好不要时间一点一点的模拟，找最小得数减。

参考程序：（本题提供较简单的写法加法）Var a:array[1..10000] of integer;N,mI,j,k:longint;BeginAssign(input,’water.in’);reset(input);Assign(output,’water.out’);rewrite(output);Readln(n,m);For i:=1 to n doRead(a[i]);For i:=m+1 to n doBeginK:=1;For j:=1 to m doIf a[j]<a[k] then k:=j;Inc(a[k],a[i]);End;K:=1;For i:=1 to m doIf a[i]>a[k] then k:=I;Writeln(a[k]);Close(input);Close(output);End.第三题：missile.pas本题实在是很难解决，n最大可以达到100000，而最优解的算法可以用搜索，但是n太大时，时间肯定不行，只好退而求其次，用贪心算法（无法得最优解但有70分，很不错了）参考程序：（贪心）Var l,n,x1,y1,x2,y2,tmpx,tmpy,max1,max2,jg1,jg2:longint;beginassign(input,'missile.in');reset(input);assign(output,'missile.out');rewrite(output);readln(x1,y1,x2,y2);readln(n);max1:=0;max2:=0;for i:=1 to n dobeginreadln(tmpx,tmpy);jg1:=sqr(abs(tmpx-x1))+sqr(abs(tmpy-y1));jg2:=sqr(abs(tmpx-x2))+sqr(abs(tmpy-y2));if (jg1>max1)and(jg2>max2) then if jg1<jg2 then max1:=jg1else max2:=jg2;end;writeln(max1+max2);close(input);close(output);end.第三题：解答本题，必须看清题意，知道以下几点：一、只需要选两次，由于比胜负靠的是双方武将中默契值最大的一对，所以除了默契值最大的一对，其他的武将都是没用的。

FJ-1192黄忠和男泉州现代中学初三黄海燕FJ-1100江悦女厦门双十中学初三闫方杰FJ-1153陈坎男厦门英才学校初三付东升FJ-1020侯冠豪男福州三牧中学初三陈凌燕FJ-1184刘家昌男泉州第一中学初三郭伟东FJ-1206林志常男泉州现代中学初三李毓兰FJ-1119陈睿超男厦门一中初三江逸君FJ-1131施颉昌男厦门一中初三江逸君FJ-1014郑予凡男福州屏东中学初三林振华FJ-1024白潇洋男福州三牧中学初三陈凌燕FJ-1040杨芳斐男福州十八中初二黄怡FJ-1052柯嵩宇男福州时代中学初三郑玲艳FJ-1092邱梓恒男厦门六中初三肖海FJ-1101许悦男厦门双十中学初三闫方杰FJ-1104陈思颖女厦门双十中学初三闫方杰FJ-1105李承哲男厦门双十中学初三闫方杰FJ-1132许璀杰男厦门一中初一庄岩FJ-1194王清瑶女泉州现代中学初二吴阿容FJ-1196杨国烨男泉州现代中学初二黄海燕FJ-1027温柔嘉女福州三牧中学初三陈凌燕FJ-1120蔡哲源男厦门一中初三江逸君FJ-1193林锦坤男泉州现代中学初二吴阿容FJ-1195赖佳莉女泉州现代中学初三刘琳琳FJ-1006邹湘闽男福州华伦中学初三罗丽琼FJ-1123陈万祺男厦门一中初三江逸君FJ-1190谢泽晖男泉州现代中学初三李毓兰FJ-1191陈乐群男泉州现代中学初三江慧娟FJ-1197刘凯杰男泉州现代中学初三刘琳琳FJ-1007林顺达男福州华伦中学初三罗丽琼FJ-1146吴凡男厦门一中初三江逸君FJ-1199杨国炜男泉州现代中学初二江慧娟FJ-1039林翰桢男福州十八中初二汤琳纯FJ-1050王晨女福州十九中初二路军FJ-1124傅文渊男厦门一中初三江逸君FJ-1019林孟潇男福州三牧中学初三陈凌燕FJ-1037郑天镭男福州十八中初三游天山FJ-1051陈超锐男福州时代中学初三郑玲艳FJ-1063许祺奎男福州时代中学初二陈康涛FJ-1121刘定峰男厦门一中初三江逸君FJ-1138陈子尧男厦门一中初一庄岩FJ-1204吴毅男泉州现代中学初三黄海燕FJ-1217冯哲男漳州市龙海外国语中学初三林娟FJ-1107郭与珂女厦门双十中学初二闫方杰FJ-1135王逸凡男厦门一中初一庄岩FJ-1137陈李皕奇男厦门一中初一庄岩奖次准考证号姓名性别就读学校年级指导教师FJ-1021郭永毅男福州三牧中学初三陈凌燕FJ-1026吴航男福州三牧中学初三陈凌燕FJ-1074林文昊男福州时代中学初三郑玲艳FJ-1085李泽龙男福州一中初二石芝钦FJ-1099曾恺辰男厦门双十中学初二闫方杰FJ-1112卢靖夫男厦门双十中学初三闫方杰FJ-1133张志毅男厦门一中初二王嫣琪FJ-1134颜康平男厦门一中初二王嫣琪FJ-1142陈思航男厦门一中初一庄岩FJ-1015叶冀平男福州屏东中学初二林振华FJ-1022叶智恺男福州三牧中学初二范文兵FJ-1041王渝婧女福州十八中初二詹晶炜FJ-1054叶文霆男福州时代中学初三郑玲艳FJ-1068叶秉奕男福州时代中学初二陈康涛一等奖FJ-1073林铄男福州时代中学初三郑玲艳FJ-1090陈轲男延安中学初二11江百祥FJ-1102李玮祺男厦门双十中学初一曾艺卿FJ-1116苏室勋男厦门同安一中初三李凯FJ-1147吴南燕女厦门一中初一庄岩FJ-1239林恣男龙岩八中初三徐淑红FJ-1042王何男福州十八中初二詹晶炜FJ-1126柯晓佳女厦门一中初二王嫣琪FJ-1018林旸焜男福州三牧中学初三陈凌燕FJ-1046陈家鸿男福州十八中初二詹晶炜FJ-1055黄豪硕男福州时代中学初三黄志刚FJ-1061王德键男福州时代中学初三郑玲艳FJ-1082林筱曦男福州延安中学初三江百祥FJ-1086叶悠劼男福州一中初三石芝钦FJ-1093李响男厦门六中初三肖海FJ-1108张翔男厦门双十中学初三闫方杰FJ-1114程逸飞男厦门双十中学初三闫方杰FJ-1128连渊男厦门一中初二王嫣琪FJ-1139孙琳琳女厦门一中初三江逸君FJ-1148朱孔阳男厦门一中初三江逸君FJ-1178何伟堃男华侨大学附属中学初三黄秋玉FJ-1200苏杰义男泉州现代中学初三刘琳琳FJ-1201吴昕女泉州现代中学初二江慧娟FJ-1202陈曦女泉州现代中学初二江慧娟FJ-1203许景毅男泉州现代中学初二吴阿容FJ-1209刘凡真男泉州现代中学初二江慧娟FJ-1057陈睿智男福州时代中学初三郑玲艳FJ-1088廖奇男励志中学初三黄志刚FJ-1122陈元瑞男厦门一中初二王嫣琪FJ-1136蔡子熙男厦门一中初二王嫣琪FJ-1177王舒珊女华侨大学附属中学初三黄秋玉FJ-1219高伟健男漳州市龙海外国语中学初二林娟FJ-1221曹锐男长泰一中初三林坤权FJ-1263林雨辰男永安市第六中学初三夏忠庆FJ-1028翁晨钧男福州三牧中学初三陈凌燕FJ-1038周霖男福州十八中初二汤琳纯FJ-1043范浩正男福州十八中初二詹晶炜FJ-1049林克廉男福州十九中初二路军FJ-1053陈嘉闽男福州时代中学初三郑玲艳FJ-1150柯泽宽男厦门一中初三江逸君FJ-1207廖兴桔男泉州现代中学初二黄海燕FJ-1034林弘毅男福州三牧中学初二范文兵FJ-1060钟睿女福州时代中学初三郑玲艳FJ-1070陈崇松男福州时代中学初一周成FJ-1078林伟鸿男福州外国语学校初二陈宇燕FJ-1084林圣浩男福州一中初三石芝钦FJ-1127颜乐其男厦门一中初二王嫣琪FJ-1005刘梦甜女长乐华侨中学初三王云飞FJ-1045李奕蓁女福州十八中初二詹晶炜FJ-1058林祖增男福州时代中学初三郑玲艳FJ-1129梁晨男厦门一中初二王嫣琪FJ-1130陈顼男厦门一中初一庄岩FJ-1140杨一斌男厦门一中初二王嫣琪FJ-1144李宣林男厦门一中初一庄岩FJ-1151詹子贤男厦门一中初一庄岩FJ-1216李可惟男永春侨中初三邱友联FJ-1248范淦祥男龙岩八中初三徐淑红FJ-1254刘浩男永安市第六中学初三夏忠庆FJ-1008黄洋宇男福州华伦中学初一罗丽琼FJ-1010陈潘钺男福州华伦中学初一罗丽琼FJ-1029卓立典男福州三牧中学初一陈凌燕FJ-1031吴延东男福州三牧中学初二陈凌燕FJ-1044高奕飞男福州十八中初二詹晶炜FJ-1066林其箫男福州时代中学初三郑玲艳FJ-1103成逸然男厦门双十中学初一曾艺卿FJ-1109汪文潇男厦门双十中学初一曾艺卿FJ-1117彭超男厦门外国语学校初三韩永川FJ-1218黄雅慧女长泰一中初二林坤权FJ-1224李勇宁男长泰一中初三林坤权FJ-1250许翰翔男漳平三中初二江碧兰FJ-1016黄均纬男福州屏东中学初三陈建敏FJ-1030刘鑫昊男福州三牧中学初二范文兵FJ-1032饶帅男福州三牧中学初一陈凌燕FJ-1062詹潇男福州时代中学初三郑玲艳FJ-1075陈久健男福州时代中学初一周成FJ-1106黄兆基男厦门双十中学初三闫方杰FJ-1118朱晨智男厦门五缘实验学校初一肖旻FJ-1220王梓铭男长泰一中初三林坤权FJ-1173关鹏洲男莆田擢英中学初二陈金海FJ-1211郑卓睿男泉州现代中学初一李毓兰FJ-1249林鑫男漳平三中初二江碧兰FJ-1023聂平任男福州三牧中学初三陈凌燕FJ-1035吴易初男福州三牧中学初二范文兵FJ-1059张仑男福州时代中学初二陈康涛FJ-1004游翎璟男长乐华侨中学初三王云飞FJ-1111郭天成男厦门双十中学初一曾艺卿FJ-1113罗君宇男厦门双十中学初二闫方杰FJ-1143刘宗铭男厦门一中初一庄岩FJ-1179陈伟煌男华侨大学附属中学初三黄秋玉FJ-1048郭启明男福州十八中七年级吴烜FJ-1065林铖男福州时代中学初二陈康涛FJ-1072雷金杰男福州时代中学初二陈康涛FJ-1080黄冰颖女福州延安中学初三江百祥FJ-1083余鹏飞男福州杨桥中学初二孙凤娟FJ-1125沈家丞男厦门一中初二王嫣琪FJ-1185李嘉杰男泉州第一中学初二郭伟东FJ-1198郭伟钊男泉州现代中学初三刘琳琳FJ-1242刘骁男龙岩市长汀四中初三李荣盛FJ-1257罗昊然男三明列东中学初三黄和悦FJ-1009陈芷倩女福州华伦中学初三罗丽琼FJ-1067游榕鑫男福州时代中学初二陈康涛FJ-1152许世贤男厦门一中初三江逸君FJ-1159黄巍男莆田文献中学初一曾志明FJ-1013李子淳男福州闽江学院附中初三白小云FJ-1025陈加易男福州三牧中学初二范文兵FJ-1033吴凌竞男福州三牧中学初二范文兵FJ-1089汪文锋男钱塘小学六年级韩勇FJ-1091张瑞喆男延安中学初二7江百祥FJ-1141詹泓飞男厦门一中初三江逸君FJ-1145吴厚丘男厦门一中初一庄岩FJ-1181柯成业男晋江市季延初级中学初二何清道FJ-1002林永超男长乐航城中学初一董永建FJ-1012洪博展男福州华伦中学初一罗丽琼FJ-1056周赫斌男福州时代中学初一周成FJ-1230梁晟荣男长泰一中初一林雪芬FJ-1233陈作为男漳州市龙海外国语中学初一林娟FJ-1259聂磊男三明列东中学初三张秀蓉FJ-1017翁心宜女福州屏东中学初一陈建敏FJ-1069翁家翌男福州时代中学初一周成FJ-1087许帅男福州一中初二石芝钦FJ-1110洪铨健男厦门双十中学初一曾艺卿FJ-1115方淼女厦门双十中学初三闫方杰FJ-1149郑逸敏女厦门一中初二王嫣琪FJ-1182施炜洛男晋江市季延初级中学初二黄金秀FJ-1186李海风女泉州培元中学初三林一珊FJ-1213吴旭东男泉州现代中学初一江慧娟FJ-1223潘珠峰男厦门大学附属实验中学初三吴伟FJ-1227杨吕鹏男长泰一中初二林雪芬FJ-1231林士翰男漳州立人学校初二林明金FJ-1232叶育兵男长泰一中初一张宝香FJ-1236郑俊辉男漳州市龙海外国语中学初二林娟FJ-1237李若琳女漳州市龙海外国语中学初二林娟FJ-1251杨巍男三明列东中学初三俞建平FJ-1256吴雯女三明第十中学初三林庆丰FJ-1258林子祺男三明列东中学初二李训杰FJ-1265刘佳男永安市第八中学初三林起春FJ-1266罗林希男永安市第六中学初三梁建FJ-1269乔睿男永安市第三中学初三冯志成FJ-1271陈婧女永安市第八中学初三林起春FJ-1285林昊宇男三明第十中学初三林庆丰FJ-1095曾皓萱女厦门六中初二刘金艳FJ-1208王淮芊男泉州现代中学初二江慧娟FJ-1225胡钺男长泰一中初二李晓燕FJ-1268曾玉徽女永安市第八中学初三林起春FJ-1064付逸豪男福州时代中学初二陈康涛FJ-1212陈宇豪男泉州现代中学初一李毓兰FJ-1071董克凡男福州时代中学初一周成FJ-1214杜伟杰男泉州现代中学初一刘琳琳。

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言两小时完成）一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

）1．2E+03表示（）。

A．2.03 B．5 C．8 D．20002．一个字节（byte）由（）个二进制位组成。

A．8 B．16 C．32 D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。

A．P V(¬PΛQ)V(¬PΛQ) B．Q V(¬PΛQ)V(PΛ¬Q)C．P V Q V(PΛ¬Q)V(¬PΛQ) D．P V¬Q V(PΛ¬Q)V(¬PΛ¬Q)4．Linux下可执行文件的扩展名为（）。

A．exe B．com C．dll D．以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。

A．2n-1 B．2n C．2n+1 D．2n+16．提出“存储程序”的计算机原理的是（）。

A．克劳德·香农B．戈登·摩尔C．查尔斯·巴比奇D．冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=( )也成立。

10 21A．YXZ B．ZXY C．XYZ D．XZY8．Pascal语言、C语言和C++语言都属于（）。

A．面向对象语言B．脚本语言C．解释性语言D．编译性语言9．前缀表达式“+3*2+5 12”的值是（)。

A．23 B．25 C．37D．6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统的整体执行效率，在CPU中引入（）。

A．寄存器B．高速缓存C．闪存D．外存11．一个字长为8位的整数的补码是1111 1001，则它的原码是（）。

编号姓名性别就读学校年级参赛语种（P/C/C++）two water missile sanguo 总分AH-1215贺子航男芜湖市第二十七中学九年级C 100100100100400AH-1219钟 原男芜湖市第二十七中学九年级C 100100100100400AH-1260仇挺之男芜湖三中九年级C 100100100100400AH-1308刘真伟男芜湖市第二十七中学八年级C 10010070100370AH-1005陶润洲男合肥五十中八年级P 10010060100360AH-1344傅子奇男蚌埠九中九年级P 10010060100360AH-1407梁悦男安庆四中九年级P 1001007090360AH-1001梁泽宇男合肥四十五中学九年级C++10010010050350AH-1222骆正权男芜湖三中九年级C 10010010050350AH-1013梁堃昌泰男合肥四十五中学七年级P 10010040100340AH-1031董宇阳男合肥庐阳中学八年级P 1001007070340AH-1223莫宇尘男芜湖市第二十七中学九年级C 10010010040340AH-1250杨 晨男芜湖市第二十七中学九年级C 10010010040340AH-1399张君睿男安庆四中八年级P 10010040100340AH-1403吴江男安庆十四中学八年级P 10010040100340AH-1334张骏霆男芜湖三中八年级C 1001006070330AH-1012牛泽昊男合肥四十五中学九年级P 10010010020320AH-1028韩 越男合肥四十五中学八年级P 10010020100320AH-1049杜子豪男合肥五十中七年级P 100906070320AH-1218童佳琪女芜湖市第二十七中学九年级C 1001007050320AH-1246缪 庆男芜湖市第二十七中学八年级C 1001007050320AH-1269郭育鲲男芜湖三中八年级C 10010010020320AH-1271赵旭罡男芜湖三中九年级C1001007050320NOIP复赛成绩上报表省 安徽省 普及组 考场 九AH-1276程 旸男芜湖市第二十七中学八年级C1001007050320 AH-1291罗齐尧男芜湖市第二十七中学八年级C1001008040320 AH-1405全宇轩男安庆四中八年级P10010010020320 AH-1003束欣凯男合肥四十五中学八年级P1001007040310 AH-1022王家琪女合肥五十中八年级P100907050310 AH-1220王易檀男芜湖三中九年级C1001006050310 AH-1227王 亮男芜湖三中九年级C1001006050310 AH-1228俞旭铮男芜湖市第二十七中学八年级C1001007040310 AH-1237汪 颖男芜湖三中九年级C1001007040310 AH-1249晏恺祺男芜湖市第二十七中学九年级C1001007040310 AH-1258刘 浒男芜湖市第二十七中学八年级C1001007040310 AH-1259李仁健男芜湖三中九年级C1001006050310 AH-1264龚 臻女芜湖市第二十七中学八年级C1001007040310 AH-1272丁浩帅男芜湖市第二十七中学九年级C1001007040310 AH-1281吴桥宇男芜湖市第二十七中学九年级C1001007040310 AH-1346朱睿男蚌埠六中八年级P10010010010310 AH-1401舒翔男安庆四中八年级P1001006050310 AH-1007李子扬男合肥四十五中学九年级P1009010010300 AH-1044陈宇静女合肥五十中七年级P1001004060300 AH-1069郑逸宁男马鞍山成功学校九年级C1001001000300 AH-1216田 鑫女芜湖三中八年级C1001006040300 AH-1234计宇亮男芜湖市第二十七中学九年级C1001005050300 AH-1236寇明阳男芜湖市第二十七中学八年级C1001006040300 AH-1245吴欣雨女芜湖三中九年级C1001006040300 AH-1247吴崇辉男芜湖市第二十七中学九年级C1001006040300 AH-1251杨中一男芜湖市第二十七中学九年级C1001006040300 AH-1256郑 雷男芜湖三中九年级C1001006040300 AH-1278钱 淦男芜湖市第二十七中学九年级C1001006040300 AH-1290凌 展男芜湖市第二十七中学八年级C1001005050300AH-1293王 珏男芜湖市第二十七中学八年级C1001005050300 AH-1299章 焱男芜湖市第二十七中学九年级C100707060300 AH-1303陈 阳男芜湖市第二十七中学九年级C++ 1001006040300 AH-1325郭婧怡女芜湖市第二十七中学九年级C100907040300 AH-1339李 晶男芜湖三中九年级C1001001000300 AH-1400郑临风男安庆十四中学九年级P1001006040300 AH-1404毕超女安庆十四中学九年级P1001006040300 AH-1240左嘉琦男芜湖市第二十七中学九年级C1001007020290 AH-1252邵志远男芜湖市第二十七中学八年级C100901000290 AH-1257张钰仁男芜湖三中八年级C1001004050290 AH-1288马千里男芜湖市第二十七中学八年级C1001005040290 AH-1289胡 煜男芜湖市第二十七中学九年级C1001004050290 AH-1345杨俊涵男蚌埠六中八年级P100307090290 AH-1214耿 煜男芜湖市第二十七中学八年级C1001004040280 AH-1217钱 翀女芜湖市第二十七中学九年级C1001007010280 AH-1231徐逸栋男芜湖三中九年级C1001004040280 AH-1262潘经纬男芜湖三中八年级C1001007010280 AH-1280余润雪女芜湖市第二十七中学九年级C1001004040280 AH-1286倪驭屾男芜湖市第二十七中学九年级C100903060280 AH-1287杜晓宇男芜湖三中九年级C1001004040280 AH-1341吴小寒女芜湖市第二十七中学八年级C1001004040280 AH-1408高景胜男安庆十四中学九年级P1001003050280 AH-1006潘文初男合肥四十五中学七年级P100100700270 AH-1017唐凯亮男合肥四十五中学八年级P100100700270 AH-1023宋正成男合肥五十中八年级P100100700270 AH-1229王皓辰男芜湖市第二十七中学八年级C100100700270 AH-1230周新宇男芜湖市第二十七中学九年级C1001004030270 AH-1253陈艺林女芜湖三中九年级C100100700270 AH-1265刘达鹏男芜湖三中八年级C1001003040270AH-1282陈天乐男芜湖三中七年级C100100700270 AH-1298梁睿康男芜湖三中九年级C100100700270 AH-1301陶 妍男芜湖三中八年级C100100700270 AH-1307杨 昕男芜湖三中九年级C100100700270 AH-1309徐 鑫男芜湖市第二十七中学八年级C100100700270 AH-1312梅文娟女芜湖市第二十七中学八年级C100100700270 AH-1330马文泰男芜湖市第二十七中学九年级C100607040270 AH-1331蒋子潇男芜湖市第二十七中学七年级C1001004030270 AH-1406叶徐丰男安庆四中八年级P1001006010270 AH-1421黄蕾男安庆十四中学八年级P100100700270 AH-1466骆 铮 男黄山市屯溪六中八年级P100904040270 AH-1011赵沁宇男合肥四十五中学八年级P100100060260 AH-1068吴天舒男马鞍山成功学校七年级P100100600260 AH-1073麻禹谌男马鞍山成功学校八年级C1001004020260 AH-1161刘潇奎男阜阳市第十五中学八年级C100902050260 AH-1225殷 晗男芜湖三中八年级C1001005010260 AH-1226李逸超男芜湖市第二十七中学九年级C1001003030260 AH-1232岳涛涛男芜湖市第二十七中学八年级C100100600260 AH-1241丁强刚男芜湖三中九年级C100903040260 AH-1248吴宇涵男芜湖市第二十七中学八年级C1001004020260 AH-1277奚旭梅女芜湖三中八年级C100100600260 AH-1294王丹燕女芜湖市第二十七中学九年级C100100600260 AH-1310张 晗男芜湖市第二十七中学八年级C1001004020260 AH-1311周 鑫男芜湖三中九年级C100100600260 AH-1315程孝典男芜湖三中八年级C100100600260 AH-1336汪宝瑞男芜湖三中七年级C100100600260 AH-1008施雨昂男合肥四十五中学九年级P100904020250 AH-1010夏秋冬男合肥四十五中学九年级P10090600250 AH-1014税子龙男合肥四十五中学九年级P10090600250AH-1015张清瑞男合肥四十五中学八年级P1001004010250 AH-1018许冰洁女合肥四十五中学九年级P100904020250 AH-1019洪新宇男合肥五十中七年级P100904020250 AH-1046李孝睿男合肥四十五中学七年级P1001004010250 AH-1080丁易女马鞍山成功学校八年级P100904020250 AH-1224刘闽晟男芜湖三中八年级C100704040250 AH-1235吴韵瑶女芜湖三中八年级C100100500250 AH-1244胡斐然男芜湖市第二十七中学九年级C1001002030250 AH-1254蒋子彦男芜湖市第二十七中学九年级C1001003020250 AH-1295王蕴韵女芜湖市第二十七中学七年级C1001004010250 AH-1300艾志浩男芜湖市第二十七中学八年级C100100500250 AH-1413朋帆男安庆十四中学九年级P100604050250 AH-1414宛嵇祥男安庆十四中学九年级P100905010250 AH-1004姚顺雨男合肥四十五中学八年级P100100400240 AH-1026吴俊雄男合肥五十中七年级P100100400240 AH-1075高瑞阳男马鞍山成功学校九年级P10080600240 AH-1154赵明华男铜陵市四中九年级P100100400240 AH-1170汪 文男界首首第一小学初中部九年级P100100400240 AH-1174姚越男阜阳市第十五中学九年级C100100400240 AH-1178苏夏男亳州涡阳第二中学九年级C100100400240 AH-1196周擎阳男安徽省宿州市第十一中学九年级P100100400240 AH-1239童仁伟男芜湖市第二十七中学八年级C100100040240 AH-1263陈文昊男芜湖市第二十七中学九年级C100100040240 AH-1266吴彦鑫男芜湖市第二十七中学九年级C100100400240 AH-1267吴韵竹女芜湖市第二十七中学九年级C100100400240 AH-1273司程宇女芜湖市第二十七中学九年级C100100400240 AH-1274应澄粲男芜湖市第二十七中学八年级C100100400240 AH-1275陈宏博女芜湖市第二十七中学九年级C100100400240 AH-1283曹 贇男芜湖市第二十七中学八年级C100100400240AH-1292钱子瀚男芜湖市第二十七中学八年级C100100400240 AH-1304管建洲男芜湖市第二十七中学八年级C100406040240 AH-1319赵良伟男芜湖三中八年级C100100400240 AH-1322陈砚冰女芜湖三中八年级C100100400240 AH-1323胡正东男芜湖市第二十七中学八年级C100100400240 AH-1324葛宏伟男芜湖三中九年级C100100400240 AH-1326韦升美女芜湖三中八年级C100100400240 AH-1333管子威男芜湖三中九年级C100100400240 AH-1335李胜超男芜湖市第二十七中学八年级C100100400240 AH-1342陈 晨男芜湖三中八年级C100100400240 AH-1350肖颖女蚌埠九中九年级P100100400240 AH-1415程浩然男安庆四中七年级P100100400240 AH-1439刘振男安庆四中八年级P100100400240 AH-1444严清男安庆四中七年级P100904010240 AH-1024李熠炜男合肥四十五中学七年级P100100030230 AH-1030范逸文女合肥五十中九年级P10090400230 AH-1043庄宇凡男合肥四十五中学九年级P10090400230 AH-1048巫昆仑男合肥五十中八年级P10090400230 AH-1072袁松巍男马鞍山成功学校九年级P10090400230 AH-1074袁歆雨 男马鞍山成功学校八年级P10090400230 AH-1076王首天男马鞍山成功学校九年级P100100300230 AH-1084胡廷伟男马鞍山成功学校九年级P10090400230 AH-1085朱安琪女马鞍山成功学校九年级C10090400230 AH-1193马子俊男安徽省宿州市灵璧中学九年级P100100300230 AH-1221高 寒男芜湖三中九年级C100304060230 AH-1238唐 旻男芜湖三中九年级C100100300230 AH-1255王忆麟男芜湖三中八年级C100100300230 AH-1261安 杰男芜湖三中八年级C10090400230 AH-1268王 睿男芜湖市第二十七中学九年级C100301000230AH-1279薛建章男芜湖市第二十七中学九年级C100100300230 AH-1284张宏翔男芜湖三中九年级C100100300230 AH-1296潘正阳男芜湖市第二十七中学九年级C1001002010230 AH-1297宋宇豪男芜湖三中八年级C100304060230 AH-1302孙梦寒女芜湖市第二十七中学九年级C100100300230 AH-1305刘航晨男芜湖三中八年级C100100300230 AH-1317赵之昂男芜湖市第二十七中学九年级C10090400230 AH-1320张小雨男芜湖三中九年级C100100300230 AH-1321宫傲宇男芜湖市第二十七中学八年级C100100300230 AH-1327倪星宇男芜湖市第二十七中学七年级C100801040230 AH-1349黄喆女蚌埠实验学校九年级P10090400230 AH-1354武嘉文男蚌埠六中九年级P100100300230 AH-1372徐东钦男蚌埠七中九年级P10090400230 AH-1409韩治平男安庆四中八年级P100100300230 AH-1423许光庆男安庆十四中学九年级P100100300230 AH-1424许光安男安庆十四中学九年级P10090400230 AH-1429卢睿男安庆四中七年级P10090400230 AH-1431杨弘毅男安庆四中八年级P10090400230 AH-1449吴自强男安庆四中九年级P10090400230 AH-1454金梦迪女安庆四中九年级P100100300230 AH-1002奚宇轩男合肥市第四十六中学九年级P10090300220 AH-1040丁岳鹏男合肥市第四十六中学八年级P10090300220 AH-1077汪已森男马鞍山成功学校八年级P10090300220 AH-1078杨欣旻男马鞍山二中实验八年级C10090300220 AH-1083张露曦女马鞍山成功学校九年级C100100200220 AH-1122秦铭奇男铜陵市四中七年级P10090300220 AH-1126郑天尧男铜陵市二中七年级P10080400220 AH-1332唐尧月女芜湖三中八年级C100100200220 AH-1338王雪莹女芜湖市第二十七中学九年级C10090300220AH-1347盛子默男蚌埠实验学校九年级P100100200220 AH-1384丁 郑男巢湖市无为三中八年级C10090300220 AH-1422方晨浩 男安庆外国语八年级P10090300220 AH-1428何弦男安庆四中七年级P10090300220 AH-1434胡天丞男安庆四中九年级P10080400220 AH-1446敖爽男安庆四中九年级P10090300220 AH-1042倪冬临男合肥三十八中八年级P10090200210 AH-1243丁旭尘男芜湖市第二十七中学九年级C100304040210 AH-1314丁嘉贝男芜湖三中八年级C10090200210 AH-1343方玉锋男芜湖三中九年级C10070400210 AH-1410汪敏瑞男安庆十四中学七年级P100402050210 AH-1416王涵男安庆四中八年级P100100100210 AH-1425何皓男安庆十四中学九年级P100303050210 AH-1451余奕男安庆市第十六中学九年级P8090400210 AH-1016吴怡然男合肥四十五中学八年级P10040600200 AH-1027骆亚宁男合肥四十五中学八年级P10010000200 AH-1034吴 昊男合肥四十五中学八年级P10090010200 AH-1050许乔昱男六安皋城中学九年级P10060400200 AH-1092刘坤男马鞍山成功学校九年级C10010000200 AH-1125汤子健男铜陵市十五中七年级P10090100200 AH-1133余舰波男铜陵市十五中七年级P10080020200 AH-1162储泽栋男阜阳师范学院第二附属中学七年级C10010000200 AH-1163戎威男阜阳市第十五中学七年级C10010000200 AH-1166靳锡男阜阳市第十五中学九年级C10010000200 AH-1169张嵩立男阜阳市第九中学八年级C10010000200 AH-1242李 想男芜湖市第二十七中学七年级C10010000200 AH-1285何斯琦女芜湖市第二十七中学九年级C10090100200 AH-1306余 奇男芜湖三中八年级C10010000200 AH-1337宁云峰男芜湖三中八年级C10010000200AH-1359薛盈冲男蚌埠实验学校七年级P10080200200 AH-1363郑子杰男蚌埠实验学校六年级P10010000200 AH-1364高泽洲男蚌埠实验学校八年级P10010000200 AH-1411陆政元男安庆十四中学八年级P10010000200 AH-1453史梁盛男安庆十四中学九年级P10010000200 AH-1035孙瑞琪女合肥四十五中学八年级P10070200190 AH-1036徐志超男合肥四十五中学九年级P1009000190 AH-1052张显阳男六安皋城中学九年级P1009000190 AH-1101章文韬男马鞍山成功学校九年级P1009000190 AH-1112路雨润女铜陵市十五中七年级P1009000190 AH-1117何云翔男铜陵市四中七年级P1009000190 AH-1118姚超男铜陵市十中七年级P1009000190 AH-1121刘瑾纯女铜陵市十五中七年级P1009000190 AH-1141鲁佳男铜陵市四中七年级P1009000190 AH-1143杨方哲男铜陵市十五中七年级P1009000190 AH-1175何晏宇男阜阳市第九中学九年级C1009000190 AH-1180于洋男亳州涡阳第二中学九年级C1009000190 AH-1188田璐女淮南七中七年级P1009000190 AH-1197王思贤男安徽省宿州市灵璧中学八年级P1009000190 AH-1233金 戈男芜湖三中八年级C10030600190 AH-1328马庭昊男芜湖三中七年级C10070020190 AH-1351解乃璇女蚌埠九中七年级P1009000190 AH-1352徐子懋男蚌埠二实小六年级P1009000190 AH-1426余靓男安庆九一六学校九年级P1009000190 AH-1435黄俊翔男安庆九一六学校九年级P10070200190 AH-1472李磊男宣城市六中九年级P1009000190 AH-1098施呈韵女马鞍山成功学校九年级C10070100180 AH-1152陈册男铜陵市十五中七年级P10040400180 AH-1172张映田男阜阳市第十五中学七年级C10040400180AH-1362朱灵均男蚌埠五中九年级P1008000180 AH-1374江朝昀女蚌埠实验学校六年级P1008000180 AH-1417朱铁爽男安庆四中八年级P100204020180 AH-1419胡志浩男安庆四中七年级P10050300180 AH-1447周韬男安庆四中九年级P100304010180 AH-1038吴梦超男合肥五十中九年级C++1007000170 AH-1179李振男男亳州涡阳第二中学九年级C40100300170 AH-1200张英杰男安徽省宿州市灵璧中学九年级P10030400170 AH-1358李哲男蚌埠六中九年级P10030400170 AH-1402秦宇男安庆十四中学九年级P10040300170 AH-1029王一鸣男合肥四十五中学九年级P10020400160 AH-1070陈思远男马鞍山成功学校九年级C1000600160 AH-1270吴 零男芜湖三中九年级C10020400160 AH-1329叶子繁男芜湖市第二十七中学八年级C1000600160 AH-1340雷国旭男芜湖三中七年级C10020400160 AH-1348薛寒男蚌埠九中七年级P1000060160 AH-1385吴卓淳男巢湖市无为三中八年级C10050100160 AH-1427俞路漫男安庆四中九年级P10030300160 AH-1441刘宇宸男安庆四中八年级P10020400160 AH-1009高荔文男合肥五十中八年级P1005000150 AH-1025王海燕女合肥五十中九年级P10040100150 AH-1054王延森男六安皋城中学八年级P10020300150 AH-1088陈健宇男马鞍山成功学校七年级P10040100150 AH-1032刘井明男合肥五十中九年级P1004000140 AH-1041葛文博男合肥四十五中学七年级P1000400140 AH-1093尹琪女马鞍山成功学校九年级P1000400140 AH-1095操超男马鞍山七中九年级C1004000140 AH-1113沃锦文男铜陵市十中七年级P1000400140 AH-1136章程瑞东男铜陵市十五中七年级P10010300140AH-1355王泽霖男蚌埠实验学校七年级P1004000140 AH-1440潘泽娴女安庆十四中学七年级P1004000140 AH-1047阙方鑫男合肥五十中八年级P1000300130 AH-1089程逸凡男马鞍山成功学校九年级P1000300130 AH-1142陈子晗男铜陵市十五中七年级P1003000130 AH-1144洪岩坤男铜陵市十五中七年级P1003000130 AH-1213张嘉成男芜湖三中八年级C1000300130 AH-1313王 浩男芜湖市第二十七中学八年级C1000300130 AH-1318张明月女芜湖市第二十七中学七年级C1003000130 AH-1356魏来男蚌埠铁三小六年级P3080020130 AH-1443邹晟男安庆四中八年级P1000300130 AH-1450杨静甄女安庆九一六学校七年级P508000130 AH-1020刘宇豪男合肥五十中八年级P1002000120 AH-1037刘 松男合肥五十中九年级C++1000200120 AH-1115何康哲男铜陵市二中七年级P1000200120 AH-1123孙源浩男铜陵市十五中七年级P1000200120 AH-1140王子男铜陵市十五中七年级P1000200120 AH-1155许佳欣男铜陵市四中九年级P1000200120 AH-1208黄一杰男安徽省宿州市第十一中学八年级P1002000120 AH-1316张宇培男芜湖市第二十七中学八年级C1002000120 AH-1418王涛男安庆四中七年级P1000200120 AH-1433江治廷男安庆四中八年级P1000200120 AH-1436安妮女安庆十四中学八年级P1000200120 AH-1437周逸轩男安庆四中七年级P1000200120 AH-1448桂文杰男安庆四中七年级P1002000120 AH-1039方 晨男合肥市第四十六中学九年级P090200110 AH-1091杨茂成男马鞍山成功学校七年级P1001000110 AH-1107李智男马鞍山成功学校九年级P1000100110 AH-1111邱思豪男马鞍山建中学校七年级P1000100110AH-1128程豪男铜陵市十五中七年级P1001000110 AH-1131蔡秋润女铜陵市二中七年级P1001000110 AH-1168郑晨光男阜阳市第九中学八年级C1001000110 AH-1194牛中正男安徽省宿州市第十一中学八年级P1001000110 AH-1412钱玉德男安庆十四中学九年级P1000100110 AH-1432徐可欣男安庆十四中学七年级P1001000110 AH-1033王兆聪男合肥四十五中学九年级P100000100 AH-1045张宏城男合肥五十中八年级P100000100 AH-1053秦伟志男六安皋城中学九年级P100000100 AH-1057顾 扬男六安皋城中学七年级P100000100 AH-1058张越原男六安皋城中学七年级P100000100 AH-1059苏孔达男六安皋城中学七年级P100000100 AH-1071陆瑾聪男马鞍山成功学校九年级C100000100 AH-1081林子窈 女马鞍山成功学校八年级P100000100 AH-1087田影男马鞍山成功学校八年级P100000100 AH-1090王修远男马鞍山成功学校七年级P100000100 AH-1096李鸿霄男马鞍山成功学校七年级P100000100 AH-1097杨鼎青男马鞍山成功学校九年级C100000100 AH-1104李想男马鞍山成功学校九年级C100000100 AH-1114张珏男铜陵市十中七年级P100000100 AH-1120潘朝旭男铜陵市二中七年级P100000100 AH-1124江柳舟男铜陵市二中七年级P100000100 AH-1127张浩男铜陵市四中七年级P100000100 AH-1130童恒男铜陵市十五中七年级P100000100 AH-1134许璠男铜陵市四中七年级P100000100 AH-1137周启民男铜陵市十五中七年级P100000100 AH-1138陈斌男铜陵市十五中七年级P100000100 AH-1147房正亮男铜陵市十五中七年级P100000100 AH-1157金默男铜陵市四中九年级P100000100AH-1158黄志成男铜陵市十五中七年级P100000100 AH-1165徐磊男阜阳市第十五中学九年级C100000100 AH-1177李永强男阜阳师范学院第二附属中学七年级C100000100 AH-1189陈晓威男滁州安徽省来安县第三中学九年级C100000100 AH-1198李 洛男安徽省宿州市第十一中学九年级P100000100 AH-1199张天航男安徽省宿州市第十一中学八年级P100000100 AH-1211杨迪女安徽省宿州市泗县第二中学九年级P100000100 AH-1353陈思源男蚌埠实验学校八年级P100000100 AH-1357王德毅男蚌埠九中七年级P100000100 AH-1365方沛茹女蚌埠慕远学校八年级P100000100 AH-1366李博文女蚌埠二十六中八年级P100000100 AH-1386丁靖煊男巢湖市无为三中八年级C109000100 AH-1390盛韬男巢湖市无为一中七年级P100000100 AH-1420王雪男安庆十四中学九年级P100000100 AH-1430胡睿行男安庆四中九年级P100000100 AH-1442孙斯达男安庆四中七年级P100000100 AH-1457吴展男安庆老峰职中八年级P100000100 AH-1458龙圣健男安庆十四中学八年级P100000100 AH-1459孙庆男安庆十四中学九年级P100000100 AH-1467孙? 宇男黄山市屯溪六中九年级P100000100 AH-1474王馨蕾女宣城宁国中学初中部九年级P100000100 AH-1475王 雷男宣城市六中九年级P100000100 AH-1483傅旭华男宣城市六中九年级P100000100 AH-1455周晨璋男安庆四中七年级P8000080 AH-1082潘金戈男马鞍山成功学校九年级C7000070 AH-1132张晓东男铜陵市四中七年级P3******* AH-1195牛浩男安徽省宿州市第二中学八年级P5******* AH-1086方淳晟男马鞍山成功学校七年级P0******* AH-1116姚逸夫男铜陵市十五中七年级P101030050AH-1129朱曦男铜陵市十五中七年级P5000050 AH-1367王东泽男蚌埠新城实验学校八年级P5000050 AH-1065黄 超男六安皋城中学八年级P4000040 AH-1148程浩然男铜陵市十五中七年级P4000040 AH-1055毛玉莲女六安皋城中学八年级P3000030 AH-1094陈羽菲女马鞍山成功学校八年级P3000030 AH-1145吕义之男铜陵市十五中七年级P3000030 AH-1156高传志男铜陵市十五中九年级P3000030 AH-1164董信男阜阳市第十中学八年级C3000030 AH-1171任重远男阜阳市第九中学九年级C3000030 AH-1207文子豪男安徽省宿州市砀山五中九年级P3000030 AH-1371胡梦瑶女蚌埠九中八年级P3000030 AH-1480朱曼嘉女宣城宁国中学初中部九年级P3000030 AH-1135卞卡女铜陵市十五中七年级P0200020 AH-1176李振宇男阜阳界首首第一小学初中部六年级P0200020 AH-1456何马军男安庆十四中学九年级P2000020 AH-1100洪道彪男马鞍山成功学校九年级C1000010 AH-1106陆昕阳女马鞍山成功学校八年级P1000010 AH-1108孙兆川 男马鞍山成功学校八年级P1000010 AH-1119余越男铜陵市十中七年级P1000010 AH-1139左鑫男铜陵市十五中七年级P0010010 AH-1146王志远男铜陵市十五中七年级P1000010 AH-1160周杨睿瑞男铜陵市十五中七年级P1000010 AH-1201徐子晗男安徽省宿州市泗县第二中学九年级P1000010 AH-1203王雪纯女安徽省宿州市砀山五中七年级P1000010 AH-1209何思雨女安徽省宿州市第二中学八年级P1000010 AH-1360王进秋女蚌埠新城实验学校九年级P1000010 AH-1361张淮化清男蚌埠新城实验学校八年级P1000010 AH-1469周雪女宣城宁国中学初中部九年级P1000010AH-1021朱世靖男合肥五十中八年级P00000 AH-1051吴昊天男六安皋城中学九年级P00000 AH-1056徐宇辰男六安霍邱县光明中学八年级P00000 AH-1060翁朝阳男六安市汇文中学七年级C00000 AH-1061朱严辉男六安霍邱县光明中学八年级P00000 AH-1062孙常荣男六安市汇文中学八年级C00000 AH-1063刘心怡女六安皋城中学八年级P00000 AH-1064范伟杰男六安皋城中学八年级P00000 AH-1066王紫翰男六安霍邱县光明中学八年级P00000 AH-1067潘显冉男六安市汇文中学七年级C00000 AH-1079许蓝天男马鞍山成功学校八年级P00000 AH-1099包旻昊男马鞍山成功学校八年级P00000 AH-1102杭咨存 男马鞍山成功学校八年级P00000 AH-1103唐梦璐女马鞍山成功学校九年级C00000 AH-1105吴遥远女马鞍山成功学校七年级P00000 AH-1109张天越女马鞍山成功学校七年级P00000 AH-1149凌宜文男铜陵市十五中七年级P00000 AH-1150张立森男铜陵市四中七年级P00000 AH-1151曹宇宁男铜陵市十五中七年级P00000 AH-1153蒋越男铜陵市四中七年级P00000 AH-1159丁梦璐男铜陵市十五中七年级P00000 AH-1167汪书徽男阜阳市实验小学六年级C00000 AH-1173郝旖旎女阜阳市实验中学七年级C00000 AH-1191葛书衡男滁州来安县第三中学八年级C00000 AH-1192仰旗男滁州实验中学八年级C++00000 AH-1202张玉女安徽省宿州市灵璧职业高中九年级P00000 AH-1205宋雨浓男安徽省宿州市萧县中学八年级P00000 AH-1206王岩女安徽省宿州市萧县萧城一中九年级C00000 AH-1210马峰男安徽省宿州市萧县萧城一中九年级C00000AH-1212王馨洁女安徽省宿州市萧县萧城一中九年级C00000 AH-1368蒋浩然男蚌埠六中七年级P00000 AH-1369陆浩楠男蚌埠新城实验学校八年级P00000 AH-1370年潇男蚌埠新城实验学校八年级P00000 AH-1373赵伟男蚌埠铁三小六年级P00000 AH-1375吴浩宇男蚌埠二十六中九年级P00000 AH-1380陈宗元男巢湖市庐江三中七年级C/C++00000 AH-1381周 放男巢湖市庐江四中八年级C/C++00000 AH-1383朱 勉男巢湖市庐江二中七年级C/C++00000 AH-1387赵雨婷女巢湖市无为一中七年级P00000 AH-1388高雅女巢湖市无为一中七年级P00000 AH-1389任艳女巢湖市无为一中七年级P00000 AH-1393戴泽宇男淮北市西园中学七年级P00000 AH-1394方天健男淮北市西园中学七年级P00000 AH-1396杨洋男淮北市西园中学七年级P00000 AH-1397张家慧女淮北市西园中学八年级P00000 AH-1398董彤女淮北市西园中学七年级P00000 AH-1438何璐女安庆十四中学八年级P00000 AH-1445石晓慧女安庆十四中学八年级P00000 AH-1452何雨飞男安庆十四中学八年级P00000 AH-1460周冰倩女池州石台县第二中学九年级P00000 AH-1461汪张敏女池州石台县第二中学九年级P00000 AH-1462许乐航男池州市十六中学九年级C00000 AH-1463吴 玮女池州石台县第二中学九年级P00000 AH-1464汪稷梁男池州石台县第二中学九年级P00000 AH-1465裴港平男池州市十六中学八年级C00000 AH-1468周振宇男黄山市屯溪六中九年级P00000 AH-1470胡笳女宣城宁国中学初中部九年级P00000 AH-1471吕韵茁女宣城宁国中学初中部九年级P00000AH-1473黄宜君女宣城宁国中学初中部九年级P00000 AH-1477石济男宣城宁国中学初中部九年级P00000 AH-1479戴吉瑶女宣城市六中九年级P00000 AH-1481张高远男宣城郎溪中学八年级P00000特派员（签字）：省级管委会或组织单位（盖章） 年 月 日。

NOIP2010初赛模拟试题（六）（普及 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一．单项选择题（共20题,每题1.5分,共计30分。

每题有且仅有一个正确答案。

）1、.在所有由两个1和六个0组成的8位二进制整数（补码）中，最小的数是：（）A．-127B．-64 C．-128 D．-652、.在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序（）A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同3、下面有效的IP地址是：（）A．202.280.130.45 B．130.192.33.45C．192.256.130.45 D．280.192.33.4564、一台具有1024*768分辨率、可显示65 536种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为：（）A．512K B．1MB C．大于1.6MB，小于2MB D．2MB5、进行二分法查找，则线性表（）A．必须顺序方式存储B．必须以链接方式存储，且数据元素已按值排好序C．必须以链接方式存储D．必须以顺序方式存储，且数据元素已按值排好序6、机器语言是用（）编写的。

A．二进制码B．ASCII码C．十六进制码D．国标码7、一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若 A[k]是叶子结点,则k的最小值是：（）A．51 B．50 C．49 D．488、不同的计算机，其指令系统也不相同，这主要取决于（）A. 所用的操作系统B. 系统的总体结构C. 所用的CPUD. 所用的程序设计语言9、计算机主机是由CPU 与（）构成的。

A．控制器B。

输入、输出设备C．运算器D．内存储器10、计算机系统总线上传送的信号有（）。

A．地址信号与控制信号B．数据信号、控制信号与地址信号C．控制信号与数据信号D．数据信号与地址信号11、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。

全国信息学奥林匹克联赛（NOIP2010）复赛_普及组_解题报告（pascal）全国信息学奥林匹克联赛（NOIP2010）复赛普及组解题报告1．数字统计(two.pas/c/cpp)【问题描述】请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。

比如给定范围[2, 22]，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6次。

【算法思路】枚举法，依次将L至R转化为字符串，查找当中有多少个”2”.【程序代码】program two;varl,r:1..10000;i,j,h,c:longint;s:string;beginassign(input,'two.in');assign(output,'two.out');reset(input);rewrite(output);readln(l,r);c:=0;for i:=l to r dobeginstr(i,s);h:=length(s);for j:=1 to h doif s[j]='2'then c:=c+1;end;writeln(c);close(input);close(output);end.2．接水问题(water.pas/c/cpp)【问题描述】学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。

现在有n 名同学准备接水，他们的初始接水顺序已经确定。

将这些同学按接水顺序从1到n 编号，i号同学的接水量为w i。

接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。

当其中某名同学j 完成其接水量要求w j 后，下一名排队等候接水的同学k马上接替j 同学的位置开始接水。

这个换人的过程是瞬间完成的，且没有任何水的浪费。

NOIP2010普及组导弹拦截题解导弹拦截是一项重要的军事技术，也是国家安全、防务领域的重要议题。

导弹拦截也是计算机科学和算法设计中的经典问题之一。

NOIP2010普及组的导弹拦截题目就是基于这一问题设计的，通过这个题目，考生需要在掌握基本算法知识的基础上，考察其对问题解决方法的理解和运用能力。

本文将针对NOIP2010普及组的导弹拦截题目进行详细解答，帮助考生更好地理解题目要求，并给出相应的解题思路和算法。

1. 题目描述NOIP2010普及组的导弹拦截题目是这样描述的：有一定数量的导弹以及一定数量的导弹拦截系统，每个导弹拦截系统只能拦截比其射程更远的导弹。

要求设计一个合理的拦截方案，使得尽可能多的导弹被成功拦截。

2. 解题思路针对这个题目，可以使用贪心算法来解决。

贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望能够导致全局最优解的算法。

3. 算法设计在解决导弹拦截问题时，可以按照以下步骤进行：3.1 对所有导弹和导弹拦截系统按照其射程进行排序，以方便后续的拦截计划。

这里可以采用快速排序或者归并排序等时间复杂度较低的排序算法来实现。

3.2 接下来，从射程最长的导弹开始，依次匹配其可以拦截的导弹拦截系统。

如果找到了匹配的导弹拦截系统，则成功拦截这枚导弹，并将该系统标记为已使用；如果没有找到匹配的导弹拦截系统，则继续寻找下一枚导弹。

3.3 重复步骤3.2，直到所有的导弹都被成功拦截或者没有可以拦截的导弹系统为止。

4. 算法实现根据上述算法设计，可以用C++、Python等编程语言实现对应的拦截方案。

下面以C++为例，给出该题目的实现代码：```c++#include <iostream>#include <algorithm>using namespace std;struct Missile {int range;bool intercepted;};boolpare(Missile m1, Missile m2) { return m1.range > m2.range; }int m本人n() {int n;cin >> n;Missile missiles[n];for (int i = 0; i < n; i++) {cin >> missiles[i].range;missiles[i].intercepted = false; }sort(missiles, missiles + n,pare);int count = 0;for (int i = 0; i < n; i++) {if (!missiles[i].intercepted) {count++;for (int j = i + 1; j < n; j++) {if (!missiles[j].intercepted missiles[j].range <= missiles[i].range) {missiles[j].intercepted = true;}}}}cout << count << endl;return 0;}```5. 算法分析上述实现代码首先定义了一个Missile结构体，用来表示导弹的射程和是否被拦截。

NOIP2010第十六届初赛试题及答案(普及组Pascal)NOIP2010第十六届初赛试题及答案(普及组Pascal) PDF格式第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一. 单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1.2E＋03表示（）。

A.2.03B.5C.8D.20002.一个字节（byte）由（）个二进制位组成。

A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。

A.P∨(﹁P∧Q) ∨(﹁P∧﹁Q)B.Q∨(﹁P∧Q) ∨(P∧﹁Q)C. P∨Q∨(P∧﹁Q) ∨(﹁P∧Q)D.P∨﹁Q∨(P∧﹁Q) ∨(﹁P∧﹁Q)4.Linux下可执行文件的默认扩展名为（）。

A.exeC.dllD.以是都不是5.如果树根算是第1层，那么一棵n层的二叉树最多有（）结点。

A.2n-1B.2nC.2n+1D.2n+16.提出“存储程序”的计算机工作原理的是（）。

A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.设X、Y、Z分别代表三进制下的一位数字，若等式XY＋ZX＝XYX在三进制下成立，那么同样在三进制下，等式XY×ZX＝（）也成立。

A.YXZB.ZXYC.XYZD.XZY9.前缀表达式“＋3×2＋5 12”的值是（）。

A.23B.25C.37D.6510.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A.寄存器B.高速缓存C.闪存D.外存11.一个字长为8位的整数的补码是11111001,则它的原码是（）。

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

）1．2E+03表示（）。

A．2.03 B．5 C．8 D．20002．一个字节（byte）由（）个二进制位组成。

A．8 B．16 C．32 D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。

A．PV(¬PΛQ)V(¬PΛQ) B．QV(¬PΛQ)V(PΛ¬Q)C．PVQV(PΛ¬Q)V(¬PΛQ) D．P V¬QV(PΛ¬Q)V(¬PΛ¬Q)4．Linux下可执行文件的扩展名为（）。

A．exe B．com C．dll D．以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。

A．2n-1 B．2n C．2n+1 D．2n+16．提出“存储程序”的计算机原理的是（）。

A．克劳德·香农B．戈登·摩尔C．查尔斯·巴比奇D．冯·诺依曼17．设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=( )也成立。

A．YXZ B．ZXY C．XYZ D．XZY8．Pascal语言、C语言和C++语言都属于（）。

A．面向对象语言B．脚本语言C．解释性语言D．编译性语言9．前缀表达式“+3*2+5 12”的值是（)。

A．23 B．25 C．37 D．6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统的整体执行效率，在CPU中引入（）。

A．寄存器B．高速缓存C．闪存D．外存11．一个字长为8位的整数的补码是1111 1001，则它的原码是（）。

NOIP2010普及组第四题三国游戏解题报告(sanguo.pas/c/cpp)【问题描述】小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。

在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。

游戏中共有N位武将（N 为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。

游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。

游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将中选出一个加入自己的军队，然后计算机也从自由武将中选出一个加入计算机方的军队。

接下来一直按照“小涵→计算机→小涵→……”的顺序选择武将，直到所有的武将被双方均分完。

然后，程序自动从双方军队中各挑出一对默契值最高的武将组合代表自己的军队进行二对二比武，拥有更高默契值的一对武将组合获胜，表示两军交战，拥有获胜武将组合的一方获胜。

已知计算机一方选择武将的原则是尽量破坏对手下一步将形成的最强组合，它采取的具体策略如下：任何时刻，轮到计算机挑选时，它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对，找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队。

下面举例说明计算机的选将策略，例如，游戏中一共有6个武将，他们相互之间的默契值如下表所示（武将默契值关系表）双方选将过程如下所示小涵想知道，如果计算机在一局游戏中始终坚持上面这个策略，那么自己有没有可能必胜？如果有，在所有可能的胜利结局中，自己那对用于比武的武将组合的默契值最大是多少？假设整个游戏过程中，对战双方任何时候均能看到自由武将队中的武将和对方军队的武将。

为了简化问题，保证对于不同的武将组合，其默契值均不相同。

【输入】输入文件名为sanguo.in，共N行。

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

）1．2E+03表示（）。

A. 2.03B.5C.8D.200023A.PC.P4．5A.2n6A.7．设式8．A.910在CPUA.寄存器B.高速缓存C.闪存D.外存11．一个字长为8位的整数的补码是11111001，则它的原码是（）。

A.00000111B.01111001C.11111001D.1000011112．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。

A.Θ(n)B.Θ(nlogn)C.Θ(logn)D.Θ(n2)13．一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。

A.5nB.n*log210C.10*log2nD.10n log2n14．在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。

A.<aurl="">欢迎访问NOI网站</a>B.<ahref="">欢迎访问NOI网站</a>C.<a></a>D.<aname="">欢迎访问NOI网站</a>15．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。

如果第1个出栈的是R3，那么第5个出栈的不可能是（）。

A.R1B.R2C.R4D.R516．双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。

设p指向链表中的一个结点，它的左右结点均非空。

现要求删除结点p，则下面语句序列中错误的是（）。

A.p->rlink->llink=p->rlink;p->llink->rlink=p->llink;deletep;1718A.B.C.D.19置。

1145数字统计【NOIP2010普及组】1147导弹拦截【NOIP2010普及组】数字统计【NOIP2010普及组】Time Limit:10000MS Memory Limit:130000KTotal Submit:16 Accepted:16Description【问题描述】请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。

比如给定范围[2, 22]，数字2 在数2中出现了1次，在数12中出现1 次，在数20 中出现1 次，在数21 中出现 1 次，在数22 中出现 2 次，所以数字 2 在该范围内一共出现了6次。

Input输入文件名为two.in。

输入共 1 行，为两个正整数L 和R，之间用一个空格隔开。

Output输出文件名为two.out。

输出共 1 行，表示数字 2 出现的次数。

Sample Input2 22Sample Output6Hint【输入样例2】2100【输出样例2】20【数据范围】1 ≤ L ≤R≤ 10000。

Sourcevari,j,ans,l,r:longint;a:array[1..10]of longint;beginreadln(l,r);ans:=0;for i:=l to r do beginj:=i;while j<>0 do beginif j mod 10=2 then inc(ans); ? j:=j div 10;end;end;writeln(ans);end.导弹拦截【NOIP2010普及组】Time Limit:10000MS Memory Limit:130000KTotal Submit:20 Accepted:5Description【问题描述】经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。

当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。