全国信息学奥林匹克联赛(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 同学的位置开始接水。
这个换人的过程是瞬间完成的，且没有任何水的浪费。