江北区第九届中小学生计算机程序设计竞赛教学内容.pdfVIP

资料收集于网络，如有侵权请联系网站删除 江北区第九届中小学生计算机程序设计竞赛 比赛时间： 2016 年 1 月9 日下午 13:30 — 16:00 题目一览 试题名称 数列（ S ） 伙伴 (friend) 搭积木 (block) 游园礼物（ yylw ） 英文代号 S friend block yylw 程序名 s.cpp/pas/c friend.cpp/pas/c block.cpp/pas/c yylw.cpp/pas/c 输入文件名 s.in friend.in block.in yylw.in 输出文件名 s.out friend.out block.out yylw.out 内存限制 128MB 128MB 128MB 128MB 时限 1S 1S 1S 1S 注意： 一、 关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于 NOI 系列赛编程语言使用限制的规定》。 二、 评测环境为 windows 。 word 可编辑 资料收集于网络，如有侵权请联系网站删除 1. 数列（ s.pas/cpp/c ） 【问题描述】 有一列数： 1，1，3，8 ，22，60，164，448……其中的前三个数是 1，1，3 ， 从第四个数起每个数都是这个数前面两个数之和的 2 倍。那么，你可以很容易地 得到这个数列中的第 K 个数是多少。 【输入s.in 】 只有一行，一个数 k，表示要询问的是数列中的第 k 个数。 【输出s.out 】 word 可编辑 资料收集于网络，如有侵权请联系网站删除 只有一行，一个数 n，表示数列中的第 k 个数的值是 n 。 【输入样例】 5 【输出样例】 22 【数据规模】 30%的数据， 1=k=8 100%数据， 1=k=45 2. 伙伴（ friend.pas/cpp/c ） word 可编辑 资料收集于网络，如有侵权请联系网站删除 【问题描述】 近来，程序社团开始“创客”——用程序来开发一种“找伙伴的数字游戏” 。 这个伙伴游戏将玩家分为 A 和 B 二组。每组每个玩家可以得到一个数字号码。 游戏规则是这样的： A 组里的每个人的数字与 B 组里每个人的数字进行 “数 字配对”——即加法运算， 若运算的结果恰巧是 B 组内其他玩家手捏的数字号码， 那么游戏就可以累计一个分值，这个分值就是 B 组内这个“恰巧”的数字号码。 当然，在 B 组内“恰巧”的数字号码可能不止一个，游戏允许再次累计。 比如加法运算后的 “恰巧”的数字是 3，而 B 组内共有 2 个玩家捏有此数字， 那么本组就可以得到