![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Nicolas Lee
Yesterday you said tomorrow
展开
-
基础练习 矩阵乘法 Java
题目链接问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每...原创 2019-11-26 22:44:29 · 514 阅读 · 0 评论 -
算法训练 审美课 python
题目链接问题描述《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。 答案完全相反是指对每一幅画的判断都相反。输入格式第一行两个...原创 2019-11-05 21:52:25 · 625 阅读 · 5 评论 -
算法提高 矩阵相乘
算法提高 矩阵相乘 时间限制:1.0s 内存限制:256.0MB 问题描述 小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。 当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。 小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵, 要你求出他们相乘的积(...原创 2018-12-12 20:25:45 · 156 阅读 · 0 评论 -
算法提高 7-2求arccos值
算法提高 7-2求arccos值时间限制:10.0s 内存限制:256.0MB 问题描述利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)提示:要达到这种程度的精度需要使用double类型。样例输入0.5样例输出数...原创 2018-12-12 22:48:21 · 323 阅读 · 0 评论 -
11-1实现strcmp函数
算法提高 11-1实现strcmp函数 时间限制:1.0s 内存限制:256.0MB 问题描述 自己实现一个比较字符串大小的函数,也即实现strcmp函数。函数:int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0,s1>s2返回1,s1<s2返回-1。具体来说,两个字符串自左向...原创 2018-12-13 16:01:02 · 271 阅读 · 0 评论 -
算法提高 12-1三角形
算法提高 12-1三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入...原创 2018-12-13 19:11:09 · 213 阅读 · 0 评论 -
算法提高 P0101
算法提高 P0101 时间限制:1.0s 内存限制:256.0MB 一个水分子的质量是3.0*10-23克,一夸脱水的质量是950克。写一个程序输入水的夸脱数n(0 <= n <= 1e10),然后输出水分子的总数。输入 109.43输出 3.465283E+027#include <cstdio>int main(...原创 2018-12-13 19:55:11 · 148 阅读 · 1 评论 -
算法提高 P0102
算法提高 P0102 时间限制:1.0s 内存限制:256.0MB 用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出,十六进制表示成3位,八进制表示成4位,若不够前面补0。(不考虑输入不合法的情况)输入 1D5输出(注意冒号后面有一个空格) Hex: 0x1D5 Deci...原创 2018-12-13 20:13:08 · 173 阅读 · 0 评论 -
算法提高 新建Microsoft Word文档
题目链接问题描述 L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。” 仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件,再新建一个,则名为“新建 Microsoft Word 文档(2).doc...原创 2018-12-13 21:54:19 · 189 阅读 · 0 评论 -
基础练习 字符串对比
题目链接 蓝桥杯---基础练习 题解问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字...原创 2018-12-20 16:42:49 · 252 阅读 · 0 评论 -
基础练习 分解质因数
题目链接 蓝桥杯---基础练习 题解问题描述 求出区间[a,b]中所有整数的质因数分解。#include <iostream>using namespace std;int a[10000];int main(int argc, char *argv[]) { int m,n; cin>>m>&g...原创 2018-12-20 17:16:13 · 636 阅读 · 0 评论 -
ALGO-111算法训练 明明的随机数
算法训练 明明的随机数 时间限制:1.0s 内存限制:256.0MB 问题描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“...原创 2018-12-26 13:54:07 · 160 阅读 · 0 评论 -
基础练习 矩阵乘法
题目链接 蓝桥杯---基础练习 题解问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22注意:幂次为0的特殊情况。#include <iostream>using namespace std; long long a[31][31...原创 2018-12-20 19:36:14 · 443 阅读 · 2 评论 -
ALGO-120 算法训练 学做菜 (c/c++)
算法训练 学做菜 时间限制:1.0s 内存限制:256.0MB 问题描述 涛涛立志要做新好青年,他最近在学做菜。由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上字母A,B,C,D。 涛涛现在会做的菜有五种: 1、 西红柿炒鸡蛋 原料:AABDD 2、 酸辣鸡丁 原料:ABCD 3、 宫保鸡丁 原料:CCD ...原创 2018-12-26 21:38:30 · 808 阅读 · 0 评论 -
基础练习 数的读法
基础练习 数的读法 题目链接 蓝桥杯---基础练习 题解 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,...原创 2018-12-21 15:29:11 · 355 阅读 · 0 评论 -
BASIC-12 基础练习 十六进制转八进制
题目链接 蓝桥杯---基础练习 题解锦囊1使用二进制。锦囊2先把十六进制转成二进制,每位十六进制正好转成4位二进制,然后再将二进制转成八进制,每三个二进制转成一个八进制。问题描述 给定n个十六进制正整数,输出它们对应的八进制数。转换2进制。#include <iostream>#include &l...原创 2018-12-27 10:04:20 · 904 阅读 · 0 评论 -
基础练习 Sine之舞
题目链接 蓝桥杯---基础练习 题解问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) ...原创 2018-12-21 16:33:08 · 217 阅读 · 0 评论 -
基础练习 FJ的字符串
题目链接 蓝桥杯---基础练习 题解问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?letter(n)=#include <iostream>usin...原创 2018-12-21 17:26:32 · 267 阅读 · 0 评论 -
基础练习 芯片测试
题目链接 蓝桥杯---基础练习 题解问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。#incl...原创 2018-12-21 20:35:03 · 285 阅读 · 0 评论 -
基础练习 龟兔赛跑预测
题目链接 蓝桥杯---基础练习 题解问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的...原创 2018-12-21 20:59:06 · 278 阅读 · 0 评论 -
基础练习 回形取数
题目链接 蓝桥杯---基础练习 题解问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。#include <iostream>using namespace std; int a[201][201];int b[201...原创 2018-12-21 23:13:34 · 219 阅读 · 0 评论 -
ALGO-65算法训练 比赛安排
问题描述 设有有2n(n<=6)个球队进行单循环比赛,计划在2n– 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2n– 1天内每个队都与不同的对手比赛。一个数组a记录每个人已经配对的人,b记录一天比赛中已经参数的编号#include <iostream>#include <cmath>using namespace s...原创 2018-12-28 09:05:15 · 590 阅读 · 0 评论 -
蓝桥杯 基础练习 高精度加法
题目链接 蓝桥杯---基础练习 题解问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B...原创 2018-12-22 13:26:28 · 260 阅读 · 0 评论 -
蓝桥杯 练习系统 算法训练---------题解 C++
以下题解均为链接,点击即可访问。134/190目录ALGO-1ALGO-50ALGO-100ALGO-150试题编号 试题名称 关键字 ALGO-1 区间k大数查询 排序 查找 ALGO-2 最大最小公倍数 贪心 ALGO-3 K好数 动态规划 ALGO-4 结点选择 树形动态规...原创 2019-04-08 13:40:45 · 9539 阅读 · 2 评论 -
算法提高 盾神与条状项链
题目链接问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么恶心的项链你也做得出来!!!” 盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么才能把项链做得漂亮。 “这个嘛~首先你要在这里加上一个这种颜色的珠子,然后...原创 2018-12-11 23:24:48 · 175 阅读 · 0 评论 -
蓝桥杯历届试题Excel地址
问题描述 Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目即是要求对输...原创 2018-12-11 23:28:37 · 285 阅读 · 0 评论 -
ALGO-54 算法训练 简单加法(基本型)
算法训练 简单加法(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 首先给出简单加法算式的定义: 如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为简单的加法算式。 例如:i=3时,3+4+5=12,有一个进位,因此3+4+5不是一个简单的加法算式;又如i=112时,11...原创 2018-12-29 17:01:06 · 407 阅读 · 0 评论 -
ALGO-12 算法训练 幂方分解
算法训练 幂方分解 时间限制:1.0s 内存限制:256.0MB 问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示) 3=2+20 所以最后...原创 2018-12-23 14:05:41 · 470 阅读 · 0 评论 -
蓝桥杯 ALGO-38算法训练 接水问题
问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学的位置开始...原创 2018-12-29 16:56:47 · 372 阅读 · 0 评论 -
算法训练 筛选号码
算法训练 筛选号码 时间限制:1.0s 内存限制:512.0MB 问题描述 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。 问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1 2 3 4 5 6 7 8 第1次报数之后,3退出,...原创 2018-12-24 15:43:16 · 208 阅读 · 0 评论 -
ALGO-82算法训练 输出米字形
算法训练 输出米字形 时间限制:1.0s 内存限制:512.0MB 根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母 例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一...原创 2018-12-24 16:32:52 · 300 阅读 · 0 评论 -
算法训练 字串统计
题目链接问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。提示 枚举所有可能的子串,统计出现次数,找出符合条件的那个#include <i...原创 2018-12-24 17:04:59 · 360 阅读 · 0 评论 -
ALGO-89算法训练 字符删除
题目链接问题描述 编写一个程序,先输入一个字符串str(长度不超过20),再输入单独的一个字符ch,然后程序会把字符串str当中出现的所有的ch字符都删掉,从而得到一个新的字符串str2,然后把这个字符串打印出来。 输入格式:输入有两行,第一行是一个字符串(内部没有空格),第二行是一个字符。 输出格式:经过处理以后的字符串。#include <iostream&g...原创 2018-12-24 17:37:08 · 293 阅读 · 0 评论 -
ALGO-59 算法训练 快速排序
算法训练 快速排序 时间限制:1.0s 内存限制:512.0MB 问题描述 快速排序是最经常使用的一种排序方式,对于给定的n个数组成的一个数组,请使用快速排序对其进行排序。 现给定一序列,请用快速排序将其按升序排序并输出。输入格式 第一行一个数N。 第2~N+1行每行一个数,表示给定序列。输出格式 共N行,每行一个数,表示所求序列。...原创 2018-12-29 16:27:32 · 327 阅读 · 0 评论 -
ALGO-98算法训练 数位分离
算法训练 数位分离 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,输入一个1000 以内的正整数,然后把这个整数的每一位数字都分离出来,并逐一地显示。 输入格式:输入只有一行,即一个1000以内的正整数。 输出格式:输出只有一行,即该整数的每一位数字,之间用空格隔开。 输入输出样例样例输入769样例输出7 6 9...原创 2018-12-24 22:58:06 · 217 阅读 · 0 评论 -
算法训练 完数
算法训练 完数 时间限制:1.0s 内存限制:512.0MB 问题描述 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。 输入格式:输入只有一行,即...原创 2018-12-25 09:21:23 · 300 阅读 · 0 评论 -
ALGO-105算法训练 黑色星期五(c++)
算法训练 黑色星期五 时间限制:1.0s 内存限制:512.0MB 问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。 说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且...原创 2018-12-25 13:17:14 · 2734 阅读 · 0 评论 -
蓝桥杯 ALGO-141 算法训练 P1102
算法训练 P1102 时间限制:1.0s 内存限制:256.0MB 定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值,程序使用冒泡排序法将学生按照成绩从小到大的顺序排序,然后输出排序的结果。 输入格式:第一行是一个整数N(N<1000),表示元素个数;接下来N...原创 2018-12-30 17:34:22 · 409 阅读 · 0 评论 -
ALGO-2 最大最小公倍数
蓝桥杯 算法训练---------题解 算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 锦囊1使用贪心来选择。锦囊2当n为奇数时,答案一定是n*(n-1)*(n-2)。当n为偶数时,答案可能是(n-1)*(n-2)*(n-3),也可能是n*a*b,其中a>=n-3。问题描述已知一个正整数N,问从1~N中任选...原创 2018-12-30 17:54:31 · 789 阅读 · 0 评论 -
ALGO-5 算法训练 最短路 bellman算法的两种优化
算法训练 最短路 锦囊1使用最短路算法。问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。分析:具有负值的单源最短路径使用bellman-ford(贝尔曼-福特)算法。方法一:带判断的bellman-fordbellman-ford算法逐个添加最短路径,最短路径最多有n-1条,故...原创 2018-12-31 09:37:07 · 597 阅读 · 0 评论