【日常考试】中山市2016年小学生信息学竞赛试（shui）题

题目一览

试题名称	切蛋糕	谁会赢	AlphaGo	数字分组	兰姐姐的姐姐
提交文件	a.pas/cpp/c	b.pas/cpp/c	c.pas/cpp/c	d.pas/cpp/c	e.pas/cpp/c
满分	100	100	100	100	100
测试点数	10	10	10	10	10
时间限制	1秒	1秒	1秒	1秒	1秒
空间限制	128M	128M	128M	128M	128M

 

1.切蛋糕（难度系数：简单）

a.pas/cpp/c

【题目描述】

小明今天生日，邀请了一些朋友过来开生日会。妈妈专门去买了一个大蛋糕，蛋糕为一个n*m的矩形，现在想把这个蛋糕分成1*2的小块，并且要求必须是完整的小块，不能拼接。问一共能分多少块？

 

【输入格式】

一行，两个正整数n，m

 

【输出格式】

一行，一个整数x，表示最多能分多少块。

 

【输入样例】

7 8

 

【输出样例】

28

 

【数据范围】

50% 数据0

100% 数据 0

 

2. 谁会赢（难度系数：中等）

b.pas/cpp/c

【题目描述】

kqp发明了一个好玩的游戏，叫czy一起玩。但czy玩了十几盘，总是输，他想知道是不是从一开始他就注定要输。

这个游戏是这样的，kqp先写下一排数（既然是一排，当然有首尾咯)。

kqp和czy每次只能从这排数的头或尾取一个数。最后谁取的数的和多，谁就赢了。如果两人的数的总和一样多，先取者胜。

有天FW看到他们俩在玩这个游戏，很好奇。他想知道，在两人总是做出最优决策的情况下（两个人的智商都是很高的……），谁能取得最终的胜利呢？

 

【输入格式】

    第一行为一个数k(k<=10)，表示有k组测试数据；

    以下k组测试数据：

每组测试数据中，第一行仅有一个偶数n(0     第二行也仅有一个数，0表示kqp先取数，1表示czy先取数
    第三行有n个数，是kqp给出的一排数。这n个数的绝对值均不超过10⁶。

 

【输出格式】

对每组测试数据输出一行
    表示在两人总是做出最优决策的情况下，
    最终的胜利者的名字，即"kqp"或"czy"（引号不输出）。

 

【样例输入】

2

2

1

1 3

2

0

1 3

【样例输出】

czy

kqp

【数据范围】

30%，k=1,n<=10;

100%,如题所述。

 

 

 

3.AlphaGo（难度系数：中等）

c.pas/cpp/c

【题目描述】

最近备受关注的人机大战——谷歌机器人AlphaGo对战围棋大师李世石。经过五盘的对决，最终AlphaGo以4：1战胜李世石，并且使得它的排名一举上升为世界第二，仅次于中国选手柯洁。为了准备迎接柯洁的挑战，必须让AlphaGo提升自身的处理能力，但由于时间有限，仅能临时采购一些性能不一的处理器，现在知道每种处理器的处理能力和发热量，由于机器过热可能会导致AlphaGo程序崩溃，必须要控制好它的最大发热量才行，这个艰巨的任务落在你的头上，必须选出一些处理器来尽可能的提供最强的处理能力。

 

【输入格式】

第一行两个正整数n，t，表示可选择的处理器种类和最大发热量，注意，每种处理器可以采购多个

接下来n行，每行两个正整数，分别表示每种处理器的处理能力和发热量（数值均小于100）

 

【输出格式】

一行，一个正整数，表示AlphaGo的最大处理能力。

 

【输入样例】

3 5

2 2

4 3

1 5

 

【输出样例】

6

 

【数据范围】

50% 数据 n<=30

100% 数据 n<=300，t<=10000

4. 数字分组（难度系数：较高）

d.pas/cpp/c

【题目描述】

小明的数学计算能力超强，常常在同学们面前表面得很骄傲。数学科代表实在看不下去了，决定出道很麻烦的题，好好“折磨”他一下。

数学科代表决定给他一些数，让他分组。从第一个数开始分组，且每组必须是连续的一段数，要求每组和相等，问每组和最小可以是多少。（当然这些数一定可以被分组，大不了直接分成一组。）

 

【输入格式】

第一行为一个数N

第二行为N个整数（每个数均小于等于1000），两个数间用空格隔开。

 

【输出格式】

     一行，最小的和

 

【样例1输入】

6

2 5 1 3 3 7

【样例1输出】

7

【样例2输入】

6

1 1 2 3 2 3

【样例2输出】

12

 

【样例1说明】

分成三组（2，5） （1，3，3） （7） 和为7，不存在比7更小的和。

 

【数据规模】

测试点	n
1	n = 10
2	n = 100
3	n = 1000
4	n = 200000
5	n = 200000
6	n = 1000000
7	n = 1000000
8	n = 1000000
9	n = 1000000
10	n = 1000000

5.兰姐姐的姐姐（难度系数：高）

e.pas/cpp/c

【题目描述】

兰姐姐是来自火星的女王。相信你们一定对兰姐姐不熟悉，她统领整个火星，在各方面拥有最高权力。很久很久以前，兰爸爸是火星的国王，去世以后，两个女儿争夺王位。火星上最聪明的人是辣椒酱，他帮助兰姐姐夺得了王位，而兰姐姐的姐姐Horse没有得到王位，便离开火星前往地球修行。

几年后，兰姐姐越来越思念姐姐，便决定到地球上找姐姐。

今天，她找到了自己失散已久的姐姐Horse的家，但是要进门就必须答对一个大难题，作为一个大犇犇犇，她很快就解出来了，你行吗？

题目是这样的：

现在有一个序列a，a的长度为n，一开始a[i]=i(1≤i≤n)，现在有m个操作，每个操作的格式是这样的：x  y表示把当前的a[x]与a[y]交换。我们把这m个操作叫做一轮操作，现在问，在经过多少轮操作之后，序列a又会回到原来的样子（原来的样子就是指a[i]=i(1≤i≤n)）

 

【输入格式】

第一行，两个整数n，m，n表示a的长度，m表示操作数

接下来m行，每行一个操作x y，表示把当前的ax与ay交换保证（1≤x,y≤n）

【输出格式】

只有一个数，表示在经过多少轮之后，序列a又会回到原来的样子

 

【样例输入1】

4 4

1 4

3 4

2 3

1 4

【样例输出1】

3

【样例输入2】

5 3

1 2

2 3

4 5

【样例输出2】

6

 

【数据范围】

50％数据保证1≤n,m≤1000，答案小于等于1000

100％数据保证1≤n,m≤500000，答案小于等于2^31-1