- 博客(40)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 BASIC-14 时间转换
资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定一个以秒为单位的时间t，要求用“H:M:S”的格式来表示这个时间。H表示时间，M表示分钟，而S表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式输入只有一行，是一个整数t（0<=t<=86399）。输出格式输出只有一行，是以“H:M:S”的格式所表示的时间，不包括引号。样例输入0样例输出0:0:0样例输入
2021-11-06 07:58:23
219
原创 蓝桥杯 BASIC-21 Sine之舞
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。输入格式 仅有.
2021-10-30 15:47:36
155
原创 蓝桥杯 BASIC-22 FJ的字符串
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA思路：每一行都等于：两个上一.
2021-10-29 14:28:13
163
原创 蓝桥杯 BASIC-23 芯片测试
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在.
2021-10-28 20:38:18
89
原创 BASIC-24 龟兔赛跑预测
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决.
2021-10-28 19:33:54
96
原创 蓝桥杯 BASIC-26 报时助手
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作： 0:zero, 1: one, 2:two, 3:three, 4.
2021-10-27 17:57:32
61
原创 LeetCode 51. N 皇后
n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释：如上图所示，4 皇后问题存在两个不同的解法。示例 2：输入：n = 1输出：[[“Q”].
2021-10-24 22:54:36
90
原创 蓝桥杯 BASIC-28 VIP试题 Huffuman树
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加.
2021-10-23 20:42:37
109
原创 蓝桥杯 BASIC-29 高精度加法
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C.
2021-10-22 13:34:56
101
转载 蓝桥杯 BASIC-30 阶乘计算
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入一个正整数n，输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式 输入包含一个正整数n，n<=.
2021-10-21 21:59:45
191
原创 蓝桥杯 BASIC-02 序列求和
资源限制时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 <= n <= .
2021-10-21 19:01:28
95
原创 蓝桥杯 BASIC-03 圆的面积
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。样例输.
2021-10-21 18:42:53
93
原创 蓝桥杯 BASIC-04 Fibonacci数列
资源限制时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再.
2021-10-21 18:21:08
581
原创 蓝桥杯 BASIC-1 闰年判断
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1.年份是4的倍数而不是100的倍数；2.年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入2013样例输出.
2021-10-20 23:05:08
93
原创 蓝桥杯 BASIC-2 01字串
资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>思路：由题意可推出要输出0~31的二进制的五位数，并用0补齐。#i.
2021-10-20 22:35:40
72
原创 蓝桥杯 BASIC-3 字母图形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC.
2021-10-20 21:24:57
63
原创 蓝桥杯 BASIC-4 数列特征
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。思路：利用algorithm达到快速排序、求.
2021-10-20 20:07:02
49
原创 蓝桥杯 BASIC-5 查找整数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。思路：因为cin.
2021-10-19 22:30:38
61
原创 蓝桥杯 BASIC-6 杨辉三角形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的.
2021-10-19 20:42:44
106
原创 蓝桥杯 BASIC-7 特殊的数字
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。思路：将三位数按照百十个位分别立方，与相加的结果比较#include <iostream>#include <math.h>using namespace std;int main(){.
2021-10-18 09:27:39
59
原创 蓝桥杯 BASIC-9 特殊回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。思路：将六位数或五位数看作.
2021-10-18 09:11:49
84
原创 蓝桥杯 BASIC-8 回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。/* 将四位数回文数看作前两位加前两位的反转，然后在前两位的选择中进行遍历*/#include<iostream>using namespace std;int main() { int first[9] = { 1,2,3,4,5,6,7,8,9.
2021-10-18 08:34:06
45
原创 蓝桥杯 BASIC-11 十六进制转十进制
#include<iostream>#include<math.h>#include<string>#include<vector>#include<algorithm>#include<sstream>#include<iterator>using namespace std;long long sixteenToTen(string str) //FE65CDBA{ long long sum =.
2021-10-17 22:49:34
92
原创 蓝桥杯 BASIC-10 十进制转十六进制
#include<iostream>#include<string>#include<algorithm>#include<iterator>using namespace std;string numToString(int r){ if (r >= 10 && r <= 15) { string ans; switch (r) { case 10: ans = 'A'; break.
2021-10-17 22:42:46
46
原创 蓝桥杯 试题集 BASIC-12 十六进制转八进制
一、十六进制转成十进制，再转成八进制铁定报错 因为要计算有十万位数的数字，不可能有数据类型能够容纳的下#include<iostream>#include<math.h>#include<string>#include<vector>#include<algorithm>#include<sstream>#include<iterator>using namespace std;int sixteen.
2021-10-17 00:08:57
70
原创 蓝桥杯 试题集 基础练习 BASIC-13 数列排序
#include <iostream>#include <vector>#include <algorithm>#include <string>using namespace std;int main(){ string n;//存取第一行 string recogScop;//存取第二行 int positon = 0;//当前读取到的位置 getline(cin, n); getline(cin, recogScop); in.
2021-10-16 20:24:51
105
原创 2016年第七届蓝桥杯大赛个人赛省赛（软件类）B组 第一题
#include <iostream>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]) { int layer=0;//每层的数量 int sum=0;//累加到当前层的总数 for(int i=1;i<
2021-10-12 11:35:20
112
原创 Visual Stdio 如何将程序打包成可运行文件
一、将模式从debug调成release二、修改属性三、找到C/C++中的代码生成四、将运行库改为多线程（/MT），然后应用五、点击生成（这个项目）六、生成完后在输出栏能够看到生成的可执行文件的地址七、按照地址找到可运行文件...
2021-05-17 15:23:33
5266
3
原创 c++版 leetcode 160 相交链表
一、双指针Time：O（m+n) 52msm:链表A的长度 n：链表B的长度/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * //结构体的有参构造 冒号后使初始化的操作 * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:
2021-04-30 19:36:52
59
1
原创 c++版 leetcode70
一、Fibonacci递归Time：O（n²）超时class Solution {public: int Fibonacci(int n) { if (n == 1) return 1; if (n == 2) return 2; else return Fibonacci(n - 1) + Fibonacci(n - 2); }};二、用正序Time：O（n）0msclass Solution {public: int climbStairs(int n) {
2021-04-25 09:12:55
82
原创 c++版 leetcode 1091
一、BFS（广度优先排序）Time：O（n²）84ms同DFS时间复杂度一样：存储方式：1、二维数组表。time：O（n²）2、邻接表。time：O（n+e）豪华解析版class Solution {public: // 列出八个方向上移动的方法 direction vector<vector<int>> method={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}}; // 最小路径
2021-04-24 23:38:19
143
原创 c++版 leetcode 241
一、分治算法解题思路（概述）------------------------------------------------------------------------------对于一个形如 x op y（op 为运算符，x 和 y 为数） 的算式而言，它的结果组合取决于 x 和 y 的结果组合数，而 x 和 y 又可以写成形如 x op y 的算式。因此，该问题的子问题就是 x op y 中的 x 和 y：以运算符分隔的左右两侧算式解。然后我们来进行 分治算法三步走：分解：按运算符分成左右
2021-04-24 10:04:46
132
原创 c++版 leetcode 69
一、枚举Time：O（n）24msclass Solution {public: int mySqrt(int x) { for (long long i = 1; i <= x; i++) { if(x==1){ return 1; } if (i*i> x) { return i-1; } } return 0; }};二、二分查找Time：O（logn）0mscla
2021-04-23 22:06:50
85
原创 c++版 leetcode 445
一、选择排序Time：超出时间限制排序：O（n²）class Solution {public: // 交换 void my_Swap(vector<int> &swa, int i, int j) { int temp = swa[i]; swa[i] = swa[j]; swa[j] = temp; } // 选择排序 void Select_Sort(vector<int> & sel) { for (int i = 0; i
2021-04-23 14:47:40
97
原创 vs2015 一键替换
一、选择要替换的对象二、按 ctrl + c 和 ctrl + f三、点击该对象前的下箭头，在新弹出的输入栏中输入想要替换成的对象四、点击一键替换！然后就成了注：2015的版本中只支持在一个文件中替换...
2021-04-20 17:01:16
3855
原创 csdn 如何查看自己博客的积分
一、将鼠标悬停到头像，点击下方出现的内容管理二、点击左侧菜单栏的数据管理三、然后就能查看积分啦知道你们懒，特地附上超链接
2021-04-20 14:46:39
3814
103
原创 c++版 leetcode 215
一、冒泡缺点：慢时间复杂度：O（n）1520msclass Solution {public: int findKthLargest(vector<int>& nums, int k) { int length=nums.size(); for (int i = 0; i < length; i++) { for (int j = i + 1; j < length; j++) {
2021-04-19 20:00:49
127
1
原创 c++版 leetcode 167
#include<unordered_map>class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { unordered_map<int,int> hashtable; for(int i=0;i<size(numbers);++i){ /*判断哈希表中是否存在 能和容器中的数相加等于目
2021-04-18 10:39:35
54
原创 c++版 leetcode 1
#include<iostream>using namespace std;#include<vector>#include<algorithm>class Solution {public: //整形容器 传入形参（容器的地址 ， 整形目标值） vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); for (i
2021-04-14 17:00:31
115
转载 如何在文章中添加分割线
标题欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了
2021-04-13 23:13:52
479
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人