14级ACM第二次作业

更新时间:2024-01-08 15:20:01 阅读量: 教育文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

问题 A: A+B 输入输出练习6

时间限制: 1 Sec 内存限制: 128 MB

题目描述

Your task is to calculate the sum of some integers.

输入

Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line.

输出

For each group of input integers you should output their sum in one line, and you must note that there is a blank line between outputs.

样例输入

3 4 1 2 3 4 5 1 2 3 4 5 3 1 2 3

样例输出

10 15 6

问题 B: ACM集训队搬家了

时间限制: 1 Sec 内存限制: 32 MB

题目描述

ACM集训队搬进新的实验室了。嗯,其实实验室是申请的教室休息室改成的,正因为如此,实验室中只有一个单一的墙壁插座,但是ACM集训队有很多笔记本电脑。

现在sc_21要求计算一下,给一定的插孔的插板,最多能能供多少位ACM集训队队员同时使用,当然每个队员只有一个笔记本,而且每接入一个插板要占用一个插孔。

输入

第一行一个整数T表示有T组测试数据(1<=T<=20),接下来有T行,每行第一个整数N(1<=N<=10)表示有N个插板,N后面紧跟着有N个整数,分别为每个插板的插孔数Ai(2<=Ai<=10)。

输出

输出可以使用的插孔的最大数量,每组数据使用Case

样例输入

3 3 2 3 4 10 4 4 4 4 4 4 4 4 4 4 4 10 10 10 10

样例输出

Case 1#: 7 Case 2#: 31 Case 3#: 37

问题 C: 竞技游戏

时间限制: 1 Sec 内存限制: 32 MB

题目描述

小灰灰和小东东在玩一种竞技游戏。在游戏中,小灰灰给小东东由n个正整数组成的序列以及m条操作指令,需要小东东按照指令来对n个整数进行操作。其中每条指令都包括二个整数(a, b),意义如下:

如果a大于0,表示将序列中第b个数乘于2; 如果a小于0,表示将序列中第b个数加上2; 如果a等于0,则忽略此条指令。

游戏结束后,小东东需要求出序列中的最大值。现在小东东求助于你,希望你能用计算机编程求出他需要的答案。题目保证计算结果在int的表示范围内。

输入

输入数据第一行为一整数T,表示有T组数据。每组输入数据第一行有二个整数n, m, (1 <= n <= 100), (1 <= m <= 100), 第二行有n个整数(1 ~100),表示初始序列,编号从1...n。接着是m行表示m条指令,每行共有2个用空格隔开的整数a b,(-50<= a <= 50), (1 <= b <= n)。

输出

对于每组数据,输出一个整数占一行,表示操作后的序列中的最大整数。

样例输入

2 2 2 1 2 1 1 -1 2 3 4 1 5 6 1 1 1 1 0 1 -1 1

样例输出

4 6

问题 D: 最短距离

时间限制: 1 Sec 内存限制: 128 MB

题目描述

以小明的位置为坐标原点,比如小明有3个朋友,其对应坐标分别为p1(x1,y1,z1),p2(x2,y2,z2),p3(x3,y3,z3),

现在给出N个朋友的坐标,求距离小明的最短距离。

输入

输入包含多个测试用例,每个实例的输入有2行,首先是一个正整数N,表示有N个朋友,下一行是N个朋友的坐标。

输出

对于每一个测试实例,请输出距离小明的最短距离,结果保留两位小数。

样例输入

2 1.011 2.101 3 3 4 5 4 1 1 1 2 2 3 2 3 4 3 4 5

样例输出

3.80 1.73

问题 E: 七夕节

时间限制: 1 Sec 内存限制: 128 MB

题目描述

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:\你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!\

人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:

告示

数学王国的每个人都有一个编号,每个人编号的所有因子之和就是这个

人的另一半。

月老

数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.

你想知道你的另一半吗?

输入

第一行数字T有多少组测试数据

紧接着的T行每行包含一个编号N<=10^6

输出

求出编号为N的另一半

样例输入

3 2 10 20

样例输出

1 8 22

本文来源:https://www.bwwdw.com/article/kzyo.html

Top