神犇营-CSDN博客

原创码猿之道

“既不是最强的，也不是最聪明的，而是最能适应变化的生存了下来。”—达尔文抓紧智能时代的缰绳2016年是计算机历史上一个具有纪念意义的年份，它是一个旧时代的终结，也是一个新时代的开始。这一年距离1956年麦卡锡、明斯基、香农等计算机先贤提出人工智能概念整整过去了一个甲子。而当年在达特茅斯学院提出这个概念的10位大佬中最后一位明斯基也在这一年的年初离开了人世，这或许标志着人类在机器智能领域

2017-08-22 15:41:41 4844 7

原创 04:网线主管

原题链接总时间限制: 1000ms 内存限制: 65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁

2017-11-22 09:54:41 2745

原创 03:矩形分割

原题链接总时间限制: 1000ms 内存限制: 65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左

2017-11-22 08:51:14 2778 1

原创 02:二分法求函数的零点

原题链接总时间限制: 1000ms 内存限制: 65536kB描述有函数：f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) 输入无。输出该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。样例输入无样例输出

2017-11-14 20:07:11 7570 1

原创 01:查找最接近的元素

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 接下来m行，每行一个整数，为要询问最接近元素的给

2017-11-14 16:07:56 4037

原创 10:单词排序

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词，重复的

2017-11-12 10:05:50 11625 4

原创 09:明明的随机数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”

2017-11-12 09:55:42 1469 1

原创 08:病人排队

原题链接总时间限制: 1000ms 内存限制: 65536kB描述病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 1. 老年人（年龄 >= 60岁）比非老年人优先看病。 2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。 3. 非老年人按登记的先后顺序看病。输入第1行，输入一个小于100的正整数，

2017-11-11 16:17:44 2177

原创 07:合影效果

原题链接总时间限制: 1000ms 内存限制: 65536kB描述小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2 后面紧跟n行，每行输入一个人

2017-11-11 09:47:05 2678

原创 06:整数奇偶排序

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。输入输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出按照要求排序后输出一行，包含排序后的10个整数

2017-11-11 09:44:13 2583

原创 05:分数线划定

原题链接总时间限制: 1000ms 内存限制: 65536kB描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成

2017-11-10 13:04:37 4677 2

原创 04:奖学金

原题链接总时间限制: 1000ms 内存限制: 65536kB描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。

2017-11-10 13:02:24 2866 1

原创 03:成绩排序

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入第一行为n (0 接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。输出把成绩单按分数从高到低的

2017-11-10 08:27:09 3976

原创 02:奇数单增序列

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 1

2017-11-10 08:25:35 2263

原创 01:谁考了第k名

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第

2017-11-10 08:23:40 5114

原创 15:接水问题

原题链接总时间限制: 1000ms 内存限制: 65536kB描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当

2017-11-09 09:41:01 2188 1

原创 14:铺地毯

原题链接总时间限制: 1000ms 内存限制: 65536kB描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号

2017-11-08 14:01:55 2218 1

原创 13:整数去重

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。输入输入包含两行：第一行包含一个正整数n（1 第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于100。输出输出只有

2017-11-08 13:59:57 4112

原创 12:最长平台

原题链接总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中3-3-

2017-11-07 13:35:58 5703

原创 11:连续出现的字符

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。输入第一行包含一个正整数k，表示至少需要连续出现的次数。1 第二行包含需要查找的字符串。字符串长度在1到1000之间，且不包含任何空白符。输出若存在连续出现至少k次的字符，输出该字符；否则输出No。样例输入3abcc

2017-11-06 14:12:21 3327

原创 10:找最大数序列

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。输入一行输入一个正整数n（n 之后的n行，每行包含不超过100个无符号整数，整数之间以一个逗号分

2017-11-05 09:17:01 2383 1

原创 09:直方图

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax （Fmax 输入第一行n是数组的大小。1 紧接着一行是数组的n个元素。输出按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数组，最大的数是3，因此

2017-11-03 08:26:36 1701

原创 08:白细胞计数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即

2017-11-02 17:28:46 5687

原创 07:不与最大数相同的数字之和

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输出一个整数数列中不与最大数相同的数字之和。输入输入分为两行：第一行为N(N为接下来数的个数，N 第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。输出输出为N个数中除去最大数其余数字之和。样例输入31 2 3

2017-11-01 08:18:51 6410

原创 06:笨小猴

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

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

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

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

2017-10-30 11:30:22 8207

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

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

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

转载 03:不高兴的津津

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

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

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

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

2017-10-13 16:17:33 5642

原创 01:查找特定的值

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

2017-10-13 08:39:57 4777

原创 25:螺旋加密

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

2017-10-11 08:52:28 2561

原创 24:蛇形填充数组

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

2017-10-08 21:00:47 3139

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

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

2017-10-08 16:14:41 2190

原创 22:神奇的幻方

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

2017-10-08 08:37:46 1227

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

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

2017-10-07 10:16:02 3476

原创 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 2434

原创 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 2069

原创 18:肿瘤面积

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

2017-10-05 14:14:28 1669

原创 17:最好的草

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

2017-10-05 08:51:01 3015

原创 16:矩阵剪刀石头布

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

2017-10-04 13:47:05 2108

空空如也

空空如也