![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程训练营
文章平均质量分 73
QiaoRuoZhuo
这个作者很懒,什么都没留下…
展开
-
二分法找中位数
/* Name: 中位数median Author: 巧若拙 Description: 描述给定n(n为奇数且小于1000)个整数,整数的范围在0-m(0<m<2^31)之间,请使用二分法求这n个整数的中位数。所谓中位数,是指将这n个数排序之后,排在正中间的数。输入第一行是两个整数n和m。第二行是用空格隔开的n个整数 输出一个中位数 样例输入5 103 7 2 5原创 2017-09-23 21:27:01 · 5229 阅读 · 1 评论 -
字符串练习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 · 2709 阅读 · 0 评论 -
字符串练习04_石头剪子布
/* Name: 04_石头剪子布 Copyright: Author: Date: 01-09-17 08:36 Description: 04_石头剪子布查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则原创 2017-09-01 09:34:35 · 4213 阅读 · 0 评论 -
字符串练习12_加密的病历单
/* Name: 12_加密的病历单 Copyright: Author: Date: 01-09-17 10:58 Description: 12_加密的病历单查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。 在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算原创 2017-09-01 17:03:02 · 2459 阅读 · 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 · 868 阅读 · 0 评论 -
字符串练习14_大小写字母互换
/* Name: 14_大小写字母互换 Copyright: Author: Date: 01-09-17 17:06 Description: 14_大小写字母互换查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。输入输入一行:待互换的字符串。输出输出一行原创 2017-09-01 17:14:08 · 2264 阅读 · 0 评论 -
字符串练习17_字符串判等
/* Name: 17_字符串判等 Copyright: Author: Date: 01-09-17 21:35 Description: 17_字符串判等查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入两行,每行包含一个字符串。输出若两个字符串相等,输出Y原创 2017-09-01 22:20:38 · 4384 阅读 · 0 评论 -
字符串练习18_验证子串
/* Name: 18_验证子串 Copyright: Author: Date: 01-09-17 22:06 Description: 18_验证子串查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述输入两个字符串,验证其中一个串是否为另一个串的子串。输入输入两个字符串,每个字符串占一行,长度不超过200且不含空格。输出若第一个串s1原创 2017-09-01 22:21:38 · 3114 阅读 · 0 评论 -
字符串练习22_紧急措施
/* Name: 22_紧急措施 Author: 巧若拙 Description:描述近日,一些热门网站遭受黑客入侵,这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的email。你此时拿到了那份泄露的数据,希望尽快将自己的密码更改。策略如下:根据email找到你的用户名和密码,然后更改密码。更改的规则为:小原创 2017-09-02 21:41:30 · 2031 阅读 · 0 评论 -
字符串练习23_过滤多余的空格
/* Name: 23_过滤多余的空格 Copyright: Author: Date: 03-09-17 07:53 Description: 23_过滤多余的空格查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。输入一行,一个字符串(长度不超过200),句子的头和尾都没有空原创 2017-09-03 08:05:52 · 4848 阅读 · 1 评论 -
02_找第一个只出现一次的字符
/* Name: 02_找第一个只出现一次的字符 Copyright: Author: Date: 31-08-17 16:43 Description: 02_找第一个只出现一次的字符查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。输入一个字符串,长度小原创 2017-08-31 17:19:38 · 2456 阅读 · 0 评论 -
19_字符串移位包含问题
/* Name: 19_字符串移位包含问题 Copyright: Author: Date: 31-08-17 16:00 Description: 19_字符串移位包含问题查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判原创 2017-08-31 16:43:38 · 1856 阅读 · 3 评论 -
08_石头剪刀布
/* Name: 08_石头剪刀布 Author: 巧若拙 Description: 08_石头剪刀布描述石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A原创 2017-08-22 21:52:47 · 3584 阅读 · 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 · 2151 阅读 · 0 评论 -
原创马踏联营
/* Name: 原创马踏联营 Author: 巧若拙 Description:描述:给定一个m*n的棋盘,格子上分布着黑马,白马或空白(分别用数字1,2和0表示),按照马踩日的行棋规则,每个棋子可以走到空白棋格或有对方子的位置上(吃掉对方的马),其中若是吃掉对方的子,则可以继续行棋; 若是走到空白棋格,则不能再动。输入:第一行是三个整数m(1≤m≤20),n(1≤n≤20)和q原创 2017-09-15 20:28:16 · 1091 阅读 · 0 评论 -
二维数组练习原创五子连珠
/* Name: 原创五子连珠 Author: 巧若拙 Description: 描述五子棋中出现同一行,列,斜线的连续5个棋子颜色相同时,该色棋子胜出。现在给定一个9*9大小的棋盘局面,请你判断哪方胜出。 输入9行,每行有9个用空格隔开的数字。其中1表示黑子,2表示白子,0表示空白 输出1个字符串,"黑胜","白胜"或"无胜负",输入确保只可能出现一种情况 样例输入1原创 2017-09-15 20:29:26 · 801 阅读 · 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 · 660 阅读 · 0 评论 -
指针专题讲义
编程训练营讲义 作者:巧若拙指针专题讲义专题一 指针基本概念1.已知p和q都是指针变量,下列代码段不正确的是( A )A int *p, q; B int a; int *p=&a, *q=NULL;C int a, *p, *q; p=q=&a; D int a[10]; int *p = a;2.已知代码段 int a =原创 2017-09-16 21:56:42 · 367 阅读 · 0 评论 -
二维数组专题讲义
二维数组专题讲义编程训练营 巧若拙例题1: Name: 08_矩阵加法描述:输入两个n行m列的矩阵A和B,输出它们的和A+B。输入: 第一行包含两个整数n和m,表示矩阵的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m个整数,表示矩阵B的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间原创 2017-09-07 18:53:10 · 2263 阅读 · 0 评论 -
二维数组练习22_神奇的幻方
/* Name: Copyright: Author: Date: 31-08-17 14:27 Description: 22_神奇的幻方查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。(阶数为奇数)1.第一个数字写在第一行原创 2017-08-31 15:31:13 · 979 阅读 · 0 评论 -
字符串练习21_单词替换
算法分析:基本思路都是提取每一个单词,根据使用不同的字符串函数,有两种不同做法。算法1:提取单词并存储每一个单词,利用字符串函数strcmp(s1, a),判断是否为需要替代的单词,注意需要单独处理最后一个单词。算法2:利用字符串函数strstr(p, a),找到需要替代的单词,要注意区别是全单词匹配还是部分匹配,只有全单词匹配时才替代。原创 2017-09-02 17:14:47 · 3478 阅读 · 0 评论 -
二分法应用之郊游活动
/* Name: 郊游活动 Copyright: Author: Date: 20-09-17 15:23 Description: 有n名同学参加学校组织的郊游活动,已知学校给这n名同学的郊游总经费为A元,与此同时第i位同学自己携带了Mi元。为了方便郊游,活动地点提供B(≥n)辆自行车供人租用,租用第j辆自行车的价格为Cj元,每位同学可以使用自己携带的钱或者学校的郊游经费,为了原创 2017-09-20 15:42:45 · 2470 阅读 · 0 评论 -
动态规划专题之数塔问题
/* Name: 动态规划专题之数塔问题 Author: 巧若拙 Description:7625_三角形最佳路径问题描述:如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之...原创 2018-06-16 22:20:52 · 286 阅读 · 0 评论 -
动态规划专题之最长上升子序列
/* Name: 动态规划专题之最长上升子序列 Author: 巧若拙 Description: 1759_最长上升子序列描述:一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 &l...原创 2018-06-16 23:36:00 · 187 阅读 · 0 评论 -
动态规划专题之最长上升子序列
专题四:最长上升子序列/* Name:动态规划专题之最长上升子序列 Author:巧若拙 Description:1759_最长上升子序列描述:一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2,..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., ...原创 2018-06-17 21:48:31 · 494 阅读 · 0 评论 -
7627_鸡蛋的硬度
/* Name: 7627_鸡蛋的硬度 Copyright: Author: Date: 26-06-18 21:40 Description: 7627_鸡蛋的硬度查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并...原创 2018-06-26 23:16:12 · 271 阅读 · 0 评论 -
动态规划专题之合并石子
/* Name: 动态规划专题之合并石子 Author: 巧若拙 Description: 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将N堆石子合并成一堆的最小得分。输入描述 Input Description第一行是一个数N。1≤N≤100以下N行每行一个...原创 2018-06-27 10:52:23 · 238 阅读 · 0 评论 -
动态规划专题之石子合并
动态规划专题讲义专题九:合并石子问题/* Name: 动态规划专题之石子合并 Author: 巧若拙 Description: 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将N堆石子合并成一堆的最小得分。输入描述 Input Description第一行是...原创 2018-06-27 14:43:38 · 489 阅读 · 0 评论 -
素数环问题
/* Name: 素数环问题 Copyright: Author: 巧若拙 Date: 14/12/18 22:17 Description: 素数环问题:把整数1~n填写到一个环中,要求每个整数只能填写一次,并且相邻两个数的和为素数。易知n为偶数。因为所有的数字地位相同,为避免重复,可确定第一个数字为1,从第二个数字开始递归处理。 利用回溯思想...原创 2018-12-14 22:30:46 · 1109 阅读 · 0 评论 -
排列数问题
/* Name: 排列数问题 Copyright: Author: 巧若拙 Date: 15/12/18 13:25 Description: 排列数问题 设有n个整数的集合{1,2,3,。。。,n},从中任意取出r个数进行排列(r<=n),试列举所有的排列。算法分析:从n个数中选取m(m<=n)个数按照一定的顺序进行排成一个列,叫作...原创 2018-12-15 13:50:21 · 1110 阅读 · 0 评论 -
拆分自然数
/* Name: 拆分自然数 Copyright: Author: 巧若拙 Date: 15/12/18 13:25 Description: 拆分自然数Problem Description任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。Input输入有多组数据,对于每组数据就一个数n。Output对于每组输入输出n的拆分...原创 2018-12-15 15:01:05 · 377 阅读 · 0 评论 -
动态规划专题之最大连续子序列之和
/* Name: 动态规划专题之最大连续子序列之和 Author: 巧若拙 Description: 最大连续子序列之和 给定K个整数的序列{ N1,N2, ..., NK },其任意连续子序列可表示为{Ni, Ni+1, ..., Nj }, 其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{...原创 2018-06-16 22:19:22 · 450 阅读 · 0 评论 -
动态规划专题之最大连续子序列之和
动态规划系列专题讲义 专题三:最大连续子序列之和/* Name: 动态规划专题之最大连续子序列之和 Author: 巧若拙 Description: 最大连续子序列之和 给定K个整数的序列{ N1,N2, ..., NK },其任意连续子序列可表示为{Ni, Ni+1, ..., Nj }, 其中 1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和...原创 2018-06-16 22:18:26 · 270 阅读 · 0 评论 -
二分法求快速幂
使用了递归和非递归两种方法求快速幂原创 2017-10-16 13:40:54 · 693 阅读 · 0 评论 -
二分法之查找最接近目标数的数
/*Name: 01_查找最接近的元素Copyright: Author: Date: 23-01-18 11:05Description: 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 第二行包含n个整数,为非降序列各原创 2017-09-23 21:46:27 · 5868 阅读 · 0 评论 -
666_放苹果
/* Name: 666_放苹果 Author: 巧若拙 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出 对输入的每组数据M和原创 2017-07-20 13:15:45 · 633 阅读 · 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 · 442 阅读 · 0 评论 -
编辑距离
/* Name: 编辑距离 Copyright: Author: Date: 21-06-18 14:11 Description: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为 ...原创 2018-06-21 15:21:55 · 174 阅读 · 0 评论 -
动态规划专题之最长公共子序列
动态规划系列专题讲义专题三:最长公共子序列/* Name: 动态规划专题之最长公共子序列 Author: 巧若拙 Description: 1808_公共子序列描述:我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., i...原创 2018-06-21 15:22:31 · 213 阅读 · 0 评论 -
动态规划系列专题讲义之斐波那契数列
动态规划系列专题讲义 专题一:斐波那契数列 /* Name: Fibonacci数列的动态规划思想 Copyright: Author: Date: 22-03-17 08:56 Description: 斐波那契数列由于斐波纳挈数列是以兔子的繁殖引入的,因此也叫“兔子数列”。它指的是这样一个数列:0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律:从...原创 2018-06-14 17:09:24 · 778 阅读 · 0 评论