2014noip复赛模拟练习31
2014noip复赛模拟练习31
1. 数字反转（reverse.pas）【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。
（参见样例2）【输入】输入文件名为reverse.in。
输入共一行，一个整数n。
【输出】输出文件名为reverse.out。
输出共一行，一个整数，表示反转后的新数。
【输入输出样例1】reverse.in reverse.out123 321【输入输出样例2】reverse.in reverse.out-380 -83【数据范围】 -1,000,000,000≤N≤1,000,000,000。
2. 查找“支撑数”【试题描述】在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，你能找到它们吗？每行输出5项。
【输入描述】第一行为整数m，表示输入的整数个数。
（3<= m <=100 )第二行为m个整数。
【输出描述】若干个支撑数【输入样例】141 32 4 1 53 9 7 10 8 23 85 43【输出样例】3 4 5 9 10853. 编程即将上课，为了能让每个同学都能拿到教材，老师让star去发教材，由于star比较内向，见到不认识的新同学你会害羞得什么话也不和他说，什么事情也不对他做，当然更不可能发书给他了。
怎么办呢？老师的任务不能不完成啊！当然，遇到star认识的同学star还是很乐意交流的，于是star会要求他认识的同学继续帮他发书（不管对方认不认识他），star害羞的情绪也影响了其他所有同学，于是其他同学也只会发书给他认识的人。
最后star要统计还有哪些同学没有拿到书，他就只能硬着头皮，顶着极大地心理压力给他们发书（老师的任务一定要完成啊）所有的学生都用学号来表示。
Input第1行：三个数k,n,m(k代表你的学号，n代表人数，m代表关系数n(n<250)和m(m<10000)第2..m+1行: 每行两个数a和b代表a认识b,（不代表b认识a）同一行的a,b不会相同Output第1行: 所有没有拿到教材的同学的学号，学号从小到大排列。
NOIP2014普级组复赛试题
CCF全国信息学奥林匹克联赛（NOIP2014）复赛普及组（请选手务必仔细阅读本页内容）•题目概况•提交源程序文件名三•编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输岀文件名）必须使用英文小写。
2、C/C++中函数main（）的返回值类型必须是int,程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU AMD Athlo n（ tm） 64x2 Dual Core CPU 5200+ ,2.71GHz，内存2G ,上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
1. 珠心算测验(cou nt.cpp/c/pas)【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。
珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。
他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个(不同的)数之和？最近老师出了一些测验题，请你帮忙求出答案。
【输入】输入文件名为count.in。
输入共两行，第一行包含一个整数n，表示测试题中给岀的正整数个数。
第二行有n个正整数，每两个正整数之间用一个空格隔开，表示测试题中给岀的正整数。
【输出】输岀文件名为cou nt.out。
输岀共一行，包含一个整数，表示测验题答案。
【样例说明】由1+2=3 ,1+3=4，故满足测试要求的答案为2。
注意，加数和被加数必须是集合中的两个不同的数。
【数据说明】对于100%的数据，3 < n < 100，测验题给岀的正整数大小不超过10,0002. 比例简化(ratio.cpp/c/pas )【问题描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。
NOIP2014复赛提高组标准答案
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分） 1 2 3 4 B 9 D D 10 A D 11 D B 12 C
5 C 13 C
6 C 14 B
7 B 15 C
8 B
二、不定项选择题（共 5 题，每题 1.5 分，共计 7.5 分；每题有一个或多个正确选项，没有部分分） 1 AB 2 BCD 3 ABCDE 4 AC 5 BD
三、问题求解（共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有部分分） 1. 2. 102 15
四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1. 2. 8 20
3. 4.ຫໍສະໝຸດ 2 5 6 3 4 7 1 3 6 9 1 5 10 4 11 8 2 7
五、完善程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及 上机验证，可以不上报 CCF NOI 科学委员会复核） Pascal 语言 1. (1) (2) (3) (4) (5) 2. (1) (2) (3) (4) [1,1] rowsum[i,0]:=0 rowsum[i,j-1]+matrix[i][j] area:=0 stack2[top2]:=stack1[top1] stack1[top1]:=stack2[top2] top1-1 [1][1] rowsum[i][0]=0 rowsum[i][j-1]+matrix[i][j] area=0 rowsum[i][last]-rowsum[i,first-1] 2 3 3 3 3 n 0 stack2[top2]=stack1[top1] stack1[top1]=stack2[top2] C++语言 C 语言 分值 2.5 2.5 3 3 3
2014noip复赛模拟练习12(答案)
心系南方灾区【问题描述】现在我国南方正在承受百年不遇的大雪、冻雨灾害。
北京市已经开始了面向全体市民的捐款捐物活动，并组织运力，以最快速度将这些救灾物资运送到灾区人民的手中。
已知救灾物资中有m件大衣（10000<=m<=2000000 ），一辆卡车一次最多可以运走n件大衣（2000<=n<=10000）。
请你编写程序计算一下，要将所有的大衣运走，北京市政府最少需要调动多少辆卡车参与运送。
【输入文件】文件名：HELP.IN文件中只有两个整数m、n 。
【输出文件】文件名：HELP.OUT文件中只有一个整数，表示需要的卡车数量。
【样例输入】10000 2000【样例输出】5Delphi语言: Codee#10155program help;vara,b:longint;beginassign(input,'help.in');assign(output,'help.out');reset(input);rewrite(output);readln(a,b);if a mod b=0 then write(a div b) else write(a div b+1);close(input);close(output);end.给出某两个整数a和b（a<=b）的最大公约数GCD和最小公倍数LCM，请找出满足的a和b，使得b-a的值最小。
Input输入数据只有一行，包括两个整数GCD和LCM。
输入保证至少存在一组解。
Output输出包含一个整数，为最小的b-a的值。
Sample Input Copy6 36Sample Output Copy6HINT对于100%的数据，1<=a<=b<=10^9。
解法：设原数为x,y则有x*y/gcd=lcm,且x/gcd与y/gcd互质，(x/gcd*y/gcd)*gcd=lcm,故我们只要求出两个互质数相乘=lcm/gcd即可代码：vara,b,i:longint;function gcd(a,b:longint):longint;beginif a mod b=0 then exit(b) else exit(gcd(b, a mod b));end;beginreadln(a,b);b:=b div a;for i:=trunc(sqrt(b)) downto 1 do if (b mod i=0) and (gcd(i,b div i)=1)then break;writeln(a*(abs(i-(b div i))));end.集训队有一个大杯子，大家训练累的时候都用这个东西来喝咖啡，喝咖啡就需要热水，喝热水就需要烧水，烧水烧多少是一个问题，现在我们知道烧了多少热水，你能告诉我们把这些水倒在杯子里面会有多高吗？杯子是这样的：我们知道杯子上面的圆的半径，还有下面圆的半径，还有杯子的高。
NOIP2014提高组复赛试题day1day2
CCF全国信息学奥林匹克联赛(NOIP2014复赛提高组dayl1.生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。
如果两个人出拳样，则不分胜负。
在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。
升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。
蜥蜴人：《星际迷航》中的反面角色。
这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。
现在，小A和小B尝试玩这种升级版的猜拳游戏。
已知他们的出拳都是有周期性规律的，但周期长度不一定相等。
例如：如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-……”，而如果小B以“剪刀-石头-布-斯波克-蜥蜴人”长度为5的周期出拳，那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-……”已知小A和小B一共进行N次猜拳。
每一次赢的人得1分，输的得0分；平局两人都得0分。
现请你统计N次猜拳结束之后两人的得分。
【输入】输入文件名为rps.in。
第一行包含三个整数：N,NANB分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。
数与数之间以一个空格分隔。
第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。
其中，0表示“剪刀”，1表示“石头”，2表示“布”，3表示“蜥蜴人”，4表示“斯波克”。
数与数之间以一个空格分隔。
【输出】输出文件名为rps.out。
输出一行，包含两个整数，以一个空格分隔，分别表示小A、小B的得分。
【数据说明】对于100%勺数据，0<N<200,0<NA&200,0<NB&200。
2.联合权值（link.cpp/c/pas）【问题描述】无向连通图G有n个点，n-1条边。
NOIP历年复赛提高组试题(2006-2014)
第十二届全国信息学奥林匹克分区联赛（NOIP2006）复赛试题（提高组竞赛用时：3小时）关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
二．关于C++语言中模板使用的限制说明1．允许使用的部分：标准容器中的布尔集合，迭代器，串，流。
相关的头文件：<bitset > <iterator > <string > <iostream >2．禁止使用的部分：序列：vector，list，deque序列适配器：stack, queue, priority_queue 关联容器：map, multimap, set, multiset 拟容器：valarray 散列容器：hash_map, hash_set, hash_multimap, hash_multiset 所有的标准库算法相关头文件：<vector > <list > <deque > <stack > <map > <set > <algorithm >1．能量项链(energy.pas/c/cpp)【问题描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。
在项链上有N颗能量珠。
能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。
并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。
因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。
2014noip复赛模拟练习10(答案)
喜羊羊运动会——撑杆跳高【试题描述】运动会马上就要开始了，撑杆跳高场地上，羊村的N（3 <= N <= 100 ）个村民正排成一队有秩序地练习。
“好高啊，我都不知道自己能不能跳过去”，懒羊羊慢条斯理地说道。
“这么高，不知道最少要几只羊叠在一起才会够得着”，沸羊羊向来比较喜欢思考数学问题，这样说道。
试编一程序，计算出最少要几只羊叠在一起（一头羊踩在另一头羊的背上）才能够得着横杆（所谓够得着，指羊的身高总和不小于横竿的高度B）。
如果N头羊叠在一起，都够不着横竿，则输出“Impossible”【输入描述】第一行：两个整数N（3 <= N <= 100 ）和B，表示队伍中羊的总数以及横竿的高度。
第二行：空格隔开的N个整数，表示每只羊的身高Hi（1 <= Hi <= 10000 ）。
【输出描述】一行，一个整数，表示最少要几头羊才能够到横竿。
如果N只羊叠在一起都够不着则输出“Impossible”。
【输入样例】样例1：5 236 8 1 3 9样例2：6 161 2 3 1 3 5【输出样例】样例1：3样例2：Impossible【试题来源】武进区夏令营程序设计小能手PKprogram ex1797;var n,i,j,t,sum:integer;b,s:real;a:array[1..100] of integer;beginreadln(n,b);for i:=1 to n do read(a[i]);for i:=1 to n-1 dofor j:=i+1 to n doif a[i]<a[j] then begint:=a[i];a[i]:=a[j];a[j]:=t;end;s:=0; i:=0;sum:=0;repeatinc(i);s:=s+a[i];inc(sum);until (s>=b) or (i>=n);if s<b then write('Impossible') else write(sum);end.彩票摇奖(LOTTERY.PAS)【问题描述】为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。
2014noip复赛模拟练习2(答案)
1．某监狱里有个很长的走廊，走廊中一个接一个地有N个房间。
每个房间中锁着一个犯人。
一天夜里，狱警决定玩一个无聊游戏。
第1轮中，他喝了一口威士忌，然后打开每个房间。
第2轮，他喝了一口威士忌，然后按2的倍数遍历每个房间。
第3轮，他又喝了一口威士忌，然后遍历所有3的倍数的房间。
依次类推。
在遍历中，如果房间是锁着的，则打开；否则锁上。
他这样重复N轮，最终醉酒。
这时有些囚犯看到自己房间的锁被打开了，他们立即逃跑。
对于有N个房间的走廊，最终会有多少囚犯逃脱？输入：输入数据的第一行中有一个整数，表示有多少组测试数据。
接下来的若干行每行包含一个值为5-100的整数，这是房间的数目。
输出：对应输入数据输出多行，每行一个整数，表示逃脱的囚犯数量。
样例输入：25100样例输出：210var n,num,s,m,i,k,j:integer;a:array[0..200]of boolean;begin readln(num);for i:=1 to num dobegin readln(n);fillchar(a,sizeof(a),true);for j:=1 to n dofor k:=1 to n doif k mod j=0 then a[k]:=not a[k];s:=0;for j:=1 to n doif a[j]=false then inc(s);writeln(s);end;end. 输入3 10 35 50输出3 5 7输入3 22 68 99 输出 4 8 9输入5 10 30 60 85 100 输出 3 5 7 9 10一个自然数，若它的素因数至少是两重的（相同的素因数至少个数为二个，如：24=2*2*2*3，则称该数为“漂亮数”。
若相邻的两个自然数都是“漂亮数”，就称它们为“孪生漂亮数”，例如8和9就是一对“孪生漂亮数”。
输入X,Y,编程找出[X,Y]之间的所有“孪生漂亮数”。
如输入2 25,则输出8 924 25var i,n,a,t,x,y,s:longint; f :boolean;begin readln(x,y);a:=x;repeata:=a+1;n:=a;f:=false; i:= 2 ;while n >= i do begint:=0;while n mod i = 0 do begint:=t+1;n := n div i;end;if t>=2 then f:=true;i := i+1;end;if f then beginn:=a+1;f:=false; i:= 2 ;while n >= i do begint:=0;while n mod i = 0 do begint:=t+1;n := n div i;end;if t>=2 then f:=true;i := i+1;end; end;if f then begin s:=s+1; writeln(a,’‘,a+1);end;until a=y;readln;end.输入50 120输出63 64 75 76 80 81 98 99 99 100 116 117 120 121 输入354 480 输出360 361 363 364 368 369 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 数字反转（reverse.pas）【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。
（参见样例2）
【输入】输入文件名为reverse.in。
输入共一行，一个整数n。
【输出】输出文件名为reverse.out。
输出共一行，一个整数，表示反转后的新数。
【输入输出样例1】
reverse.in reverse.out
123 321
【输入输出样例2】
reverse.in reverse.out
-380 -83
【数据范围】 -1,000,000,000≤N≤1,000,000,000。
2. 查找“支撑数”【试题描述】在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，你能找到它们吗？每行输出5项。
【输入描述】
第一行为整数m，表示输入的整数个数。
（3<= m <=100 )
第二行为m个整数。
【输出描述】
若干个支撑数
【输入样例】
14
1 3
2 4 1 5
3 9 7 10 8 23 85 43
【输出样例】
3 4 5 9 10
85
3. 编程即将上课，为了能让每个同学都能拿到教材，老师让star去发教材，由于star比较内向，见到不认识的新同学你会害羞得什么话也不和他说，什么事情也不对他做，当然更不可能发书给他了。
怎么办呢？老师的任务不能不完成啊！当然，遇到star认识的同学star还是很乐意交流的，于是star会要求他认识的同学继续帮他发书（不管对方认不认识他），star害羞的情绪也影响了其他所有同学，于是其他同学也只会发书给他认识的人。
最后star要统计还有哪些同学没有拿到书，他就只能硬着头皮，顶着极大地心理压力给他们发书（老师的任务一定要完成啊）所有的学生都用学号来表示。
Input
第1行：三个数k,n,m(k代表你的学号，n代表人数，m代表关系数n(n<250)和m(m<10000)
第2..m+1行: 每行两个数a和b代表a认识b,（不代表b认识a）同一行的a,b不会相同
Output
第1行: 所有没有拿到教材的同学的学号，学号从小到大排列。
如果所有同学都能拿到书，那么输出0
Sample Input
1 4 6
1 2
2 3
4 1
3 1
1 3
2 3
Sample Output 4
Hint
输出说明:
只有一个同学，4号学生没有拿到书
4. 袁绍的刁难（recruitment）
题目描述：
黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。
这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。
袁绍需要我们的郭嘉大大招纳任意个将领，而郭嘉选中的将领有一个“总武力值”为各个将领的武力值之和。
例如：郭嘉这一次招募了第一个将领和第三个将领，那么“总武力值”为1+9=10。
袁绍想知道，他可以获得的第k小的“总武力值”是多少，请你帮助我们的郭嘉大大告诉袁绍这个第k大的“总武力值”。
从文件中读入k，输出郭嘉能够获得的，第k大的“总武力值”。
输入：
数据包含n+1行，第一行读入n(n≤100)。
以下n行每行包含一个k。
输出：
输出包含n行，每行输出一个对应的结果。
输入样例：
1
7
输出样例：
13
样例说明：
郭嘉能够拿到的总武力值从小到大为1、3、4、9、10、12、13……所以第7小的总武力值是13。
对于50%的输入文件，有k≤5000。
对于100%的输入文件，有k≤2^31-1。
5. 数列计算
【试题描述】
有一个数列A1，A2，…, An(1≤n≤30)，其中A1=0，永远不变，从第二个数A2开始，它可以是前面的数加1，也可以是前面的数减1。
例如n=4，可能的数列有：
0 1 2 3
其和S=6（即4个数的和）
0 1 2 1
S=4
0 1 0 1
S=2
0 1 0 －
1 S=0
0 －
1 0 1
S=0
0 －1 0 －
1 S=－2
0 －1 －2 －
1 S=－4
0 －1 －2 －
3 S=－6
问题：给出n和S，问满足条件的数列有多少。
【输入描述】2个整数
【输出描述】一个整数(满足条件的数列的个数)
【输入样例】 4 0
【输出样例】 2
6. 铺地毯(carpet.cpp/c/pas)
【问题描述】
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标
系的第一象限）铺上一些矩形地毯。
一共有n 张地毯，编号从1 到n。
现在将这些地毯按照
编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。
注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
【输入】
输入文件名为carpet.in。
输入共n+2 行。
第一行，一个整数n，表示总共有n 张地毯。
接下来的n 行中，第i+1 行表示编号i 的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x 轴和y 轴方向的长度。
第n+2 行包含两个正整数x 和y，表示所求的地面的点的坐标（x，y）。
【输出】
输出文件名为carpet.out。
输出共1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。
输入3
1 0
2 3
0 2 3 3
2 1
3 3
2 2 输出3
【输入输出样例说明】
如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点（2，2）的最上面一张地毯是3 号地毯。