蓝桥杯
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
蓝桥杯训练 D. 大臣的旅费(Floyd算法)
题解:本题是间接求给出的N个点中哪两个点之间的距离最大(sum),找到最大距离之后路费就等于sum*(sum+1)/2+sum*10。题目在蓝桥杯官网上只能 通过两组数据(蓝桥官网上的题目没有要求N的范围,CF这里做了缩小),后两组超时,但是codeforces上是可以完全通过的。后台测试数据自己体会,网解的用两遍DFS的也有好多代码不能通过的,我也实在没有想通更加节省时间的方法,欢迎大神...原创 2019-03-16 13:54:04 · 291 阅读 · 0 评论 -
计蒜客蓝桥杯模拟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 · 306 阅读 · 0 评论 -
计蒜客 蓝桥杯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 · 226 阅读 · 0 评论 -
计蒜客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 · 196 阅读 · 0 评论 -
蓝桥杯 历届试题 回文数字
历届试题 回文数字 时间限制:1.0s 内存限制:256.0MB 问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。...原创 2018-03-25 12:12:07 · 205 阅读 · 0 评论 -
蓝桥杯 历届试题 最大子阵
历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和...原创 2018-03-30 17:24:23 · 293 阅读 · 0 评论 -
蓝桥杯 算法提高 队列操作
算法提高 队列操作 时间限制:1.0s 内存限制:256.0MB 问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出...原创 2018-03-20 19:35:14 · 181 阅读 · 0 评论 -
蓝桥杯 算法提高 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 · 544 阅读 · 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 · 376 阅读 · 0 评论 -
蓝桥杯 历届试题 核桃的数量 (最小公倍数 辗转相除法)
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个...原创 2018-03-24 19:08:28 · 187 阅读 · 0 评论 -
蓝桥杯 算法训练 关联矩阵
算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB 问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序...原创 2018-03-14 17:23:16 · 217 阅读 · 0 评论 -
蓝桥杯 算法训练 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你...原创 2018-03-14 15:54:24 · 671 阅读 · 0 评论 -
计蒜客蓝桥杯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 · 321 阅读 · 0 评论 -
蓝桥杯 算法提高 身份证号码升级
算法提高 身份证号码升级 时间限制: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 · 203 阅读 · 0 评论 -
蓝桥杯 算法训练 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行...原创 2018-03-11 17:35:27 · 2801 阅读 · 0 评论 -
计蒜客 蓝桥杯模拟B组(五)藏宝图
蒜头君得到一张藏宝图。藏宝图是一个10*10 的方格地图,图上一共有10个宝藏。有些方格地形太凶险,不能进入。 整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 1天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天 答案:48天。...原创 2018-03-25 21:41:57 · 263 阅读 · 0 评论 -
蓝桥杯算法之快速排序
快速排序:快速排序是由冒泡排序改进来的,基本思想是在待排序的N个元素中任取一个元素(通常去第一个)作为基准,把该元素放入适当位置后,数据序列被此元素划分为两部分,所有关键字比该元素小的放到前一部分,所有关键字比该元素大的元素放到后一部分,并把该元素放到两部分中间(将该元素重新放回队列,归位),这称为一趟快排序。之后对两部分重复上述过程,直到每部分内只有一个元素或者为空为止。void quick(i...原创 2018-03-31 17:10:11 · 793 阅读 · 0 评论 -
蓝桥杯训练 E. Tri Tiling(第二周)
题解:通过分析,可以得到当N为奇数的时候结果是0,只有N为偶数的时候结果是依据递归方程变化的F(N)=4*F(N-2)-F(N-4)。 N F(N) 0 1 2 3 4 11 6 41 8 153 10 571 12 2131 分析每个F(N)的过程时候可以看出F(N)的 结果跟3倍的F(N-2),2倍的F(...原创 2019-01-23 16:33:06 · 223 阅读 · 0 评论 -
蓝桥杯训练 A.李白打酒(第二周)
题解:在刚看到这个题的时候想到的是对字符串ab……的组合,但是实现起来可能会超时。把问题抽象画,也就是在下一个站点,李白遇到的可能是店也可能是花,两种可能性 ,发现可以用递归实现。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int cnt;voi...原创 2019-01-22 20:03:13 · 168 阅读 · 0 评论 -
蓝桥杯训练 E. 凑算式(第一周)
简单的DFS;式子通分化简之后可以得到: (A*C+B)*GIH+DEF*C=10*C*GIH;以此作为DFS出口判断条件。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int vis[10];int cnt;int a[10];int j...原创 2019-01-16 16:05:39 · 168 阅读 · 0 评论 -
蓝桥杯训练 C. 方格填数(第一周)
之前整理的题解链接 #include<iostream>#include<cstdio>#include<cstring>#define INF -100using namespace std;int Map[3][4];int vis[11];int cnt;int disx[4]={0,-1,-1,-1};int disy[4]=...原创 2019-01-15 14:12:37 · 220 阅读 · 0 评论 -
蓝桥杯训练 D. ISBN 号码(第一周)
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int main(){ char ch[20]; scanf("%s",ch); int len=strlen(ch); in...原创 2019-01-14 21:37:33 · 448 阅读 · 0 评论 -
蓝桥杯训练 B. 蛇行矩阵(第一周)
#include<iostream>#include<cstdio>using namespace std;int main(){ int n;cin>>n; n--; int temp=0,sum=1,sumi=0,sumj=0; for(int i=0;i<=n;i++) { sum...原创 2019-01-14 16:19:31 · 291 阅读 · 0 评论 -
蓝桥杯训练 A. 图案打印(第一周)
这一题主要注意空格的输出,每行最后一个星号*不带空格,所以在if判断的时候带空格的*和不带空格的*优先输出的顺序很重要。 #include<bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; n--; for(int i=0;i<=n;i++) { ...原创 2019-01-14 14:47:40 · 168 阅读 · 0 评论 -
蓝桥杯训练 G.打印LOGO(第一周)
题解:n=1为基础,递归思想#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n;void deal(int x,int temp){ if(x==1) { prin...原创 2019-01-18 17:26:21 · 448 阅读 · 0 评论 -
蓝桥杯训练 F.N皇后问题(第一周)
题解:简单的DFS。在安排皇后的时候按照从上行到下行的顺序进行安排,这样在检验是否符合条件的时候只需要检验已经被安排的前1~m行中有没有列重复的或者在一条对角线的情况即可。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namesp...原创 2019-01-18 16:42:38 · 236 阅读 · 0 评论 -
蓝桥杯 历届试题 连号区间数
历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N...原创 2018-03-28 21:11:38 · 134 阅读 · 0 评论 -
历届试题 错误票据
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入...原创 2018-03-28 20:23:16 · 115 阅读 · 0 评论 -
蓝桥杯 历届试题 分糖果
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补...原创 2018-03-28 18:14:04 · 240 阅读 · 0 评论 -
蓝桥杯历届试题 饮料购换
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数例如:用户输入:100程序应该输出:149用户输入...原创 2018-03-26 20:34:43 · 279 阅读 · 0 评论 -
蓝桥杯总结-常用函数及算法
来源自: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 · 2888 阅读 · 1 评论 -
蓝桥杯 算法训练 矩阵乘法
问题描述 输入两个矩阵,分别是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 · 623 阅读 · 2 评论 -
蓝桥杯 算法训练 大小写转换
问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB#include<cstdio>#...原创 2018-03-11 16:48:47 · 236 阅读 · 0 评论 -
蓝桥杯算法训练 删除数组零元素
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)5 3 4 0 0...原创 2018-03-11 16:43:02 · 197 阅读 · 0 评论 -
蓝桥杯 算法训练 字串统计
算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的转载 2017-11-25 18:36:33 · 227 阅读 · 0 评论 -
蓝桥杯 算法训练 未名湖边的烦恼
原博客链接:http://blog.csdn.net/xiaoge132/article/details/50411380算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,原创 2017-11-22 20:49:28 · 257 阅读 · 0 评论 -
蓝桥杯 基础练习 十六进制转十进制
基础练习 十六进制转十进制 时间限制:1.0s 内存限制:512.0MB 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535 #inclu原创 2017-11-16 17:11:27 · 866 阅读 · 0 评论 -
蓝桥杯 基础练习 十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输原创 2017-11-15 20:55:27 · 257 阅读 · 0 评论 -
蓝桥杯 算法训练 数字三角形
算法训练 数字三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; .原创 2017-11-19 19:05:35 · 238 阅读 · 0 评论 -
蓝桥杯 算法训练 P1103 (复数的计算)
算法训练 P1103 时间限制:1.0s 内存限制:256.0MB 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运原创 2017-11-19 18:29:32 · 408 阅读 · 0 评论