- 博客(35)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 蓝桥杯总结-常用函数及算法
来源自：https://www.cnblogs.com/chengyu404/p/5600739.html蓝桥杯总结-常用函数及算法<memory.h>或<string.h>void *memset(void *s, int ch,size_tn);#include <algorithm>sort(a,a+n)排序函数，从小到大，a...
2018-03-31 18:20:22
2860
1
原创 蓝桥杯算法之快速排序
快速排序：快速排序是由冒泡排序改进来的，基本思想是在待排序的N个元素中任取一个元素（通常去第一个）作为基准，把该元素放入适当位置后，数据序列被此元素划分为两部分，所有关键字比该元素小的放到前一部分，所有关键字比该元素大的元素放到后一部分，并把该元素放到两部分中间（将该元素重新放回队列，归位），这称为一趟快排序。之后对两部分重复上述过程，直到每部分内只有一个元素或者为空为止。void quick(i...
2018-03-31 17:10:11
776
原创 蓝桥杯 历届试题 最大子阵
历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。输出格式 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和...
2018-03-30 17:24:23
282
原创 计蒜客蓝桥杯B组（五）质数个数
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 00 开始的数字是非法数字。答案：2668.关键在于对0~7的全排列，用到c++函数next_permutation()，比较省写代码时间，头文件<algorithm>.#include<cstdio>#include<cs...
2018-03-29 19:18:22
315
原创 蓝桥杯 历届试题 连号区间数
历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N...
2018-03-28 21:11:38
123
原创 历届试题 错误票据
历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入...
2018-03-28 20:23:16
107
原创 蓝桥杯 历届试题 分糖果
历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补...
2018-03-28 18:14:04
224
原创 蓝桥杯 往届部分填空习题总结
一、煤球数目（第七届B组）有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：171700.以下两种计算方法：#include<cstdio>#include&l...
2018-03-26 21:59:36
1871
原创 蓝桥杯历届试题 饮料购换
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149用户输入...
2018-03-26 20:34:43
265
原创 计蒜客 蓝桥杯模拟B组（五）藏宝图
蒜头君得到一张藏宝图。藏宝图是一个10*10 的方格地图，图上一共有10个宝藏。有些方格地形太凶险，不能进入。 整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 1天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要多少天 答案：48天。...
2018-03-25 21:41:57
255
原创 计蒜客蓝桥杯模拟B组（五）快速幂
补充：一个数与1相与运算（&）结果为1，表示该数为奇数，结果为0，表示该数为偶数。左移运算（<<）表示该数乘以2，右移运算（>>）表示该数除以2.已知公式：（a*b）%p=a%p*b%p=(a%p)*(b%p)%p;这里利用（a*b）%p=a%p*b%p来实现N!中取模的运算，积的取模运算就等于模数乘数再取模。快速幂：我们知道一个数的N次幂（例如x^y），如果y为偶...
2018-03-25 21:30:33
298
原创 计蒜客 蓝桥杯B组模拟赛（五）末尾0的个数
http://poj.org/problem?id=1401poj类似题目。思路：（来源于大神）我们可以将N！表示为N!=K*10^m，这样理解的话，m就是我们最后要求的0的个数。有数学知识将N！进行质因数的分解，可以表示为：N!=2^x*3^y*5^z*7……。这样看来最终结果中的10就来自于2*5.因为2不仅与5构成10，还与其他质数相结合，所以用5的幂指数来标记0的个数。我们就将问题转换成求...
2018-03-25 19:18:50
220
原创 计蒜客B组模拟赛（五）矩阵求和
本题要求将矩阵的四条边的中点连接起来，构成一个菱形，求菱形矩阵的所有数字的加和。在计算菱形数字加和时，观察每行数字的规律科等结论：每行的数字和为最中间数字的X倍，其中从第一行到n/2+1行X为1,3,5，……（2*i-1）这样的递增数列，从第n/2+2行到第N行，X为（2（n-i+1）-1）……5,3,1.#include<cstdio>#include<cstring>...
2018-03-25 17:41:01
192
原创 蓝桥杯 历届试题 回文数字
历届试题 回文数字 时间限制：1.0s 内存限制：256.0MB 问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。...
2018-03-25 12:12:07
195
原创 蓝桥杯 历届试题 核桃的数量 （最小公倍数 辗转相除法）
历届试题 核桃的数量 时间限制：1.0s 内存限制：256.0MB 问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个...
2018-03-24 19:08:28
178
原创 蓝桥杯 算法提高 身份证号码升级
算法提高 身份证号码升级 时间限制：1.0s 内存限制：256.0MB 问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10...
2018-03-22 17:53:53
187
原创 蓝桥杯 算法提高 队列操作
算法提高 队列操作 时间限制：1.0s 内存限制：256.0MB 问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出...
2018-03-20 19:35:14
172
原创 蓝桥杯 算法提高 P0101
算法提高 P0101 时间限制：1.0s 内存限制：256.0MB 一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入 109.43输出 3.465283E+027本题目主要是注意科学计数法的使用，在<stdio>头文件里有科学计数法的输出函数%...
2018-03-20 19:06:46
529
1
原创 算法提高 P0102
算法提高 P0102 时间限制：1.0s 内存限制：256.0MB 用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况）输入 1D5输出（注意冒号后面有一个空格） Hex: 0x1D5 Decimal: 469 ...
2018-03-20 18:47:10
363
原创 Memory and De-Evolution
Memory is now interested in the de-evolution of objects, specifically triangles. He starts with an equilateral triangle of side length x, and he wishes to perform operations to obtain an equilateral t...
2018-03-19 18:25:48
196
原创 Memory and Trident
Memory is performing a walk on the two-dimensional plane, starting at the origin. He is given a string s with his directions for motion: An 'L' indicates he should move one unit left. An 'R' indicate...
2018-03-19 18:10:48
202
原创 codeforces-- Memory and Crow
There are n integers b1, b2, ..., bn written in a row. For all i from 1 to n, values ai are defined by the crows performing the following procedure: The crow sets ai initially 0. The crow then adds b...
2018-03-19 17:52:39
184
原创 HDU 1023 Train Problem II
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10455 Accepted Submission(s): 5597Problem DescriptionAs we all know the Train...
2018-03-17 16:25:41
102
原创 HDU 1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43050 Accepted Submission(s): 16127Problem DescriptionAs the new term comes, t...
2018-03-17 15:15:09
166
原创 蓝桥杯 算法训练 关联矩阵
算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。输出格式 输出该图的关联矩阵，注意请勿改变边和结点的顺序...
2018-03-14 17:23:16
202
原创 蓝桥杯 算法训练 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你...
2018-03-14 15:54:24
657
原创 蓝桥杯 算法训练 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行...
2018-03-11 17:35:27
2721
原创 蓝桥杯 算法训练 矩阵乘法
问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式 m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入2 3 21 0 -11 1 -30 31 2...
2018-03-11 17:13:29
609
2
原创 蓝桥杯 算法训练 大小写转换
问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB#include<cstdio>#...
2018-03-11 16:48:47
222
原创 蓝桥杯算法训练 删除数组零元素
从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）5 3 4 0 0...
2018-03-11 16:43:02
182
原创 蓝桥杯 算法训练 Anagrams问题
问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。 输入格式：输入有两行，分别为两个单词...
2018-03-11 16:26:18
204
原创 蓝桥杯 算法提高 快乐司机
问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土...... 现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的...
2018-03-11 15:18:35
159
原创 51Nod 1049 最大子段和（DP动态规划）
N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 <= A[i] &l...
2018-03-08 17:15:22
173
原创 蓝桥杯 算法提高 日期计算
问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31，且确保测试样例中YYYY年...
2018-03-08 16:41:45
399
原创 黑色星期五
总时间限制: 1000ms 内存限制: 65536kB描述若某个月13号恰好是星期五，则这一天被称为黑色星期五。已知某年的一月一日是星期w，并且这一年是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。(w=1..7)输入输入有多组，每组一行且为一个整数w, 指该年的一月一日是星期w。（1<=w<=7）输出每组数据输出一行，从小到大输出具有黑色星期五的月份，月...
2018-03-06 19:15:36
449
汇编语言课程设计之电子时钟设计（汇编语言）
2019-01-16
操作系统课程设计之进程调度源代码（六种调度算法 c++）
2019-01-16
并查集 检查网络
2018-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人