2017年10月_神犇营

原创 06:笨小猴

原题链接总时间限制: 1000ms 内存限制: 65536kB描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨

2017-10-31 09:23:26 3552 1

原创 05:最大值和最小值的差

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输出一个整数序列中最大的数和最小的数的差。输入第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。输出输出M个数中最大值和最小值的差。样例输入52 5 7 4 2样例输出5源码

2017-10-30 11:30:22 8402

原创 04:谁拿了最多奖学金

原题链接总时间限制: 1000ms 内存限制: 65536kB描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>8

2017-10-29 10:55:58 3309 1

转载 03:不高兴的津津

原题链接总时间限制: 1000ms 内存限制: 65536kB描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的

2017-10-14 09:46:27 2150 1

原创 02:输出最高分数的学生姓名

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。输入第一行输入一个正整数N（N 分数姓名分数是一个非负整数，且小于等于100；姓名为一个连续的字符串，中间没有空格，长度不超过20。数据保证最高分只有一位同学。输出获得最高分数同学的姓名。

2017-10-13 16:17:33 5733

原创 01:查找特定的值

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在一个序列（下标从1开始）中查找一个给定的值，输出第一次出现的位置。输入第一行包含一个正整数n，表示序列中元素个数。1 第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超

2017-10-13 08:39:57 4827

原创 25:螺旋加密

原题链接总时间限制: 1000ms 内存限制: 65536kB描述Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：1. 所有文本只包含大写字母和空格。2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。按照下图所示的方式，将每个字符对应数值的5位二

2017-10-11 08:52:28 2597

原创 24:蛇形填充数组

原题链接总时间限制: 1000ms 内存限制: 65536kB描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。

2017-10-08 21:00:47 3250

原创 23:二维数组回形遍历

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示：输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证

2017-10-08 16:14:41 2226

原创 22:神奇的幻方

原题链接总时间限制: 1000ms 内存限制: 65535kB描述幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。（阶数为奇数）1.第一个数字写在第一行的中间2.下一个数字，都写在上一个数字的右上方： a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列

2017-10-08 08:37:46 1268

原创 21:二维数组右上左下遍历

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0

2017-10-07 10:16:02 3511

原创 20:反反复复

原题链接总时间限制: 1000ms 内存限制: 65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如，若信息是“There's no place like home on a snowy night”并且有5列，Mo会写成：t o i

2017-10-06 09:10:48 2456

原创 19:肿瘤检测

原题链接总时间限制: 1000ms 内存限制: 65536kB描述一张CT扫描的灰度图像可以用一个N*N（0 输入输入第一行包含一个正整数N（0 输出输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面积和周长，用一个空格分开。样例输入699 99 99 99 99 9999 99 99 50 99 9999 99 49 49 50

2017-10-05 16:17:10 2094

原创 18:肿瘤面积

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n，表示正方形图像的边

2017-10-05 14:14:28 1713

原创 17:最好的草

原题链接总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6列的牧场地图.

2017-10-05 08:51:01 3053

原创 16:矩阵剪刀石头布

原题链接总时间限制: 5000ms 内存限制: 65536kB描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。

2017-10-04 13:47:05 2151

原创 15:细菌的繁殖与扩散

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在边长为9的正方形培养皿中，正中心位置有m个细菌。假设细菌的寿命仅一天，但每天可繁殖10个后代，而且这10个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后，细菌在培养皿中的分布情况。输入输入为两个整数，第一个整数m表示中心位置细菌的个

2017-10-04 09:45:19 2398 1

原创 14:扫雷游戏地雷数计算

原题链接总时间限制: 1000ms 内存限制: 65536kB描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。输入第一行包含两个整数

2017-10-03 21:46:39 4479

原创 13:图像模糊处理

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1. 四周最外侧的像素点灰度值不变；2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1

2017-10-03 10:01:18 1279

原创 12:变幻的矩阵

原题链接总时间限制: 1000ms 内存限制: 65536kB描述有一个N x N（N为奇数，且1 现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。 1. 按照顺时针方向旋转90度；如： 1 2 3 7 4 14 5 6 变幻为 8 5 27 8 9

2017-10-03 09:49:28 2505 1

原创 11:图像旋转

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。输出m行，每行n个整数，为顺时针旋转90度后的图

2017-10-01 12:50:15 5318

www.imayuan.com