czxjlsn-CSDN博客

原创【蓝桥杯】算法提高道路和航路（C++）

【蓝桥杯】算法提高道路和航路（C++）问题描述解题思路具体代码问题描述题目链接：道路和航路.问题描述：农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1…T），这些城镇通过R条标号为（1…R）的道路和P条标号为（1…P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的

2020-08-12 22:00:59 584

原创蓝桥杯】算法提高队列操作（C++）

【蓝桥杯】算法提高队列操作（C++）问题描述解题思路具体代码问题描述题目链接：队列操作.问题描述：　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式：　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式：　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入：71 191

2020-08-12 20:34:51 227

原创【蓝桥杯】算法提高最大值路径（C++）

【蓝桥杯】算法提高最大值路径（C++）问题描述解题思路具体代码问题描述题目链接：最大值路径.问题描述：　　刷微博，编程序。如下图所示，@北京发布提出了如下“头脑震荡”问题。对此问题做一般化描述：　　有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。　　输入格式：　　共有n+1行。　　第一行整数n，表示矩阵的阶数，2<=n<=10。　　第二行起，每行n个整数，以空格分隔，共n行

2020-07-30 10:02:15 442

原创【蓝桥杯】算法提高成绩排名（C++）

【蓝桥杯】算法提高成绩排名（C++）问题描述解题思路具体代码问题描述题目链接：成绩排名.问题描述：　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式：　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式：　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名

2020-07-29 22:04:29 698

原创蓝桥杯】算法提高双十一抢购（C++）

【蓝桥杯】算法提高双十一抢购（C++）问题描述解题思路具体代码问题描述题目链接：双十一抢购.问题描述：　　一年一度的双十一又来了，某网购网站又开始了半价销售的活动。　　小G打算在今年的双十一里尽情地购物，以享受购买的极度快感，她已经列好了她想买的物品的列表。　　当然小G并不是出身富贵家庭，所以她网银里的钱只是一个有限的整数S（单位：元）。　　这次抢购她打算遵循这三个原则选择每一个物品：　　1.先买能“赚”最多的；　　2.在“赚”一样多的情况下，先买最便宜的（这样买的东西就可能更多了）；

2020-07-29 21:37:38 1770

原创【蓝桥杯】算法提高最长滑雪道（C++）

【蓝桥杯】算法提高最长滑雪道（C++）问题描述解题思路具体代码问题描述题目链接：最长滑雪道.问题描述：　　小袁非常喜欢滑雪，因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：　一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。

2020-07-29 20:07:14 376

原创【蓝桥杯】算法提高概率计算（C++）

【蓝桥杯】算法提高概率计算（C++）问题描述解题思路具体代码问题描述概率计算.问题描述：　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式：　　一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式：　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入：2 1 3 4样例输出:0.3333数据规模和约定　　　　对于50%的数据，n≤5.　　对于100%的数据，n≤100,b≤100.解题思路借鉴：算法提高概率计算.问题分析

2020-07-15 15:51:44 490

原创【蓝桥杯】算法提高拿糖果（C++）

【蓝桥杯】算法提高拿糖果（C++）问题描述解题思路具体代码问题描述题目链接：拿糖果.问题描述：　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式：　　一个整数N输出格式：　　　　最多可以拿多少糖样例输入：15样例输出:6数据规模和约定:　　N <= 1

2020-07-15 13:34:32 799

原创【蓝桥杯】算法提高矩阵乘法（C++）

【蓝桥杯】算法提高矩阵乘法（C++）问题描述解题思路具体代码问题描述题目链接：矩阵乘法.问题描述：　　有n个矩阵，大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。　　两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入格式：　　输入的第一行包含一个整数n，表示矩阵的个数。　　第二行包含n+1个数，表示给定的矩阵。输出格式：　　输出一个整数，表示最少的运算次数。样例输入：31 10 5

2020-07-15 12:10:52 358

原创【蓝桥杯】历届试题约数倍数选卡片（C++）

【蓝桥杯】历届试题约数倍数选卡片（C++）问题描述解题思路具体代码问题描述题目链接：约数倍数选卡片.问题描述：　　闲暇时，福尔摩斯和华生玩一个游戏：　　在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：　　1，2，3, 6，12，18，24 …　　当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。　　请你利用计算机的优势计算一下，在已知所有卡片上的数字

2020-07-09 15:05:09 518

原创【蓝桥杯】历届试题正则问题（C++）

2020-07-09 10:16:00 256

原创【蓝桥杯】历届试题大臣的旅费（C++）

【蓝桥杯】历届试题大臣的旅费（C++）问题描述解题思路具体代码问题描述题目链接：大臣的旅费.问题描述：很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。

2020-07-02 11:49:40 641

原创【蓝桥杯】历届试题拉马车（C++）

【蓝桥杯】历届试题拉马车（C++）问题描述解题思路具体代码问题描述题目链接：拉马车问题描述：　　小的时候，你玩过纸牌游戏吗？　　有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。　　其规则简述如下：　　假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：　　A方：[K, 8, X, K, A, 2, A, 9, 5, A]　　B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]　　其中的X表示“10”，我们忽略了纸牌的花色。　　从A方开始

2020-07-02 11:08:50 512

原创【蓝桥杯】历届试题青蛙跳杯子（C++）

【蓝桥杯】历届试题青蛙跳杯子（C++）问题描述解题思路具体代码问题描述题目链接：青蛙跳杯子.问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。　　X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到相邻的空杯子里。　　2. 隔着1只其它的青蛙

2020-07-01 21:58:03 253

原创【蓝桥杯】历届试题矩阵翻硬币（C++）

【蓝桥杯】历届试题矩阵翻硬币（C++）问题描述解题思路具体代码问题描述问题描述：　　小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 ix 行，第 jy 列的硬币进行翻转。　　其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。　　当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。　　小明想知道最开始有多少枚硬币是反面朝上的。于是，他向他的好朋友小

2020-06-04 18:34:21 373

原创【蓝桥杯】历届试题包子凑数（C++）

【蓝桥杯】历届试题包子凑数（C++）问题描述解题思路具体代码问题描述题目链接：包子凑数.问题描述：　　小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。　　每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。　　当然

2020-06-04 11:29:04 889

原创【蓝桥杯】历届试题数字游戏（C++）

【蓝桥杯】历届试题数字游戏问题描述解题思路具体代码问题描述题目链接：数字游戏.问题描述：　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数

2020-06-03 17:40:55 1445 1

原创【蓝桥杯】历届试题分巧克力（C++）

【蓝桥杯】历届试题分巧克力（c++）问题描述解题思路具体代码问题描述题目链接：分巧克力.问题描述：　　　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。　　为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：　　1. 形状是正方形，边长是整数　　2. 大小相同　　例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。　　当然小朋友们

2020-06-03 10:29:36 647

原创【蓝桥杯】历届试题蚂蚁感冒（C++）

【蓝桥杯】历届试题蚂蚁感冒（C++）问题描述解题思路具体代码问题描述题目链接：蚂蚁感冒.问题描述：长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式:第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。

2020-05-28 18:07:06 192

原创【蓝桥杯】历届试题 Excel地址（C++）

【蓝桥杯】历届试题 Excel地址（C++）问题描述解题思路具体代码问题描述题目链接：Excel地址.问题描述：Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，……当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。样例输入

2020-05-28 17:24:39 221

原创【蓝桥杯】历届试题油漆面积（C++）

【蓝桥杯】历届试题油漆面积（C++）问题描述解题思路具体代码问题描述题目链接：油漆面积.问题描述：　　X星球的一批考古机器人正在一片废墟上考古。　　该区域的地面坚硬如石、平整如镜。　　管理人员为方便，建立了标准的直角坐标系。　　每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。　　经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。　　矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。　　为了醒目，总部要求对所有机器人选中的矩形区域涂黄色

2020-05-28 16:33:36 336

原创【蓝桥杯】历届试题对局匹配（C++）

【蓝桥杯】历届试题对局匹配（C++）问题描述解题思路具体代码问题描述题目链接：对局匹配.资源限制：时间限制：1.0s 内存限制：256.0MB问题描述：　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。　　小明想了解最多

2020-05-21 20:29:15 646

原创【蓝桥杯】历届试题分考场（C++）

【蓝桥杯】历届试题分考场问题描述解题思路具体代码问题描述题目链接：分考场.资源限制：时间限制：1.0s 内存限制：256.0MB问题描述：　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式：　　　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表

2020-05-20 23:46:43 884 1

原创【蓝桥杯】历届试题 k倍区间（C++

【蓝桥杯】历届试题 k倍区间（C++）问题描述解题思路具体代码问题描述题目链接：k倍区间.资源限制：时间限制：2.0s 内存限制：256.0MB问题描述：　　给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。　　你能求出数列中总共有多少个K倍区间吗？输入格式　　第一行包含两个整数N和K。(1 <= N, K <= 100000)　　以下N行每行包含一

2020-05-20 21:52:18 357

原创【蓝桥杯】历届试题小数第n位（C++）

【蓝桥杯】历届试题小数第n位（C++）问题描述解题思路具体代码问题描述问题链接: 小数第n位.资源限制：时间限制：1.0s 内存限制：256.0MB问题描述：　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式：　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n&lt

2020-05-20 20:02:41 386

原创【蓝桥杯】历届试题分糖果（C++）

【蓝桥杯】历届试题分糖果（C++）问题描述解题思路具体代码问题描述问题链接：分糖果.资源限制：时间限制：1.0s 内存限制：256.0MB问题描述：　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式：

2020-05-20 18:15:40 2479

原创【蓝桥杯】历届试题合根植物（C++）

【蓝桥杯】历届试题合根植物问题描述解题思路具体代码问题描述题目链接：合根植物.资源限制：时间限制：2.0s 内存限制：256.0MB问题描述：　　　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式：　　第一行，两个整数m，n，用空格分开，表

2020-05-20 17:44:35 292

czxjlsn的博客