中小学生计算机程序设计竞赛

1、江北区第九届中小学生计算机程序设计竞赛比赛时间：2016年 1 月 9 日下午 13:30 16:00题目一览试题名称数列（S）伙伴（friend）搭积木（block）游园礼物（yylw）英文代号Sfrie ndblockyylw程序名s.cpp/pas/cfrien d.cpp/pas/cblock.cpp/pas/cyylw.cpp/pas/c输入文件名s.infrie nd.inblock.i nyylw.in输出文件名s.outfrien d.outblock.outyylw.out内存限制128MB128MB128MB128MB时限1S1S1S1S一、关于竞赛中编程语言使用的规定参照

2、中国计算机学会公布的关于NOI系列赛编程语言使用限制的规定。评测环境为windows。1. 数列( s.pas/cpp/c )【问题描述】有一列数：1, 1, 3, 8, 22, 60, 164, 448其中的前三个数是 1, 1, 3, 从第四个数起每个数都是这个数前面两个数之和的 2 倍。那么，你可以很容易地 得到这个数列中的第K个数是多少。【输入 s.in 】只有一行，一个数k,表示要询问的是数列中的第 k个数。【输出 s.out 】只有一行，一个数n,表示数列中的第k个数的值是n 【输入样例】5【输出样例】22【数据规模】30%的数据， 1=k=8100%数据， 1=k=452. 伙伴

3、( friend.pas/cpp/c )问题描述】近来，程序社团开始“创客”用程序来开发一种“找伙伴的数字游戏”这个伙伴游戏将玩家分为A和B二组。每组每个玩家可以得到一个数字号码。游戏规则是这样的：A组里的每个人的数字与B组里每个人的数字进行“数字配对”一一即加法运算，若运算的结果恰巧是B组内其他玩家手捏的数字号码， 那么游戏就可以累计一个分值，这个分值就是 B组内这个“恰巧”的数字号码。 当然，在B组内“恰巧”的数字号码可能不止一个，游戏允许再次累计。比如加法运算后的“恰巧”的数字是3,而B组内共有2个玩家捏有此数字， 那么本组就可以得到 6 分。你是游戏的开发者之一，你需要迅速计算出找伙伴

4、游戏的最终得分。【输入 friend.in 】第一行有二个数字n和m分别表示A组和B组的人数。第二行有 n 个整数 ai ，每个整数之间有一个空格，表示 n 个玩家手中的数 字号码。第三行有m个整数bi，每个整数之间有一个空格，表示 m个玩家手中的数 字号码。【输出 friend.out 】只有一行，一个数字s，表示游戏的最终分数。【输入样例 1】3 33 5 62 7 4输出样例 1】14样例说明：A组内捏有” 3”的玩家与B组内三个玩家进行“数字配对”，遇4时相加后, 发现B组内有一个恰巧的数字“ 7” ;A组内捏有“5”的玩家与B组内三个玩家进行“数字配对”，遇2相加后，发 现 B 组内

5、有一个恰巧的数字“ 7” ;当A组内捏有“ 6”的玩家与B组内三个玩家进行“数字配对”，无论与谁的 数字相加，都没有在B组发现一个恰巧的数字；因此最终结果是： 7+7=14。【输入样例 2】3 32 5 26 8 8【输出样例 2】32样例说明：A组第1玩家捏有数字” 2” ,与B组进行“数字配对”时，得分 8+8;A组第2玩家捏有数字” 5”，与B组进行“数字配对”时，得分 0;A组第3玩家捏有数字” 2”，与B组进行“数字配对”时，得分 8+8;因此最终得分为： 8+8+8+8。【数据规模】30%的数据， 1=n,m=3， 1=ai,bi=10050%数据， 1=n,m=100，1=ai,

6、bi=10070%数据， 1=n,m=10000，1=ai,bi=100100%数据， 1=n,m=100000，1=ai,bi=1003. 搭积木（ block.pas/cpp/c ）【问题描述】今天是个特殊的日子，妈妈不在家，已经上中学的明明，要独自一人照顾弟 弟。为了让弟弟开心（顺便提高一下弟弟的数数能力） ，明明发明了一个积木新 玩法：给桌子上的积木从 1到 10编号，明明会把特定的积木块叠到一起，在叠 的过程当中，不能把积木拆开，也就是说，在操作过程中，必须以整个积木块为 单位（一开始所有积木都是分开的） 。比如把 3号叠到 2号上面，再把 4号叠到 2号上面的操作步骤是这样的：第一

7、步：把 3 号叠到 2 号上面第二步：把4号叠到2号上面，因为不能拆分，所以要把2号所在的整个积 木块都叠到4号下面在这个过程当中，明明报数字，比如明明报 3,弟弟要说出在3号积木块下 面有几块积木。作为小小程序员的你，能解决这个问题么？当然啦，为了提高难度，积木块 的数量可不只10个哦。【输入block.in】输入只有一个整数n，表示下面有n组操作。接下来输入n行，包含两种操 作：M a b : M操作符表示要把a号积木所在的积木块叠放在 b号积木所在的积 木块上方C a : C操作符表示询问a号积木下方有几块积木。【输出block.out】输出包括多行，每行包含一个数字，表示一个询问的答案

8、。【输入样例1】C 2C 3M 4 2C 4C 3【输出样例 1】0121【数据规模】对于 60%的数据， 1n10000,1=a,b=1000对于 100%的数据， 1n100000,1=a,b=300004. 游园礼物(yylw.pas/cpp/c )【问题描述】新年到了，学校里组织了有趣的游园活动！每个活动场地都被设计成一个三角形，在三角形的每个点位都设有一台机器人给同学们派发礼物。每个机器人派发的礼物数量是各不相同的，但同一个机器人每次派发礼物的数量是不变的。小王有其中一张活动场地地图，如图。活动要求小王从三角形顶部出发，向 下行走获取礼物，但到一个点位后，只能选择向左走或向右走，一直走到最底层， 并且有一个指定的点位，是规定必须经过的，如图红色的2,2点是必须要经过的 点。小王该怎么走才能使自己获得的礼物数量最多呢。请你帮小王计算下，他最多能获得的礼物数是多少呢？【输入yylw.in】第1行只有一个整数n，表示n行;第2到n+1行，为每个点位机器人一次派发礼物的数量， 数字之间有一个空格;第 n+2 行有两个数 x 和 y ，表示必须经过的点。【输出 yylw.out 】礼物数量总和的最大值【输入样例】573 88 1 02 7 4 44 5 2 6 52 2