全国信息学奥林匹克联赛(NOIP2008)复赛 txt
NOIP2008提高组复赛试题-推荐下载
测试点数目
10
每个测试点分值 10
比较方式
全文比较
matches matches matches.in matches.out 1秒 10 10 全文比较
message message message.in message.out 1秒 10 10 全文比较
twostack twostack twostack.in twostack.out 1秒 10 10 全文比较
message.in
33 039
34 285 570 【限制】
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术通关，1系电过，力管根保线据护敷生高设产中技工资术艺料0不高试仅中卷可资配以料置解试技决卷术吊要是顶求指层，机配对组置电在不气进规设行范备继高进电中行保资空护料载高试与中卷带资问负料题荷试2下卷2，高总而中体且资配可料置保试时障卷，各调需类控要管试在路验最习；大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试，况卷要下安加与全强过，看度并22工且22作尽22下可22都能22可地护以缩1关正小于常故管工障路作高高；中中对资资于料料继试试电卷卷保破连护坏接进范管行围口整，处核或理对者高定对中值某资，些料审异试核常卷与高弯校中扁对资度图料固纸试定，卷盒编工位写况置复进.杂行保设自护备动层与处防装理腐置，跨高尤接中其地资要线料避弯试免曲卷错半调误径试高标方中高案资等，料，编试要5写、卷求重电保技要气护术设设装交备备置底4高调、动。中试电作管资高气，线料中课并敷3试资件且、设卷料中拒管技试试调绝路术验卷试动敷中方技作设包案术，技含以来术线及避槽系免、统不管启必架动要等方高多案中项；资方对料式整试，套卷为启突解动然决过停高程机中中。语高因文中此电资，气料电课试力件卷高中电中管气资壁设料薄备试、进卷接行保口调护不试装严工置等作调问并试题且技，进术合行，理过要利关求用运电管行力线高保敷中护设资装技料置术试做。卷到线技准缆术确敷指灵设导活原。。则对对：于于在调差分试动线过保盒程护处中装，高置当中高不资中同料资电试料压卷试回技卷路术调交问试叉题技时，术，作是应为指采调发用试电金人机属员一隔，变板需压进要器行在组隔事在开前发处掌生理握内；图部同纸故一资障线料时槽、，内设需，备要强制进电造行回厂外路家部须出电同具源时高高切中中断资资习料料题试试电卷卷源试切，验除线报从缆告而敷与采设相用完关高毕技中，术资要资料进料试行，卷检并主查且要和了保检解护测现装处场置理设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
1995-2008 历届NOIP试题及详解
例如：N=6 时，有：
A=（4，3，0，5，1，2）
此时，数组 A 的编码定义如下：
A[0]的编码为 0；
A[i]的编码为：在 A[0]，A[1]，…，A[i-1]中比 A[i]的值小的个数（i=1，2，…，N-1）
∴ 上面数组 A 的编码为： B=（0，0，0，3，1，2）
程序要求解决以下问题：
③ 给出数组 A 后，求出其编码。 ④ 给出数组 A 的编码后，求出 A 中的原数据。 <2> 灯的排列问题： 设在一排上有 N 个格子（N≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为 N1，N2，……Nk（k 表示不同颜色灯的个数）。 放灯时要遵守下列规则：
b 输入：N=10 B=（0，1，2，3，4，5，6，7，8，9）
输出编码： A=（0，1，2，3，4，5，6，7，8，9）
c 输入：N=7 B=（0，0，0，0，4，5，6）
输出编码： A=（3，2，1，0，4，5，6）
<7> 本题共 30 分（10%+10%+10%）
④ 数据输入： N=6
P1=R
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
RRR
BB
Y
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛
分区联赛复赛试题（高中组）
（上机编程，完成时间：210 分钟）
<1> 编码问题：
设有一个数组 A:ARRAY[0..N-1] OF INTEGER；
数组中存放的元素为 0～N-1 之间的整数，且 A[i]≠A[j]（当 i≠j 时）。
NOIP2008普及组复赛试题(附题解)
全国信息学奥林匹克联赛NOIP2008复赛普及组注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。
各省在自测时可根据具体配置调整时限。
1.ISBN号码（isbn.pas/c/cpp）【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。
ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
识别码的计算方法如下：首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。
例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。
你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。
【输入】输入文件isbn.in只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
【输出】输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
1995-2008复赛试题及解析
NOIP1995年复赛试题1. 设有下列的算式：求出□中的数字，并打印出完整的算式来。
8 0 9 ------------- □□) □□□□ □□------------- □□□ □□□ ------------- 12. 方阵填数：在一个N ⨯N 的方阵中，填入1，2，……N ⨯N 个数，并要求构成如下的格式： 例：3. 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A 类数，否则就称其为B 类数。
例如：（13）10=（1101）2 其中1的个数为3，0的个数为1，则称此数为A 类数； （10）10=（1010）2 其中1的个数为2，0的个数也为2，称此数为B 类数； （24）10=（11000）2 其中1的个数为2，0的个数为3，则称此数为B 类数； 程序要求：求出1～1000之中（包括1与1000），全部A 、B 两类数的个数。
4.编码问题：设有一个数组A:ARRAY[0..N-1] OF INTEGER ；数组中存放的元素为0～N-1之间的整数，且A[i]≠A[j]（当i ≠j 时）。
例如：N=6时，有： A=（4，3，0，5，1，2） 此时，数组A 的编码定义如下： A[0]的编码为0；A[i]的编码为：在A[0]，A[1]，……A[i-1]中比A[i]的值小的个数（i=1，2……N-1） ∴上面数组A 的编码为：B=（0，0，0，3，1，2）程序要求解决以下问题：给出数组A 后，求出其编码；给出数组A 的编码后，求出A 中的原数据。
5. 灯的排列问题：设在一排上有N 个格子（N ≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N 1，N 2，……N k （k 表示不同颜色灯的个数）。
放灯时要遵守下列规则：同一种颜色的灯不能分开；不同颜色的灯之间至少要有一个空位置。
例如：N=8（格子数） R=2（红灯数） B=3（蓝灯数） 放置的方法有：N=513 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6 5N=616 17 18 19 20 1 153****221214 29 36 33 22 3 132****423412 27 26 25 24 5 11 10 9 8 7 6B-R 顺序放置的总数为12种。
NOIP2008
230 230 230 220 220 220 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 210 400 330 330 330 330 330 320 320 320 320 310 310 310 310 310 290 290 290 280 280
肖忆南 黄崴 施发斌 黄立群 王琦 林巍伟 苏硕剑 朱尔恒 欧阳亚 东 林胜华 胡水海 李健豪 赖树波 代明昊 姜碧野 唐福宇 蒙澎权 林飞 钟远坤 黄锦武 黄锦文 罗穗骞 陈志宇 邓原 钟国昊 刘锴 王禹 莫思颖 朱健维 陈正梁 张嘉欣 李新野 黄俊德 黄炫圭 翁思帆 芮腾晖 刘树森 林泽群 郭晓旭 方展鹏 何思博
310 310 310 310 310 310 310 310 310 310 310 310 310 400 380 340 340 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330 330
高三 高二 高三 高二 高一 高二 高三 高一 高二 高二 高三 高二 高二 高三 高三 高三 高一 高一 高二 高三 高三 高三 高二 高一 高三 高二 高一 高二 高一 高二 高二 高二 高三 高二 高一 高三 高三 高三 高一 高三 高三
福建师大附中 福州一中 福清一中 福清一中 厦门双十中学 莆田第一中学 泉州七中 泉州七中 南安一中 龙岩市长汀一中 龙岩市长汀一中 龙岩一中 泉州第一中学 广东 73 名 华南师大附中 中山市中山纪念中学 中山市中山纪念中学 中山市中山纪念中学 佛山市南海区石门中学 佛山市南海区石门中学 佛山市南海区南海中学 佛山市南海区石门中学 华南师大附中 华南师大附中 广州市第二中学 广州六中 广州六中 广州六中 广东肇庆中学 广东肇庆中学 广东肇庆中学 广东肇庆中学 汕头金山中学 汕头一中 汕头金山中学 汕头金山中学 汕头金山中学 汕头一中 汕头金山中学 汕头市潮阳实验学校 中山市第一中学 中山市第一中学
NOIP2008提高组复赛模拟试题
全国青少年信息学奥林匹克联赛复赛模拟试题湖南省长沙市第一中学周祖松1．无限序列(infinit.pas/c/cpp)【问题描述】我们按以下方式产生序列：1、开始时序列是： "1" ；2、每一次变化把序列中的 "1" 变成 "10" ，"0" 变成 "1"。
经过无限次变化，我们得到序列"1011010110110101101..."。
总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。
任务写一个程序回答Q个询问输入第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数a, b。
输出共Q行，每行一个回答约定∙ 1 <= Q <= 5000∙ 1 <= a <= b < 263样例分析：我们先看看序列变化规律，S1 = "1", S2 = "10", S3 = "101", S4 = "10110", S5 = "10110101", 等等. Si 是 S（i+1）的前缀。
序列Si 是由序列 S（i-1）和 S（i-2）, 连接而成的。
即Si = Si-1 + Si-2 (实际上上是Fibonacci数列)。
找到规律以后，我们可以可以用递归的方法求出从从位置1到位置X之间所有的1的个数，用一个函数F计算，结果为f(b)-f(a-1)。
时间复杂度为： O(Q * log MAX_VAL)此题需要先找出数学规律，再进用递归实现。
主要考查选手的数学思维能力和递归程序的实现。
源程序：constnn=92; //进行92次的数列扩展后，数列长度就会超过给定的数据范围,varf,ft:array[0..nn] of int64;q,i,j,l1,l2:longint;a,b:qword;procedure prapre;{预处理}var i:longint;beginf[0]:=1;f[1]:=1;ft[0]:=0;ft[1]:=1;for i:=2 to nn dobeginf[i]:=f[i-1]+f[i-2];ft[i]:=ft[i-1]+ft[i-2];end;end;function find(a:int64;ll:longint):int64;{求这个数列的前a个有多少个1}beginif a=0 then exit(0);find:=0;if a=f[ll] then find:=ft[ll] elseif a<=f[ll-1] then find:=find(a,ll-1)else find:=ft[ll-1]+find(a-f[ll-1],ll-2);end;beginassign(input,'infinit.in');reset(input);assign(output,'infinit.out');rewrite(output);prapre;readln(q);for i:=1 to q dobeginreadln(a,b);writeln(find(b,nn)-find(a-1,nn));end;close(input);close(output);end.2．删数(remove.pas/c/cpp)【问题描述】有N个不同的正整数数x1, x2, ... x N排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。
全国信息学奥林匹克联赛(NOIP2008)复赛试题
全国信息学奥林匹克联赛（NOIP2008）复赛提高组一、题目概览中文题目名称笨小猴火柴棒等式传纸条双栈排序英文题目名称word matches message twostack可执行文件名word matches message twostack 输入文件名word,in matches.in message.in twostack.in 输出文件名word.out matches.out message.out twostack.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10 比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二、提交源程序文件名对于Pascal语言word.pas matches.pas message.pas twostack.pas 对于C语言word.c matches.c message.c twostack.c对于C++语言word.cpp matches.cpp message.cpp twostack.cpp三、编译命令（不包含任何优化开关）对于Pascal语言fpc word.pas fpc matches.pas fpc message.pas fpc twostack.pas对于C语言gcc –o wordword.c gcc –o matchesmatches.cgcc –o messagemessage.cgcc –o twostacktwostack.c对于C++语言g++ -o wordword.cpp g++-o matchesmatches.cppg++ -o messagemessage.cppg++ -o twostacktwostack.cpp四、运行内存限制运行内存上限50M 50M 50M 50M注意事项：1. 文件名（程序名和输入输出文件名）必须使用大写。
2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
全国信息学奥林匹克联赛（NOIP2010）复赛_普及组_解题报告（pascal）
全国信息学奥林匹克联赛（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 同学的位置开始接水。
这个换人的过程是瞬间完成的，且没有任何水的浪费。
NOIP2008全国青少年信息学奥林匹克联赛获奖名单(提高组
171
廖孜
男
成都市大弯中学
高二
李植武朱章惠
190
172
任飞宇
男
成都石室中学
高二
文仲友
190
173
唐钟鸣夫
男
成都石室中学
高二
李显清
190
174
代云
男
成都石室中学
高三
李显清
190
175
李睿捷
女
七中嘉祥外国语学校
初2009级
徐淑君
190
176
潘一桥
女
七中嘉祥外国语学校
初2009级
徐淑君
190
177
黄凯文
四川省绵阳中学
高三
欧阳建昭
300
37
谢青松
男
四川省绵阳中学
高二
曾贵胜
300
38
赵焜钰
男
绵阳南山中学
高二
叶诗富
300
39
缪佳君
男
绵阳南山中学
高二
叶诗富
300
40
陈昊阳
男
绵阳南山中学
高二
叶诗富
290
41
肖月
男
成都石室中学
高三
文仲友
290
42
吴克
男
四川省绵阳中学
高二
曾贵胜
290
43
赵牧云
女
绵阳南山中学
高二
高二
李植武朱章惠
180
185
宋雨坤
男
七中嘉祥外国语学校
高2011级
徐淑君杜明军
180
186
谢留峰
男
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题〔高中组比赛用时： 3 小时〕1、比赛安排〔20 分〕设有有 2n〔 n<=6〕个球队进行单循环比赛，计划在2n–1 天内达成，每个队每日进行一场竞n赛。
设计一个比赛的安排，使在 2 – 1 天内每个队都与不一样的敌手比赛。
队1234比赛 1==23==4一天1==32==4二天1==42==3 三天2、数制变换〔20 分〕设有一个字符串A$的构造为： A$=’ m<n>p’此中 m 为数字串〔长度<=20〕，而 n,p 均为 1 或 2 位的数字串〔此中所表达的内容在2-10之间〕。
程序要求：从键盘上读入A$后〔不用正确性检查〕，将 A$中的数字串m(n 进制 ) ，以 p 进制的形式输出。
比如： A$=’ 48<10>8’其意义为：将10 进制数 48，变换成8 进制数输出。
输出结果为： 48<10>=60<8>4、挖地雷〔 30 分〕在一个地图上有 N 个地窖〔 N<=20〕，每个地窖中埋有必定数目的地雷。
同时，给出地窖之间的连结路径。
比如：V1V2V3V4V5[ 题目要求 ]当地窖及其连结的数据给出以后，某人可以从任一处开始挖地雷，而后可以沿着指出的连结往下挖〔仅能选择一条路径〕，当无连结时挖地雷工作结束。
设计一个挖地雷的方案，使某人能挖到最多的地雷。
输入格式： N：〔表示地窖的个数〕Ｗ1 ，W2，W3，W N〔表示每个地窖中埋藏的地雷数目〕A12. A1N地窖之间连结路径（此中Ａij=1表示地窖i,j A23.. A2N之间能否有通路：通Aij=1,不通 Aij==0）..A N-1N输出格式：K1--K 2-- .K V〔挖地雷的次序〕MAX〔挖地雷的数目〕比如：⑩-------- ⑧④ ----- ⑦ ------- ⑥其输入格式为：输出：5 1– 3-4-510， 8， 4， 7， 6 max=2711100001114、砝码称重〔 30 分〕设有 1g、 2g、 3g、 5g、 10g、 20g 的砝码各假定干枚〔其总重<=1000〕，要求：输入方式： a1a2a3a4a5a6〔表示 1g 砝码有 a1 个， 2g 砝码有 a2 个，， 20g 砝码有 a6 个〕输出方式： Total=N〔N 表示用这些砝码能称出的不一样重量的个数，但不包含一个砝码也不用的状况〕如输入： 1_1_0_0_0_0 〔注：下划线表示空格〕输出： TOTAL=3表示可以称出1g， 2g， 3g 三种不一样的重量。
noip2008普及组复赛试题(附题解)
全国信息学奥林匹克联赛（NOIP2008）复赛普及组注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。
各省在自测时可根据具体配置调整时限。
1.ISBN号码（isbn.pas/c/cpp）【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。
ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
识别码的计算方法如下：首位数字乘以1加上次位数字乘以2......以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。
例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2， (9)再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。
你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。
【输入】输入文件isbn.in只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
【输出】输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
NOIP2001-2011提高组复赛试题合集
神经元〔编号为 1） 图中，X1—X3 是信息输入渠道，Y1－Y2 是信息输出渠道，C1 表示神经元目前的状态， Ui 是阈值，可视为神经元的一个内在参数。 神经元按一定的顺序排列，构成整个神经网络。在兰兰的模型之中，神经网络中的神 经无分为几层；称为输入层、输出层，和若干个中间层。每层神经元只向下一层的神经元 输出信息，只从上一层神经元接受信息。下图是一个简单的三层神经网络的例子。
第九届全国青少年信息学奥林匹克联赛（N0IP2003）
2003 年 11 月 29 日 提高组试题 三小时完成
题一
神经网络
【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算 系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究 一直是当今的热门方向， 兰兰同学在自学了一本神经网络的入门书籍后， 提出了一个简化模 型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 【问题描述】 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经 元之间至多有一条边相连，下图是一个神经元的例子：
题三 统计单词个数(30 分) 问题描述 给出一个长度不超过 200 的由小写英文字母组成的字母串(约定;该字串以每行 20 个字母的方式输入，且 保证每行一定为 20 个)。要求将此字母串分成 k 份(1<k<=40)，且每份中包含的单词个数加起来总数最大 (每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 this 中 可包含 this 和 is，选用 this 之后就不能包含 th)。 单词在给出的一个不超过 6 个单词的字典中。 要求输出最大的个数。 输入格式 去部输入数据放在文本文件 input3.dat 中，其格式如下： 第一行为一个正整数(0<n<=5)表示有 n 组测试数据 每组的第一行有二个正整数(p，k) p 表示字串的行数; k 表示分为 k 个部分。 接下来的 p 行，每行均有 20 个字符。
NOIP2008全国青少年信息学奥林匹克联赛获奖名单(提高组
220
117
龚劼
男
绵阳南山中学
高一
庞敏
220
118
邓岚膑
男
绵阳南山中学
高一
庞敏
220
119
宋雨恒
男
乐山一中
高一
何作伟
210
120
卢静波
男
广汉中学
高三
张映秋何劲
210
121
曾永强
泸县二中
罗正波 李志远 李波 陈生贵王小红
210
122
张凯栗
泸县二中
罗正波 李志远 李波 陈生贵王小红
210
123
周国建
230
88
杜爽
男
石室联中
9
文仲友 陈露
230
89
姚智瀚
男
石室联中
9
文仲友 陈露
230
90
庄大川
男
成都市大弯中学
高二
李植武 朱章惠
230
91
党尚
男
成都石室中学
高二
文仲友
230
92
刘育辰
男
成都石室中学
高二
文仲友
230
93
林奇涛
男
成都石室中学
高二
文仲友
230
94
曹钧泓
男
七中嘉祥外国语学校
初2009级
徐淑君
曾贵胜
330
14
张之傲
男
绵阳南山中学
高二
叶诗富
330
15
李博放
男
绵阳南山中学
高二
叶诗富
330
16
晏天行
第十届全国青少年信息学奥林匹克联赛复赛试题+答案
第十届全国青少年信息学奥林匹克联赛复赛试题+答案（普及组三小时完成）不高兴的津津(unhappy.pas/dpr/c/cpp)【问题描述】津津上初中了。
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。
另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。
但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。
假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。
请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
【输入文件】输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。
每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
【输出文件】输出文件unhappy.out包括一行，这一行只包含一个数字。
如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。
如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。
【样例输入】5 36 27 25 35 40 40 6【样例输出】3花生采摘(peanuts.pas/dpr/c/cpp)【问题描述】鲁宾逊先生有一只宠物猴，名叫多多。
这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。
鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。
在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。
有经验的多多一眼就能看出，每棵花生植株下的花生有多少。
为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。
”我们假定多多在每个单位时间内，可以做下列四件事情中的一件：1)从路边跳到最靠近路边（即第一行）的某棵花生植株；2)从一棵植株跳到前后左右与之相邻的另一棵植株；3)采摘一棵植株下的花生；4)从最靠近路边（即第一行）的某棵花生植株跳回路边。
第四届全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题全套
第四届全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题文档资料可直接使用，可编辑，欢迎下载第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（高中组竞赛用时：3小时）1．火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。
从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。
现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。
试问x站开出时车上的人数是多少？输入：a，n，m和x输出：从x站开出时车上的人数。
{20%}2．设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613程序输入：nn个数程序输出：联接成的多位数{40%}3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。
例如：{40%}其含义为：L+L=L，L+K=K，L+V=V，L+E=EK+L=K，K+K=V，K+V=E，K+E=KL……E+E=KV根据这些规则可推导出：L=0，K=1，V=2，E=3同时可以确定该表表示的是4进制加法程序输入：n（n≤9）表示行数。
以下n行，每行包括n个字符串，每个字串间用空格隔开。
（字串仅有一个为‘+’号，其它都由大写字母组成）程序输出：①各个字母表示什么数，格式如：L=0，K=1，……②加法运算是几进制的。
③若不可能组成加法表，则应输出“ERROR！”第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛参考答案（高中组）NOI分区联赛- 1998年第四届高中组试题解析注意：解析和源程序均为OIBH站长刘汝佳所写，疏漏在所难免，但至少程序均通过了比赛时使用的测试数据，所以还是可以一看。
第三届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题(无答案)
第三届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（初中组竞赛用时：3小时）1．设有一个n*m方格的棋盘（1≤m,n≤100）。
（30%）求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。
例如：当n=2，m=3时正方形的个数有8个；即边长为1的正方形有6个；边长为2的正方形有2个。
长方形的个数有10个；程序要求：输入：n和m 输出：正方形的个数与长方形的个数如上例：输入：2 3 输出：8，102．将1，2，······,9共9个数排成下列形态的三角形。
（30%）ab cd ef g h i其中：a～i分别表示1，2，······,9中的一个数字，并要求同时满足下列条件：（1）a<f<i;（2）b<d, g<h, c<e（3）a+b+d+f=f+g+h+i=i+e+c+a=P程序要求：根据输入的边长之和P输出所有满足上述条件的三角形的个数以及其中的一种方案。
3．设有一个N ＊M （l ≤ N ≤50， l ≤ M ≤ 50）的街道（如下图）：（40%）规定行人从A(1,1)出发，在街道上只能向东或北方向行走。
如下为N ＝3，M=3的街道图，从A 出发到达B 共有6条可供行走的路径：A6 A7 B （N ，M ） A3 A4 A5 A A1 A2若在N ＊M 的街道中，设置一个矩形障碍区域（包括围住该区域的街道）不让行人通行，如图中用“＊”表示的部分。
此矩形障碍区域用2对顶点坐标给出,前图中的2对顶点坐标为:(2，2),(8，4),此时从 A 出发到达B 的路径仅有两条。
程序要求：任务一：给出N ，M 后，求出所有从A 出发到达B 的路径的条数。
任务二：给出N ，M ，同时再给出此街道中的矩形障碍区域的2对顶点坐标(X1,y1), （X2，Y2），然后求出此种情况下所有从A 出发到达B 的路径的条数。
NOIP历届习题(2000-2008)
2000年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（高中组竞赛用时：3小时）题一进制转换问题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。
例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。
与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值－１）为指数，以２为底数的幂之和的形式。
一般说来，任何一个正整数Ｒ或一个负整数－Ｒ都可以被选来作为一个数制系统的基数。
如果是以Ｒ或－Ｒ为基数，则需要用到的数码为０，１，．．．．Ｒ－１。
例如，当Ｒ＝７时，所需用到的数码是０，１，２，３，４，５和６，这与其是Ｒ或－Ｒ无关。
如果作为基数的数绝对值超过１０，则为了表示这些数码，通常使用英文字母来表示那些大于９的数码。
例如对１６进制数来说，用Ａ表示１０，用Ｂ表示１１，用Ｃ表示１２，用Ｄ表示１３，用Ｅ表示１４，用Ｆ表示１５。
在负进制数中是用－Ｒ作为基数，例如－１５（十进制）相当于１１０００１（－２进制），并且它可以被表示为２的幂级数的和数：１１０００１＝１＊（－２）５＋１＊（－２）４＋０＊（－２）３＋０＊（－２）２＋０＊（－２）１＋１＊（－２）０问题求解设计一个程序，读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数：－Ｒ∈｛－２，－３，－４，．．．，－２０｝输入输入的每行有两个输入数据。
第一个是十进制数Ｎ（－32768＜＝Ｎ＜＝32767）；第二个是负进制数的基数－Ｒ。
输出结果显示在屏幕上，相对于输入，应输出此负进制数及其基数，若此基数超过１０，则参照１６进制的方式处理。
样例输入３００００－２－２００００－２２８８００－１６－２５０００－１６输出３００００＝１１０１１０１０１０１１１００００（ｂａｓｅ－２）－２００００＝１１１１０１１０００１０００００（ｂａｓｅ－２）２８０００＝１９１８０（ｂａｓｅ－１６）－２５０００＝７ＦＢ８（ｂａｓｅ－１６）题二乘积最大问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
NOIP2008普及组复赛试题
全国信息学奥林匹克联赛（NOIP2008）复赛普及组一.题目概览中文题目名称ISBN号码排座椅传球游戏立体图英文题目名称isbn seat ball drawing可执行文件名isbn seat ball drawing输入文件名isbn.in seat.in ball.in drawing.in输出文件名isbn.out seat.out ball.out drawing.out每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二.提交源程序文件名对于pascal语言isbn.pas seat.pas ball.pas drawing.pas对于C语言isbn.c seat.c ball.c drawing.c对于C++语言isbn.cpp seat.cpp ball.cpp drawing.cpp三.编译命令（不包含任何优化开关）对于pascal语言fpc isbn.pas fpc seat.pas fpc ball.pas fpc drawing.pas对于C语言gcc –o isbnisbn.c gcc –o seatseat.c gcc –o ballball.c gcc –o drawingdrawing.c对于C++语言g++ –o isbnisbn.cpp g++ –o seatseat.cpp g++ –o ballball.cpp g++ –odrawingdrawing.cpp四.运行内存限制运行内存上限50M 50M 50M 50M注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。
第十四届全国青少年信息学奥林匹克联赛(普P&C)试题及答案
NOIP2008第十四届全国青少年信息学奥林匹克联赛初赛（普及组P&C）试题及答案●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
每题有且仅有一个正确答案。
）1．微型计算机中，控制器的基本功能是（）。
A．控制机器各个部件协调工作B．实现算术运算和逻辑运算C．获取外部信息D．存放程序和数据2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）。
A．(A∧B)∨(C∧D∨﹁A) B．((﹁A∧B)∨C)∧﹁DC．(B∨C∨D)∧D∧A D．A∧（D∨﹁C）∧B3．在下列关于图灵奖的说法中，不正确的是（）。
A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称C．迄今为止，还没有华裔计算机科学家获此殊荣D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A．ROM 和RAM B．CPU C．ROM D．RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A．N-1 B．N C．2*N D．2N-16．在以下各项中，( ）不是操作系统软件。
A．Solaris B．Linux C．Windows V ista D．Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A．6 B．5 C．4 D．38．与十进制数28.5625相等的四进制数是（）。
A．123.21 B．131.22 C．130.22 D．130.219．设字符串S=”Olympic”，S的非字串的数目是（）。
A．28 B．29 C．16 D．1710．Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。