2016中山市第八届小学生信息学竞赛考试试题.docVIP

PAGE PAGE 4中山市第八届小学生信息学邀请赛试题比赛时间：2016年3月27日上午9：00-12：00题目一览 试题名称切蛋糕谁会赢AlphaGo数字分组兰姐姐的姐姐提交文件a.pas/cpp/cb.pas/cpp/cc.pas/cpp/cd.pas/cpp/ce.pas/cpp/c满分100100100100100测试点数1010101010时间限制1秒1秒1秒1秒1秒空间限制128M128M128M128M128M注意事项：提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。例如，你的名字叫张三，一共有5道题，题目的文件名分别是a,b,c, d, e,那么张三同学提交的目录结构如下：E:\张三 (以姓名命名的文件夹) 张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) a.PAS或a.CPP或a.c (题目1的源程序) b.PAS或b.CPP或b.c (题目2的源程序) c.PAS或c.CPP或c.c (题目3的源程序) d.PAS或d.CPP或d.c (题目4的源程序) e.PAS或e.CPP或e.c (题目5的源程序)2.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。3.题目测试数据有严格的时间限制，超时不得分。4.不需要使用文件输入输出。5.程序完成后，要按指定的文件名提交源文件。6.三个小时完成。7.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。1.切蛋糕（难度系数：简单）a.pas/cpp/c【题目描述】小明今天生日，邀请了一些朋友过来开生日会。妈妈专门去买了一个大蛋糕，蛋糕为一个n*m的矩形，现在想把这个蛋糕分成1*2的小块，并且要求必须是完整的小块，不能拼接。问一共能分多少块？【输入格式】一行，两个正整数n，m【输出格式】一行，一个整数x，表示最多能分多少块。【输入样例】7 8【输出样例】28【数据范围】50% 数据 0n, 数据 0n,m10^92. 谁会赢（难度系数：中等）b.pas/cpp/c【题目描述】kqp发明了一个好玩的游戏，叫czy一起玩。但czy玩了十几盘，总是输，他想知道是不是从一开始他就注定要输。这个游戏是这样的，kqp先写下一排数（既然是一排，当然有首尾咯)。kqp和czy每次只能从这排数的头或尾取一个数。最后谁取的数的和多，谁就赢了。如果两人的数的总和一样多，先取者胜。有天FW看到他们俩在玩这个游戏，很好奇。他想知道，在两人总是做出最优决策的情况下（两个人的智商都是很高的……），谁能取得最终的胜利呢？【输入格式】 第一行为一个数k(k=10)，表示有k组测试数据； 以下k组测试数据：每组测试数据中，第一行仅有一个偶数n(0n=100000)， 第二行也仅有一个数，0表示kqp先取数，1表示czy先取数 第三行有n个数，是kqp给出的一排数。这n个数的绝对值均不超过106。【输出格式】对每组测试数据输出一行 表示在两人总是做出最优决策的情况下， 最终的胜利者的名字，即kqp或czy（引号不输出）。【样例输入】2211 3201 3【样例输出】czykqp【数据范围】30%，k=1,n=10;100%,如题所述。AlphaGo（难度系数：中等）c.pas/cpp/c【题目描述】最近备受关注的人机大战——谷歌机器人AlphaGo对战围棋大师李世石。经过五盘的对决，最终AlphaGo以4：1战胜李世石，并且使得它的排名一举上升为世界第二，仅次于中国选手柯洁。为了准备迎接柯洁的挑战，必须让AlphaGo提升自身的处理能力，但由于时间有限，仅能临时采购一些性能不一的处理器，现在知道每种处理器的处理能力和发热量，由于机器过热可能会导致AlphaGo程序崩溃，必须要控制好它的最大发热量才行，这个艰巨的任务落在你的头上，必须选出一些处理器来尽可能的提供最强的处理能力。【输入格式】第一行两个正整数n，t，表示可选择的处理器种类和最大发热量，注意，每种处理器可以采购多个接下来n行，每行两个正整数，分别表示每种处理器的处理能力和发热量（数值均小于100）【输出格式】一行，一个正整数，表示AlphaGo的最大处理能力。【输入样例】3 52 24 31 5【输出样例】6【数据范围】50% 数据 n=30100% 数据 n=300，t=100004. 数字分组（难度系数：较高）d.pas/cpp/c【题目描述】小明的数学计算能力超强，常常在同学们面前表面得很骄傲。数学科代表实