- 博客(34)
- 收藏
- 关注
RSS订阅原创 试题 基础练习 FJ的字符串
字符串与递归的练习，本题需要根据样例与题意合理推导出输出公式FJ的字符串资源限制时间限制：1.0s 内存限制：512.0MB问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
2020-07-27 14:23:31
167
原创 回型取数
题目概述：试题 基础练习 回形取数资源限制时间限制：1.0s 内存限制：512.0MB问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例
2020-07-25 10:16:40
819
原创 蓝桥杯 龟兔赛跑预测
鸽了好久，前段时间一直在自学算法和数据结构，感觉有所进步。从今天开始坚持每天写一些简单题目的题解和笔记，以便对后期自己复习有所帮助。试题 基础练习 龟兔赛跑预测资源限制时间限制：1.0s 内存限制：512.0MB问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在
2020-07-23 15:53:03
162
原创 基础算法笔记一 高精度 C/C++
高精度问题，是C/C++同学需要专门进行处理的一个基础算法。核心思路就是利用数组来把每一位上的数值存起来。之后进行一位的加减乘除法运算。注意要声明进位变量。以蓝桥杯基础算法中的一道题为例：试题 基础练习 高精度加法资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所...
2020-03-17 21:52:17
194
原创 蓝桥杯 算法提高 学霸的迷宫(经典bfs)
试题 算法提高 学霸的迷宫资源限制时间限制：1.0s 内存限制：256.0MB问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情...
2020-03-01 16:11:42
387
原创 蓝桥杯 算法训练 2的次幂表示 递归解法
试题 算法训练 2的次幂表示资源限制时间限制：1.0s 内存限制：512.0MB问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面 可得到如下表达式： 137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2...
2020-02-27 13:13:07
278
原创 学习笔记--枚举 特殊密码锁/拨钟问题
001:特殊密码锁总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮...
2020-02-26 14:43:07
289
原创 REVISE DAY 我也不知道多少天了之STL那些事1.0 (小白入门，待补充，或者直接升级2.0)
在过去的不知道多少天里，经过了不同版本视频学习，我终于算是磕磕绊绊的将标准模板库的常用容器和函数都过了一遍（撒花★,°:.☆(￣▽￣)/$:.°★。） 由于是随着听课随着写的这篇学习笔记，所以顺序可能与官方版本不太一样~咳咳接下来就是我这些天的学习小结啦!(依照头文件分类)头文件①：#include"algorithm"1.sortsort函数采用的是改进版快排的排序方式，其时间复杂度...
2020-02-25 09:43:01
199
原创 蓝桥杯 c/c++ 算法提高 最长滑雪道
算法提高 最长滑雪道资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小袁非常喜欢滑雪， 因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的...
2020-02-21 13:56:16
690
原创 蓝桥 算法训练 Anagrams问题 输出正反三角形
试题 算法训练 Anagrams问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagram...
2020-02-19 15:41:10
250
原创 REVISE DAY 2 C Array（算法竞赛入门经典 数组）/蓝桥杯 矩阵乘法 加法
小结：以前认为自己可以轻松解决的题目，现在看来并不是那么容易，果然编程还是要靠动手实践。新手上路，光看不做是很难理解的。今天复习数组为我做矩阵，迷宫类题提供了很大的帮助，收获颇丰。进入正题：开篇例题数组逆序输出，其原理就是利用循环存数再反着打印。跳过。接下来就是开灯问题：引入了两个函数：memcpy , memsetmemcpy(b,a,sizeof(a)):将a数组全部复制给bm...
2020-02-18 19:01:48
209
原创 REVISE DAY 1 C Circulate（算法竞赛入门经典 循环）
今天有个大佬对我说，像我这样没有扎实的算法知识基础，甚至c语言连略知一二的程度都到不了，学得快，忘得更快，不能只为了竞赛去学习。所以我决定从新复习一下c语言基础，和算法与数据结构的基础知识，不光是为了准备比赛，更是为了以后的学习Circulate(while,do while,for).1 daffodil 水仙花数输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B...
2020-02-17 17:46:44
288
原创 DAY 19 算法提高 change
试题 算法提高 change资源限制时间限制：1.0s 内存限制：256.0MB问题描述 数组A中共有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。输入格式 第一行一个正整数n表示数组中元素的个数第二行n个正整数表示目标状态B中的元素输出格式 输出一行表示最少操...
2020-02-16 20:41:57
225
原创 DAY 18 历届试题 小数第n位
试题 历届试题 小数第n位资源限制时间限制：1.0s 内存限制：256.0MB问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位...
2020-02-15 15:31:41
140
原创 蓝桥杯 算法提高 数组求和
试题 算法提高 数组求和资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？输入格式 输入的第一行包含两个整数n, m。第二行，共n个整数。输出格式 输出1行，包含一个整数，连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23数据规模和约定 ...
2020-02-15 10:52:38
819
1
原创 DAY 17 蓝桥杯 算法训练 反置数 乘法表 寂寞的数 递归求二项式系数值 学做菜（今天搞点简单的，明天继续深广搜）
试题 算法训练 反置数资源限制时间限制：1.0s 内存限制：512.0MB问题描述： 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和sum，然后再把sum的反...
2020-02-14 11:00:27
453
原创 DAY 16 蓝桥杯 王、后传说
经典八皇后问题变形，甚至还要简单一点。（但是我也写了两个小时才通过，自闭ing）原题链接：戳我戳我戳我戳我戳我题目如下：试题 算法训练 王、后传说资源限制时间限制：1.0s 内存限制：256.0MB问题描述 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，...
2020-02-13 10:33:47
354
原创 DAY 15 计蒜客 迷宫（一） dfs
dfs:深度优先搜索（一条路走到黑）原题链接点我迷宫（一）一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数 nn 和 mm，表示这是一个 n \times mn×m 的迷宫。接下来的输入一个 nn 行 mm 列的迷宫。其中 ‘S’ 表示蒜头君的位...
2020-02-12 15:28:24
807
原创 s01串
DAY 14学习了递归的基本知识，这是一道最基础的递归题。原题链接：蓝桥杯 s01串 戳我试题 算法训练 s01串资源限制时间限制：1.0s 内存限制：256.0MB问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定0~19AC代码：...
2020-02-11 15:30:15
405
原创 DAY 13 素数小结 超用心
本次小结要介绍所有有关素数的*知识，题解与模板！这是目前为止写的最用心的一次博客了，耗时3个小时！边学边做题边写。首先要介绍的是最普通的素数判定！！！！！先上例题：试题 算法提高 素数判断资源限制时间限制：1.0s 内存限制：512.0MB编写一函数IsPrime，判断某个大于2的正整数是否为素数。样例输入:5样例输出:yes样例输入:9样例输出:no注意：是素...
2020-02-10 14:55:11
197
原创 DAY12 计蒜客 有趣的数字 爬楼梯 七巧板
结果填空 有趣的数字我们称一个数是质数，而且数位中出现了 5 的数字是有趣的。例如 5, 59, 457 都是有趣的，而 15, 7 不是。求 1 到 100000中有趣的数的个数。蓝桥杯模拟赛，本题考察的知识点：质数表，循环。原题链接戳这里代码如下：#include<iostream>using namespace std;bool check(int n) { wh...
2020-02-09 19:40:30
1126
4
原创 DAY 11 蓝桥杯 P1001 大数相乘
今天是元宵节欸先写个庆祝元宵节的代码纪念一下！！！#include<iostream>using namespace std;int main(){ cout<<"OW祝大家元宵节快乐！"<<endl; return 0;}好，回归正题！算法提高 P1001资源限制时间限制：1.0s 内存限制：256.0MB 当两个比较...
2020-02-08 13:40:13
204
原创 DAY 10 查重计数与删除元素
算法提高 6-9删除数组中的0元素资源限制时间限制：1.0s 内存限制：512.0MB 编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。 输入时首先读入数组长度，再依次读入每个元素。 将调用此函数后得到的数组和函数返...
2020-02-07 18:12:34
379
原创 DAY9 算法提高 成绩排序（1）（2）
算法提高 成绩排序资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给出n个学生的成绩，将这些学生按成绩排序， 排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出...
2020-02-06 19:53:31
390
原创 DAY 8 蓝桥杯 算法提高 五次方数
算法提高 五次方数资源限制时间限制：1.0s 内存限制：256.0MB问题描述 对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数 例如：1024的五次方数为1+0+32+1024=1057 有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个 从小到大输出所有这样的数输出格式 每个数独立一行输出样例输出1020030...
2020-02-05 20:54:07
444
原创 DAY7 蓝桥杯 连续正整数的和
试题 算法训练 连续正整数的和资源限制时间限制：1.0s 内存限制：256.0MB问题描述 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+…+b=n。 对于多种表示法，a小的方案先输出。样例输入78样例...
2020-02-04 19:27:24
233
原创 DAY6 蓝桥杯 核桃的数量
历届试题 核桃的数量资源限制时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，...
2020-02-03 19:56:46
283
原创 DAY5 字符串汇总1 蓝桥杯
常用函数（需要添加string.h头文件）1.strcat函数——字符串连接函数方法：strcat(字符数组1，字符数组2)2.strcpy函数——字符串复制函数方法：strcpy(字符数组1，字符数组2)3.strcmp函数——字符串比较函数方法：strcmp(字符数组1，字符数组2)从左至右依次比较，出现不同字符或换行符后停止4.strlen函数——测字符串长度的函数方法：s...
2020-02-02 19:03:44
1036
原创 蓝桥杯 算法提高 快速排序（注释详解）
算法提高 快速排序打卡第四天o(￣▽￣)ブ今天尝试了一下提高题，学习了快速排序的算法。题目如下：问题描述 用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算...
2020-02-01 14:23:54
1219
原创 蓝桥杯备战 算法训练 出现次数最多的整数（注释详解）
算法训练 出现次数最多的整数问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到...
2020-01-31 15:01:22
364
2
原创 蓝桥杯备战 数组排序查重
算法训练 数组排序去重问题描述 输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。输入格式 10个整数。输出格式 多行输出，每行一个元素。样例输入2 2 3 3 1 1 5 5 5 5样例输出1235解题思路又是备战的一天o(￣▽￣)ブ，今天学习到了c++的排序函数sortsort函数默认升序排序，降序的话要自己写函数cmp。引用sort函数时...
2020-01-30 10:17:47
387
原创 蓝桥杯备战 2017真题 包子凑数 C/C++
包子凑数时间限制：1.0s 内存限制：256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3...
2020-01-29 18:58:33
12572
原创 蓝桥杯备战 基础练习 查找整数
基础练习 查找整数时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入6...
2020-01-29 15:31:10
206
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人