抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

总时间限制: 1000ms 内存限制: 65536kB

描述

给定一个 n*n 的矩阵(3 <= n <= 100,元素的值都是非负整数)。通过 (n-1) 次实施下述过程,可把这个矩阵转换成一个 1*1 的矩阵。每次的过程如下:

首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保证相减后的值仍然是非负整数,且这一行上至少有一个元素的值为 0。

接着对矩阵进行列归零:即对每一列上的所有元素,都在其原来值的基础上减去该列上的最小值,保证相减后的值仍然是非负整数,且这一列上至少有一个元素的值为 0。

然后对矩阵进行消减:即把 n*n 矩阵的第二行和第二列删除,使之转换为一个 (n-1)*(n-1) 的矩阵。

下一次过程,对生成的 (n-1)*(n-1) 矩阵实施上述过程。显然,经过 (n-1) 次上述过程, n*n 的矩阵会被转换为一个 1*1 的矩阵。

请求出每次消减前位于第二行第二列的元素的值。

输入

总时间限制: 1000ms 内存限制: 65536kB

描述

给定一个 5*5 的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第 4 行第 1 列的元素就是鞍点,值为 8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输入

输入包含一个 5 行 5 列的矩阵

输出

如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出 "not found"

样例输入

1
2
3
4
5
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

总时间限制: 1000ms 内存限制: 65536kB

描述

4 名专家对 4 款赛车进行评论
1)A 说:2 号赛车是最好的;
2)B 说:4 号赛车是最好的;
3)C 说:3 号赛车不是最好的;
4)D 说: B 说错了。
事实上只有 1 款赛车最佳,且只有 1 名专家说对了,其他 3 人都说错了。
请编程输出最佳车的车号,以及说对的专家。

输入

无输入。

输出

输出两行。第一行输出最佳车的车号(1-4 中的某个数字)。第二行输出说对的专家(A-D 中的某个字母)。

样例输入

1
(无)

总时间限制: 1000ms 内存限制: 65536kB

描述

有一种细菌分为 A、B 两个亚种,它们的外在特征几乎完全相同,仅仅在繁殖能力上有显著差别,A 亚种繁殖能力非常强,B 亚种的繁殖能力很弱。在一次为时一个 小时的细菌繁殖实验中,实验员由于疏忽把细菌培养皿搞乱了,请你编写一个程序,根据实验结果,把两个亚种的培养皿重新分成两组。

输入

输入有多行,第一行为整数 n(n≤100),表示有 n 个培养皿。
其余 n 行,每行有三个整数,分别代表培养皿编号,试验前细菌数量,试验后细菌数量。

输出

输出有多行:
第一行输出 A 亚种培养皿的数量,其后每行输出 A 亚种培养皿的编号,按繁殖率升序排列。
然后一行输出 B 亚种培养皿的数量,其后每行输出 B 亚种培养皿的编号,也按繁殖率升序排列。

样例输入

1
2
3
4
5
6
5
1 10 3456
2 10 5644
3 10 4566
4 20 234
5 20 232

总时间限制: 1000ms 内存限制: 65536kB

描述

约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从 1 开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。

输入

每行是用空格分开的两个整数,第一个是 n, 第二个是 m (0 < m,n <=300)。最后一行是:

0 0

输出

对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

给出一系列基因序列,由 A,C,G,T 四种字符组成。对于每一个序列,定义其逆序对如下:
序列中任意一对字符 X 和 Y,若 Y 在 X 的右边(不一定相邻)且 Y < X,则称 X 和 Y 为一个逆序对。
例如 GAC 这个序列,其中 GC,GA 都是逆序对。

一个序列的逆序对越多,则认为其 "无序度" 越高。你的任务是将基因按照无序度从小到大的顺序排序,如果存在无序度相同的序列,则按照原始输入顺序输出。

输入

首先是基因序列的长度 n (0 < n <= 50) 和基因序列的个数 m ( 0 < m <= 100).
然后依次是这 m 个基因序列.

输出

输出排序后的 m 个基因序列。

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

Calculate a + b

输入

Two integer a,b (0 ≤ a,b ≤ 10)

输出

Output a + b

样例输入

1
1 2

总时间限制: 1000ms 内存限制: 65536kB

描述

请根据自己的理解编写冒泡排序算法,数组大小 1000 以内

输入

第一行是 n,表示数组的大小
接着 n 行是数组的 n 个元素

输出

排序之后的结果
一个元素一行

样例输入

1
2
50
71 899 272 694 697 296 722 12 726 899 374 541 923 904 83 462 981 929 304 550 59 860 963 516 647 607 590 157 351 753 455 349 79 634 368 992 401 357 478 601 239 365 453 283 432 223 739 487 714 391

总时间限制: 1000ms 内存限制: 65536kB

描述

输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。

输入

输入十个整数

输出

按照奇偶排序好的十个整数

样例输入

1
10 9 8 7 6 5 4 3 2 1

总时间限制: 1000ms 内存限制: 65536kB

描述

甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口,如果告诉你 a day in the life, 真的会是 tomorrow never knows? 相信学了计概之后这个不会是难题,现在就来实现吧。

读入一个格式为 yyyy-mm-dd 的日期(即年-月-日),输出这个日期下一天的日期。可以假定输入的日期不早于 1600-01-01,也不晚于 2999-12-30。

输入

输入仅一行,格式为 yyyy-mm-dd 的日期。

输出

输出也仅一行,格式为 yyyy-mm-dd 的日期

样例输入