JudgeOnline
文章平均质量分 71
JudgeOnline题目算法思路剖析和源代码详解
QiaoRuoZhuo
这个作者很懒,什么都没留下…
展开
-
二维数组练习03_计算矩阵边缘元素之和
/* Name: 03_计算矩阵边缘元素之和 Author: 巧若拙 Description: 描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开原创 2017-08-27 15:16:00 · 3059 阅读 · 0 评论 -
二维数组练习25_螺旋加密
/* Name: 25_螺旋加密 Copyright: Author: Date: 31-08-17 14:37 Description: 25_螺旋加密查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着,将字符按如下方式编码:1. 所有文本只包含大写字母和空原创 2017-09-07 20:56:04 · 2156 阅读 · 0 评论 -
1768_最大子矩阵
/* Name: 1768_最大子矩阵 Author: 巧若拙 描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输原创 2017-09-13 22:15:11 · 662 阅读 · 0 评论 -
二维数组练习22_神奇的幻方
/* Name: Copyright: Author: Date: 31-08-17 14:27 Description: 22_神奇的幻方查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。(阶数为奇数)1.第一个数字写在第一行原创 2017-08-31 15:31:13 · 985 阅读 · 0 评论 -
19_字符串移位包含问题
/* Name: 19_字符串移位包含问题 Copyright: Author: Date: 31-08-17 16:00 Description: 19_字符串移位包含问题查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判原创 2017-08-31 16:43:38 · 1860 阅读 · 3 评论 -
02_找第一个只出现一次的字符
/* Name: 02_找第一个只出现一次的字符 Copyright: Author: Date: 31-08-17 16:43 Description: 02_找第一个只出现一次的字符查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。输入一个字符串,长度小原创 2017-08-31 17:19:38 · 2463 阅读 · 0 评论 -
字符串练习06_合法C标识符
/* Name: 06_合法C标识符 Copyright: Author: Date: 01-09-17 09:08 Description: 06_合法C标识符查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1原创 2017-09-01 09:33:43 · 2717 阅读 · 0 评论 -
字符串练习04_石头剪子布
/* Name: 04_石头剪子布 Copyright: Author: Date: 01-09-17 08:36 Description: 04_石头剪子布查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则原创 2017-09-01 09:34:35 · 4220 阅读 · 0 评论 -
字符串练习12_加密的病历单
/* Name: 12_加密的病历单 Copyright: Author: Date: 01-09-17 10:58 Description: 12_加密的病历单查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。 在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算原创 2017-09-01 17:03:02 · 2467 阅读 · 0 评论 -
字符串练习11_潜伏者
/* Name: 11_潜伏者 Copyright: Author: Date: 01-09-17 10:40 Description: 11_潜伏者查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则:1、S国原创 2017-09-01 17:04:33 · 870 阅读 · 0 评论 -
08_石头剪刀布
/* Name: 08_石头剪刀布 Author: 巧若拙 Description: 08_石头剪刀布描述石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A原创 2017-08-22 21:52:47 · 3591 阅读 · 0 评论 -
二维数组练习13_图像模糊处理
/* Name: 13_图像模糊处理 Author: 巧若拙 Description: 描述给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1. 四周最外侧的像素点灰度值不变;2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <=原创 2017-08-29 14:47:04 · 1743 阅读 · 0 评论 -
二维数组练习07_矩阵归零消减序列和
/* Name: 07_矩阵归零消减序列和 Author: 巧若拙 Description: 描述给定一个n*n的矩阵(3 <= n <= 100,元素的值都是非负整数)。通过(n-1)次实施下述过程,可把这个矩阵转换成一个1*1的矩阵。每次的过程如下:首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保证相减后的值仍然是非负整数,且这一行上至原创 2017-08-27 15:15:27 · 2696 阅读 · 0 评论 -
12_变幻的矩阵
/* Name: 12_变幻的矩阵 Copyright: Author: Date: 29-08-17 08:37 Description: 12_变幻的矩阵查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有一个N x N(N为奇数,且1 <= N <= 10)的矩阵,矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只原创 2017-08-29 09:37:22 · 2102 阅读 · 0 评论 -
16_矩阵剪刀石头布
/* Name: 16_矩阵剪刀石头布 Copyright: Author: Date: 29-08-17 10:20 Description: 16_矩阵剪刀石头布查看 提交 统计 提问总时间限制: 5000ms 内存限制: 65536kB描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不原创 2017-08-29 11:09:57 · 1644 阅读 · 0 评论 -
14_扫雷游戏地雷数计算
/* Name: 14_扫雷游戏地雷数计算 Copyright: Author: Date: 29-08-17 10:06 Description: 14_扫雷游戏地雷数计算查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给原创 2017-08-29 11:10:38 · 5815 阅读 · 0 评论 -
15_细菌的繁殖与扩散
/* Name: 15_细菌的繁殖与扩散 Copyright: Author: Date: 29-08-17 10:53 Description: 15_细菌的繁殖与扩散查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原创 2017-08-29 11:09:09 · 4798 阅读 · 1 评论 -
20_反反复复
/* Name: 20_反反复复 Author: 巧若拙 Description: 描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place like home on a snowy night”并且有5列,Mo会写成:t o原创 2017-08-29 14:41:29 · 2057 阅读 · 0 评论 -
二维数组练习19_肿瘤检测
/* Name: 19_肿瘤检测 Author: 巧若拙 Description: 描述一张CT扫描的灰度图像可以用一个N*N(0 < N <= 100)的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下:如果某个点对应的灰度值小于等于50,则这个点在肿瘤上,否则不在肿瘤上。我们把在肿瘤上的点的原创 2017-08-29 14:42:07 · 1480 阅读 · 0 评论 -
二维数组练习18_肿瘤面积
/* Name: 18_肿瘤面积 Author: 巧若拙 Description: 描述在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n,表示正方形图像的原创 2017-08-29 14:42:46 · 1770 阅读 · 0 评论 -
二维数组练习17_最好的草
/* Name: 17_最好的草 Author: 巧若拙 Description: 描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。例如,考虑如下5行6列的牧场地图.#......#.....#..#...##.原创 2017-08-29 14:44:48 · 2698 阅读 · 0 评论 -
字符串练习14_大小写字母互换
/* Name: 14_大小写字母互换 Copyright: Author: Date: 01-09-17 17:06 Description: 14_大小写字母互换查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。输入输入一行:待互换的字符串。输出输出一行原创 2017-09-01 17:14:08 · 2270 阅读 · 0 评论 -
字符串练习17_字符串判等
/* Name: 17_字符串判等 Copyright: Author: Date: 01-09-17 21:35 Description: 17_字符串判等查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入两行,每行包含一个字符串。输出若两个字符串相等,输出Y原创 2017-09-01 22:20:38 · 4395 阅读 · 0 评论 -
1788_Pell数列
/* Name: 1788_Pell数列 Copyright: Author: Date: 14-06-18 11:38 Description: 1788_Pell数列查看 提交 统计 提问总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an -...原创 2018-06-14 17:08:30 · 811 阅读 · 0 评论 -
1755_菲波那契数列
/* Name: 1755_菲波那契数列 Copyright: Author: Date: 22-03-17 08:56 Description: 1755:菲波那契数列查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整...原创 2018-06-14 17:15:26 · 1301 阅读 · 0 评论 -
4982_踩方格
/* Name: 4982_踩方格 Copyright: Author: Date: 15-06-18 14:47 Description: 4982_踩方格查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走...原创 2018-06-15 15:20:58 · 348 阅读 · 0 评论 -
2045_LELE的RPG难题
/* Name: 2045_LELE的RPG难题 Copyright: Author: Date: 15-06-18 13:58 Description: Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著...原创 2018-06-15 15:21:31 · 203 阅读 · 0 评论 -
6045_开餐馆
/* Name: 6045_开餐馆 Copyright: Author: Date: 24-06-18 13:39 Description:描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆...原创 2018-06-24 15:04:28 · 321 阅读 · 0 评论 -
6049_买书
/* Name: 6049_买书 Copyright: Author: Date: 24-06-18 15:23 Description: 6049_买书描述小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)输入一个整数 n,代表总共钱数。(0 <= n <= 1000)输出一个整数,代表选...原创 2018-06-24 15:27:34 · 371 阅读 · 0 评论 -
2988_计算字符串距离
/* Name: 2988_计算字符串距离 Copyright: Author: Date: 26-06-18 21:32 Description: 2988_计算字符串距离查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为:修改一个字符(如把“a”替换为“b”)删除一个字符...原创 2018-06-26 21:46:06 · 309 阅读 · 0 评论 -
8462_大盗阿福
/* Name: 8462_大盗阿福 Copyright: Author: Date: 26-06-18 21:40 Description: 8462_大盗阿福查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调...原创 2018-06-26 22:21:49 · 352 阅读 · 0 评论 -
7627_鸡蛋的硬度
/* Name: 7627_鸡蛋的硬度 Copyright: Author: Date: 26-06-18 21:40 Description: 7627_鸡蛋的硬度查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并...原创 2018-06-26 23:16:12 · 274 阅读 · 0 评论 -
2046_骨牌铺方格
/* Name: 2046_骨牌铺方格 Copyright: Author: Date: 14-06-18 13:51 Description: 描述:在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数。例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: 输入:输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是...原创 2018-06-14 17:07:19 · 170 阅读 · 0 评论 -
1808_公共子序列
/* Name: 1808_公共子序列 Copyright: Author: Date: 21-06-18 09:25 Description: 1808_公共子序列查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >...原创 2018-06-21 15:21:25 · 452 阅读 · 0 评论 -
字符串练习18_验证子串
/* Name: 18_验证子串 Copyright: Author: Date: 01-09-17 22:06 Description: 18_验证子串查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述输入两个字符串,验证其中一个串是否为另一个串的子串。输入输入两个字符串,每个字符串占一行,长度不超过200且不含空格。输出若第一个串s1原创 2017-09-01 22:21:38 · 3130 阅读 · 0 评论 -
字符串练习22_紧急措施
/* Name: 22_紧急措施 Author: 巧若拙 Description:描述近日,一些热门网站遭受黑客入侵,这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的email。你此时拿到了那份泄露的数据,希望尽快将自己的密码更改。策略如下:根据email找到你的用户名和密码,然后更改密码。更改的规则为:小原创 2017-09-02 21:41:30 · 2038 阅读 · 0 评论 -
字符串练习23_过滤多余的空格
/* Name: 23_过滤多余的空格 Copyright: Author: Date: 03-09-17 07:53 Description: 23_过滤多余的空格查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。输入一行,一个字符串(长度不超过200),句子的头和尾都没有空原创 2017-09-03 08:05:52 · 4858 阅读 · 1 评论 -
字符串练习21_单词替换
算法分析:基本思路都是提取每一个单词,根据使用不同的字符串函数,有两种不同做法。算法1:提取单词并存储每一个单词,利用字符串函数strcmp(s1, a),判断是否为需要替代的单词,注意需要单独处理最后一个单词。算法2:利用字符串函数strstr(p, a),找到需要替代的单词,要注意区别是全单词匹配还是部分匹配,只有全单词匹配时才替代。原创 2017-09-02 17:14:47 · 3488 阅读 · 0 评论 -
二分法之查找最接近目标数的数
/*Name: 01_查找最接近的元素Copyright: Author: Date: 23-01-18 11:05Description: 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 第二行包含n个整数,为非降序列各原创 2017-09-23 21:46:27 · 5883 阅读 · 0 评论 -
02_二分法求函数的零点
/* Name: 02_二分法求函数的零点 Copyright: Author: Date: 23-01-18 14:11 Description: 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 ,原创 2018-01-23 15:45:46 · 1910 阅读 · 0 评论