蓝桥杯
文章平均质量分 60
zzuspy
本人初学者~~
展开
-
蓝桥杯 - 打印十字图 (文字图形类)
打印十字图 时间限制:1.0s 内存限制:256.0MB 问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.原创 2014-12-02 19:44:20 · 885 阅读 · 0 评论 -
蓝桥杯 - 幸运数 (打表)
历届试题 幸运数 时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _原创 2015-03-21 17:33:05 · 2600 阅读 · 0 评论 -
蓝桥杯 - 分糖果 (模拟~)
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为原创 2015-03-10 23:56:16 · 924 阅读 · 0 评论 -
蓝桥杯 - 蚂蚁感冒
历届试题 蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰原创 2015-03-12 12:32:20 · 980 阅读 · 0 评论 -
蓝桥杯 - 带分数 (DFS)
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。原创 2015-03-18 21:55:43 · 895 阅读 · 0 评论 -
蓝桥杯 - 安慰奶牛 (最小生成树)
题目传送:蓝桥杯 - 安慰奶牛思路:先算好边的权值,为本来的边的权值的两倍加上两个点的权值,再进行kruskal,因为边数较大,不宜采用primAC代码:#include #include #include #include using namespace std;#define LL long long#define INF 0x7ff原创 2015-04-09 15:07:46 · 1104 阅读 · 0 评论 -
蓝桥杯 - 区间k大数查询
题目传送:蓝桥杯 - 区间k大数查询思路:取出来排个序即可AC代码:#include #include #include using namespace std;int n, m;int a[1005];int main() { while(scanf("%d", &n) != EOF) { for(int i = 1; i <= n; i++)原创 2015-04-09 21:39:58 · 573 阅读 · 0 评论 -
蓝桥杯 - 2的次幂表示 (递归)
题目传送:蓝桥杯 - 2的次幂表示思路:这递归递的我头都晕了,先贴个伪递归吧AC代码:#include #include #include using namespace std;void fun1(int a) { //输出2的a次方,因为题目最大就20000,2的15次方足以 if(a == 0) printf("2(0)"); else if(a原创 2015-04-10 00:21:16 · 852 阅读 · 0 评论 -
蓝桥杯 - 操作格子 (线段树)
题目传送:操作格子思路:简单线段树,单点更新,区间求和以及最值AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define原创 2015-05-14 08:52:42 · 1000 阅读 · 0 评论 -
蓝桥杯 - 概率计算 (概率DP)
题目传送:蓝桥杯 - 概率计算概率计算 时间限制:1.0s 内存限制:256.0MB锦囊1锦囊2锦囊3问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式 输出一行包含一个小数位和为x的概率,小数点后保原创 2015-05-19 13:00:48 · 3465 阅读 · 1 评论 -
蓝桥杯 - 兰顿蚂蚁 (模拟)
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转9原创 2015-03-11 09:36:12 · 1525 阅读 · 0 评论 -
蓝桥杯 - 剪格子 (简单DFS)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,原创 2015-03-10 23:18:26 · 834 阅读 · 0 评论 -
蓝桥杯 - 错误票据
错误票据 时间限制:1.0s 内存限制:256.0MB 问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号原创 2014-12-02 18:07:33 · 743 阅读 · 0 评论 -
蓝桥杯 - 核桃的数量
核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式原创 2014-12-03 19:29:02 · 894 阅读 · 0 评论 -
蓝桥杯 - 大小写转换 (字符串~水)
大小写转换 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转原创 2014-12-03 20:08:20 · 1371 阅读 · 0 评论 -
蓝桥杯 - 第二大整数 (逻辑判断 循环语句)
算法提高 第二大整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有正数,也可能有负数。(3)这组整数的个数不少于2个原创 2014-12-04 17:45:17 · 1232 阅读 · 0 评论 -
蓝桥杯 - 回文数字 (字符串!!)
回文数字 时间限制:1.0s 内存限制:256.0MB 问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n原创 2014-12-21 11:45:58 · 2102 阅读 · 0 评论 -
蓝桥杯 - 杨辉三角形 (基础!)
杨辉三角形 时间限制:1.0s 内存限制:256.0MB 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1原创 2014-12-21 21:30:04 · 1076 阅读 · 0 评论 -
蓝桥杯 - 特殊回文数
特殊回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每原创 2014-12-21 21:42:26 · 733 阅读 · 0 评论 -
蓝桥杯 - 连号区间数 (历届试题!)
连号区间数 时间限制:1.0s 内存限制:256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。原创 2015-01-02 21:49:11 · 1002 阅读 · 0 评论 -
蓝桥杯 - 买不到的数目 (动态规划 + 数论)
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB 问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量原创 2015-03-21 15:14:33 · 2811 阅读 · 2 评论 -
蓝桥杯 - 传纸条 (双线程DP)
题目传送:传纸条思路:双线程DP,具体看代码;AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long lo原创 2015-05-25 20:43:35 · 1885 阅读 · 0 评论