蓝桥杯训练
黯色_
你努力的太表面,像个没天赋的演员
展开
-
全排列
问题描述:全排列:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' 作者:学长时间:2017年5月23日输入:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出:输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S = s1s2...sk , T = t转载 2017-05-25 17:14:32 · 358 阅读 · 0 评论 -
蓝桥杯训练——顺序存储的二叉树的最近的公共祖先问题
问题描述:习题4.5 顺序存储的二叉树的最近的公共祖先问题(25 分)设顺序存储的二叉树中有编号为i和j的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n(≤1000),即顺序存储的最大容量;第2行给出n个非负整数,其间以空格分隔。其中0代表二叉树中的空结点(如果第1个结点为0,则代表一棵空树);第3行给出一对结点编号i和j。题目保证输原创 2017-09-21 16:43:17 · 1515 阅读 · 0 评论 -
蓝桥杯训练:基础训练——时间转化
时间转换代码:#include #include int main(){ int n; int H,M,S; scanf("%d",&n); M=n; H=n/3600; M=(n-H*3600)/60; S=n-H*3600-M*60; printf("%d:%d:%d",H,M,S); retur原创 2017-11-25 20:30:47 · 296 阅读 · 0 评论 -
蓝桥杯训练:基础训练——
题目描述:问题描述:基础练习 字符串对比时间限制:1.0s 内存限制:512.0MB问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Be原创 2017-11-25 20:35:32 · 354 阅读 · 0 评论 -
蓝桥杯训练:算法提高 高精度加法
问题描述:21、算法提高 高精度加法时间限制:1.0s 内存限制:256.0MB问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数,请输出它们的和。输入格式原创 2017-12-21 12:19:23 · 678 阅读 · 0 评论 -
蓝桥杯训练:算法提高 排列式
问题描述:算法提高 排列式时间限制:1.0s 内存限制:256.0MB问题描述 7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子(乘数交换被认为是相同的式子) 结果小的先输出;结果相同的,较小的乘数较小的先输出。输出格式 每一行输出一个式子,式子中的等号前后空原创 2017-12-21 12:17:04 · 659 阅读 · 0 评论 -
蓝桥杯训练:开灯游戏
问题描述:算法提高 开灯游戏时间限制:1.0s 内存限制:256.0MB问题描述 有9盏灯与9个开关,编号都是1~9。 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。 具体如下: 第一个开关控制第二,第四盏灯; 第二个开关控制第一,第三,第五盏灯; 第三个开关原创 2017-12-09 21:27:26 · 1578 阅读 · 0 评论 -
蓝桥杯:基础训练——芯片测试
/*问题描述:基础练习 芯片测试时间限制:1.0s 内存限制:512.0MB问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,原创 2017-11-25 20:45:25 · 429 阅读 · 0 评论 -
蓝桥杯:基础训练——FJ的字符串
/*问题描述:基础练习 FJ的字符串时间限制:1.0s 内存限制:512.0MB问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 2原创 2017-11-25 20:44:09 · 617 阅读 · 0 评论 -
蓝桥杯:基础训练——数的读法
/*问题描述:基础练习 数的读法时间限制:1.0s 内存限制:512.0MB问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系原创 2017-11-25 20:43:10 · 1005 阅读 · 1 评论 -
蓝桥杯:基础训练——/* 问题描述: 基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为
/*问题描述: 基础练习 完美的代价时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamd原创 2017-11-25 20:41:59 · 6935 阅读 · 0 评论 -
蓝桥杯:基础训练——矩形面积交
/*问题描述: 基础练习 矩形面积交时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7原创 2017-11-25 20:40:39 · 670 阅读 · 0 评论 -
蓝桥杯:基础训练——矩阵乘法
/*问题描述: 基础练习 矩阵乘法时间限制:1.0s 内存限制:512.0MB问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值原创 2017-11-25 20:38:46 · 482 阅读 · 0 评论 -
蓝桥杯训练:基础训练——质因数分解
/*问题描述;基础练习 分解质因数时间限制:1.0s 内存限制:512.0MB问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29原创 2017-11-25 20:37:22 · 449 阅读 · 0 评论 -
蓝桥杯训练:动态规划——苹果二叉树
问题描述:二叉苹果树题目描述有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量,求原创 2017-10-21 11:17:44 · 327 阅读 · 0 评论 -
蓝桥杯训练:2n皇后问题
问题描述:给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如原创 2017-11-04 14:22:46 · 644 阅读 · 0 评论 -
最大连续子序列之和
问题描述:Leyni得到了一个长度为n的序列,XianGe要求Leyni最多可以修改其中k个元素,每次修改的规则是只能将一个数字修改为其相反数。Leyni想知道在修改后,他能得到的所有长度为len的连续子序列中,最大的(子序列和的绝对值)为多少?Input输入包含多组测试数据。对于每组测试数据:第1行,包含二个整数n, len (1 ≤ n, len ≤ 105)代表着序列的长原创 2017-09-01 08:42:44 · 531 阅读 · 0 评论 -
0—1背包问题
问题描述:有一个容量为m(1Input有多组测试数据,但是不会超过10组。对于每组测试数据,第一行是两个整数m和n,表示背包容量的和物品个数。接下来有n行,每行有两个整数,表示一个物品的体积和价值。输入到文件结束。Output对于每组测试数据,输出一行,包含一个整数,为背包能装下物品的最大价值。Sample Input10 36 95 55 53原创 2017-09-01 08:32:39 · 326 阅读 · 0 评论 -
蓝桥杯训练:简单树——先序和中序遍历转出后序遍历
问题描述:给出二叉树的先序,中序遍历序列,求出其后序遍历序列作者:何知令完成时间:2017年8月1日输入:首行输入该二叉树节点数量,随后一行输入该二叉树前序序列,后一行输入中序序列输出:该二叉树后序序列算法思想:找根节点,在左子树中递归,在右子树中递归代码:/*问题描述:给出二叉树的先序,中序遍历序列,求出其后序遍历序列作者:何知令完成时间:2017年8月1日原创 2017-08-03 17:05:19 · 370 阅读 · 0 评论 -
oj2335——0-1背包问题
问题描述:0-1背包问题试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述如下:给定n 种物品和一个背包。物品i 的重量是wi ,其价值为vi ,背包的容量为C。应如何选择装入背包的物品,使得装 入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2 种选择,即装入背包原创 2017-05-18 11:42:52 · 721 阅读 · 0 评论 -
蓝桥杯训练:爆搜——国庆星期天?
问题描述:1949年的国庆节(10月1日)是星期六。今年(2012)的国庆节是星期一。那么,从建国到现在,有几次国庆节正好是星期日呢?只要答案,不限手段!可以用windows日历,windows计算器,Excel公式,。。。。。当然,也可以编程!不要求写出具体是哪些年,只要一个数目!作者:何知令完成时间:2017年5月13日解题思想:用一个数组记录每年有多少原创 2017-05-13 19:46:40 · 405 阅读 · 0 评论 -
蓝桥杯训练:爆搜——求年龄
问题描述:年的植树节(2012年3月12日),小明和他的叔叔还有小伙伴们一起去植树。休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”“把我出生的年月日连起来拼成一个8位数(月、日不足两位前补0)正好可以被今天的年、月、日整除!”他想了想,又补充到:“再给个提示,我是6月出生的。”根据这些信息,请你帮小明算一下,他叔叔的出生年月日。格式是年月日原创 2017-05-13 16:29:06 · 373 阅读 · 0 评论 -
蓝桥杯训练:爆搜——酒店招待
问题描述:某饭店招待国外考察团。按照标准,对领导是400元/人,随团职员200元/人,对司机50元/人。考察团共36人,招待费结算为3600元,请问领导、职员、司机各几人。答案是三个整数,用逗号分隔。作者:何知令完成时间:2017年5月13日解题思路:爆搜代码:/*问题描述:某饭店招待国外考察团。按照标准,对领导是400元/人,随团职员200元/人,对司机50元原创 2017-05-13 16:02:18 · 265 阅读 · 0 评论 -
蓝桥杯训练:爆搜——求年龄
问题描述:三个神秘蒙面人来访F博士。博士询问他们年龄时,他们说:我们中年龄最小的不超过19岁。我们3人年龄总和为70岁。且我们三人年龄的乘积是所有可能情况中最大的。请帮助F博士计算他们的年龄,从小到大排列,用逗号分开。作者:何知令完成时间:2017年5月13日解题思路:求出三个人年龄之间的换算关系,使用循环暴力求解,在过程中记录乘积最大值以及对应的i,j,k值代码:原创 2017-05-13 15:47:13 · 542 阅读 · 0 评论 -
蓝桥杯训练:爆搜——天平称重
问题描述:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。例如:用户输入:5程序输出:9-3-1用户输入:19程序输出:27-9+1要求程序输出的组合总原创 2017-05-13 13:59:30 · 1013 阅读 · 0 评论 -
蓝桥杯训练:爆搜——四平方和
问题描述:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 并对所有的可原创 2017-05-13 11:58:01 · 381 阅读 · 0 评论 -
蓝桥杯训练:爆搜——猜年龄
问题描述:猜年龄美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,他当时到底有多年轻。作者:何知令完原创 2017-05-13 10:45:28 · 644 阅读 · 0 评论 -
蓝桥杯训练题:爆搜——海盗喝酒
问题描述:有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船..原创 2017-05-13 09:44:37 · 701 阅读 · 0 评论 -
oj3134:动态规划——数字金字塔
:动态规划——数字金字塔原创 2017-05-10 21:18:26 · 1201 阅读 · 0 评论 -
动态规划题——最短路径问题
问题描述:动态规划:求从点0到点6的最短路径及其开销作者:何知令完成时间:2017年5月7日代码:/*问题描述:动态规划:求从点0到点6的最短路径及其开销作者:何知令完成时间:2017年5月7日*/#include #include #define n 7#define x 9999int map[n][n]={ {x,4,5,8,x,x,x},转载 2017-05-07 19:17:05 · 7730 阅读 · 0 评论 -
oj3128——递归之放苹果
问题描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问 共有多少种不同的分法?5,1,1和1,5,1 是同一种分法。作者:何知令完成时间:2017年5月7日输入:第一行是测试数据的数目t(0 输出:对输入的每组数据M和N,用一行输出相应的K。解题思路:解题思路:我们不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法,下面对不同的情况给予讨论:(1转载 2017-05-07 16:21:21 · 604 阅读 · 0 评论 -
oj3147——爬楼梯
问题描述:树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数, 求不同的走法数 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一 级,第二次走两级,也可以第一次走两级,第二次走一级,一 共3种方法。作者:何知令完成时间:2017年5月7日输入:输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 输出:不同的走法数,每一行输入对应一行输出代码:/*问原创 2017-05-07 14:47:52 · 726 阅读 · 0 评论 -
蓝桥杯训练:递归——求N个数的最大值
问题描述:求N个数的最大值作者:何知令完成时间:2017年6月3日代码:/*问题描述:求N个数的最大值作者:何知令完成时间:2017年6月3日*/#include using namespace std;int getMax(int n){ if(n==0) return 0; int num; cin>>num; i原创 2017-06-05 12:32:45 · 3952 阅读 · 0 评论 -
蓝桥杯训练——除去次方数
问题描述:除去次方数作者:何知令完成时间:2017年8月1日输入:无输出:10000以内除去次方数剩余的数的数量算法思想:爆搜和打表,依次把每个数的每一个次方数找出来将其状态置为0,最后统计所有1的数量代码如下:/*问题描述:除去次方数作者:何知令完成时间:2017年8月1日输入:无输出:10000以内除去次方数剩余的数的数量*/#include #in原创 2017-08-03 16:59:13 · 454 阅读 · 0 评论 -
蓝桥杯训练:动态规划——最长上升子序列
问题描述:最长上升子序列 一个数的序列 bi,当 b1我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里 1上升子序列,如(1,7),(3,4,8)等等。这 些子序列中最长的长度是 4,比如子序列(1,3,5,8). 你的任务,就是对于给定的序列,求出最长上升子序列的长度。作者:何知令完成时间:2017年10月14日思想:利用动态规划的基础思想:将大问原创 2017-10-14 14:34:10 · 622 阅读 · 0 评论