Lurkerhunter-CSDN博客

原创 C++ 蓝桥杯刷题记录汇总（持续更新）

今天开始人生的第一篇博客了，主要是希望自己坚持一下吧，今年有个特殊的寒假，希望抓住假期的小尾巴，备战蓝桥杯，坑的是，一个没学过C++的小白（主要还是菜????）报了蓝桥杯C++ 大学A组，希望在学习算法和语言的同时，记录这一切，希望以后得到支持和鼓励话不多说，加油！原文链接及 ID关键字我的题解难度BEGIN-4入门数列取模Fibonacci数列入门训练...

2020-02-28 04:30:53 2479

原创蓝桥杯算法训练最短路Dijkstra 运行错误

蓝桥杯算法训练最短路我用的是Dijkstra算法，虽然我知道这个方法不能用于处理负权边，但是不理解的是全部都运行错误，哪怕有正样例也是运行错误（如下），对出初学C++实在是打击太大了，提交系统全部都是运行错误，我下载了全部的测试数据，并且也是正确的，求大佬帮忙指正一下啊啊啊啊啊~2 21 2 32 1 4*资源限制*时间限制：1.0s 内存限制：256.0MB问题描述给定...

2020-03-17 17:22:52 575 3

原创 C++蓝桥杯算法训练之结点选择

C++ 蓝桥杯题目讲解汇总(持续更新) VIP试题结点选择资源限制时间限制：1.0s 内存限制：256.0MB问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 ...

2020-03-17 12:06:47 904 1

原创 C++蓝桥杯算法训练之K好数

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题 K好数资源限制时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007...

2020-03-15 01:24:02 1026

原创 C++蓝桥杯基础练习之最大最小公倍数

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10610^6106...

2020-03-10 22:44:05 345

原创 C++蓝桥杯基础练习之区间k大数查询

C++ 蓝桥杯题目讲解汇总(持续更新)最近小小摸鱼了一会儿，不过顺便重新理了一下之前做过的基础题，除此以外，顺便学习了一下学校的网课视频和作业，继续开工了，冲！ VIP试题区间k大数查询资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数...

2020-03-10 20:59:53 446

原创 C++蓝桥杯基础练习之阶乘计算

C++ 蓝桥杯题目讲解汇总(持续更新)这应该是除了数的读法之外，所有的基础练习到此告一段落，接下来需要取学习更多的算法，不断的去提高，向着蓝桥杯——算法训练环节开冲咯，小白一定会变大白的，奥里给???? VIP试题阶乘计算资源限制时间限制：1.0s 内存限制：512.0MB问题描述输入一个正整数nnn，输出n!n!n!的值。　　其中 n!=1∗2∗3∗…∗nn!=1*2*3*…*n...

2020-03-04 22:26:52 1313

原创 C++蓝桥杯基础练习之高精度加法

C++ 蓝桥杯题目讲解汇总(持续更新) VIP试题高精度加法资源限制时间限制：1.0s 内存限制：512.0MB问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可...

2020-03-04 19:43:37 1112

原创 C++蓝桥杯基础练习之Huffuman树

C++ 蓝桥杯题目讲解汇总(持续更新) VIP试题 Huffuman树资源限制时间限制：1.0s 内存限制：512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb...

2020-03-04 05:17:46 804

原创 C++蓝桥杯基础练习之2n皇后

C++ 蓝桥杯题目讲解汇总(持续更新)(注：今天摸鱼了，翻来覆去，想了想把n皇后整理一下，毕竟这是第一次实践n皇后问题，还被这题的0卡了一下，导致受题目中的0干扰，????VIP试题 2n皇后资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条...

2020-03-04 04:12:25 820

原创 C++蓝桥杯基础练习之报时助手

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题报时助手资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5:...

2020-03-03 15:45:59 495 1

原创 C++蓝桥杯基础练习之回形取数

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题回形取数资源限制时间限制：1.0s 内存限制：512.0MB问题描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式输出只有一行，共mn个数，为输入矩阵...

2020-03-03 12:05:59 1696 2

原创 C++蓝桥杯基础练习之龟兔赛跑预测

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题龟兔赛跑预测资源限制时间限制：1.0s 内存限制：512.0MB问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒...

2020-03-02 23:30:33 570

原创 C++蓝桥杯基础练习之芯片的测试

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题芯片的测试问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为...

2020-03-02 22:32:35 429

原创 C++蓝桥杯基础练习之FJ字符串

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题 FJ的字符串资源限制时间限制：1.0s 内存限制：512.0MB问题描述FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式仅有一个数：N ≤ 26。输...

2020-03-02 15:51:53 545

原创 C++蓝桥杯基础练习之Sine之舞

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题 Sine之舞资源限制时间限制：1.0s 内存限制：512.0MB问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)...

2020-03-02 15:51:12 455

原创 C++蓝桥杯基础练习之数的读法

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题数的读法资源限制时间限制：1.0s 内存限制：512.0MB问题描述Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需...

2020-03-02 15:47:37 416

原创 C++蓝桥杯基础练习之完美代价

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题完美代价资源限制时间限制：1.0 s 内存限制：512.0 MB问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : m...

2020-03-02 03:44:48 492

原创 C++蓝桥杯基础练习之矩阵乘法

VIP试题矩阵乘法资源限制时间限制：1.0 s 内存限制：512.0 MB问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22输入格式第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵...

2020-03-01 16:46:04 894 1

原创 C++蓝桥杯基础练习之矩形面积交

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题矩形面积交问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数，为交的面积，保...

2020-03-01 08:19:55 855

原创 C++蓝桥杯基础练习之分解质因数

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题分解质因数思路方案一：整个程序分为3个部分判断是否为素数的函数分解因数，需要注意的是for循环的条件，需要不断整除主函数for循环方案二：可以参考题目提供的思路，将(a,b)区间内所有的素数全部存入vector中，然后分解的时候除数就来自vector中的素数，减少了来自上述2中的步骤方案三：基于方案二的改进，比如128=...

2020-03-01 03:28:14 860

原创 C++蓝桥杯基础练习之字符串对比

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题字符串对比资源限制时间限制：1.0 s 内存限制：512.0 MB问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beiji...

2020-03-01 01:35:19 1376

原创 C++蓝桥杯基础练习之时间转换

C++ 蓝桥杯题目讲解汇总(持续更新)VIP试题时间转换资源限制时间限制：1.0 s 内存限制：512.0 MB问题描述给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0...

2020-03-01 00:57:17 485

原创 C++蓝桥杯基础练习之数列排序

C++ 蓝桥杯题目讲解汇总(持续更新)数列排序资源限制时间限制：1.0 s 内存限制：512.0 MB问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4...

2020-03-01 00:34:34 1120

原创 C++蓝桥杯基础练习之十六进制转八进制

C++ 蓝桥杯题目讲解汇总(持续更新)十六进制转八进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　...

2020-02-29 17:26:52 3226 7

原创 C++蓝桥杯基础练习之十六进制转十进制

C++ 蓝桥杯题目讲解汇总(持续更新)十六进制转十进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535思路利用字典将0-F作为关键字，对应0-15作为值，注意的是8位，...

2020-02-29 14:30:13 663 4

原创 C++蓝桥杯基础练习之十进制转十六进制

C++ 蓝桥杯题目讲解汇总(持续更新)十进制转十六进制资源限制时间限制：1.0 s 内存限制：512.0 MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，...

2020-02-29 13:15:23 1255 2

原创 C++蓝桥杯基础练习之特殊的回文数

C++ 蓝桥杯题目讲解汇总(持续更新)特殊的回文数资源限制时间限制：1.0s 内存限制：512.0MB问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例...

2020-02-29 12:20:31 1016

原创 C++蓝桥杯基础练习之回文数

回文数资源限制时间限制：1.0 s 内存限制：512.0 MB问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。思路将每个数的位数两层循环打印出来，毕竟都知道了abba形式了1000-9999判断，有每个数放入vector进行一一比较判断，有求尾数%10，求首位数/10，从而进行...

2020-02-29 12:07:28 872

原创 C++蓝桥杯基础练习之特殊的数字

特殊的数字资源限制时间限制：1.0 s 内存限制：512.0 MB问题描述153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。思路直接循环，从100到999，每一次都取余然后整除10即可，注意的是我的代码里出现的错误，for循环中的i和whi...

2020-02-29 02:47:58 702

原创 C++蓝桥杯基础练习之杨辉三角形

C++ 蓝桥杯题目讲解汇总杨辉三角形资源限制时间限制：1.0 s 内存限制：256.0 MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨...

2020-02-29 02:32:33 2220

原创 C++蓝桥杯基础练习之查找整数

查找整数资源限制时间限制：1.0 s 内存限制：256.0 MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入6...

2020-02-28 21:12:06 531

原创 C++蓝桥杯基础练习之数列特征

数列特征资源限制时间限制：1.0 s 内存限制：256.0 MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5...

2020-02-28 20:18:34 447

原创 C++蓝桥杯基础练习之字母图形

字母图形资源限制时间限制：1.0 s 内存限制：256.0 MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符...

2020-02-28 19:48:57 1572

原创 C++蓝桥杯基础练习之01字串

01字串资源限制时间限制：1.0 s 内存限制：256.0 MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出000000000100...

2020-02-28 17:09:56 1428

原创 C++蓝桥杯基础练习之闰年判断

闰年判断资源限制时间限制：1.0 s 内存限制：256.0 MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。**说明：**当试题指定你输...

2020-02-28 15:08:52 572

原创 C++蓝桥杯入门训练之A+B问题

A+B问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的，所以你不需要对输入的格式进行检查。多余...

2020-02-28 14:42:06 793

原创 C++蓝桥杯入门训练之序列求和

序列求和资源限制时间限制：1.0s 内存限制:256MB问题描述求 1+2+3+...+n1+2+3+...+n1+2+3+...+n 的值输入格式输入包括一个整数nnn输出格式输出一行，包括一个整数，表示 1+2+3+...+n1+2+3+...+n1+2+3+...+n 的值样例输入4样例输出10样例输入10样例输出5050说明：有一些试题会给出多组样例输入...

2020-02-28 14:32:45 538

原创 C++蓝桥杯入门训练之圆的面积

圆的面积资源限制时间限制：1.0 s 内存限制：256.0 MB问题描述给定圆的半径r，求圆的面积输入格式输入包含一个整数r，表示圆的面积输出格式输出一行，包含一个实数，四舍五入小数点后7位，表示圆的面积说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多...

2020-02-28 14:00:10 1025

原创 C++蓝桥杯入门训练之Fibonacci数列

蓝桥杯入门训练Fibonacci数列资源限制时间限制：1.0 s 内存限制：256.0 MB问题描述Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2，其中 F1=F2=1F_1=F_2=1F1=F2=1当n比较大时，FnF_nFn也非常大，现在我们想知道，FnF_nFn除以10007的余数...

2020-02-28 04:26:32 1937

空空如也

空空如也