蓝桥杯省赛
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
蓝桥杯往届试题--分糖果 简单的思维题目
本题为一道简单的思维题目,就是组成了一个圈,每个人 把他的糖果的一半给他左面的人,别忘了最后一个人的糖果要给第一个一半,另外一个要注意的地方便是(每一个人的初始糖果给别人一半,并不是接受了别人的糖果以后再给别人一半),知道了上述的条件,我想本题应该很简单了。下面附上本渣渣的AC代码#include<cstdio>#include<iostream>using namespace std;int原创 2016-03-02 19:58:22 · 1659 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 思路:循环遍历每个点数所选择的张数,每个点数最多可以选4张,最少可以选0张即不选,每当牌总数达到13张则计数。本题是纯暴力写出来原创 2016-02-29 21:37:47 · 1588 阅读 · 2 评论 -
蓝桥杯15年省赛B组--加法变乘法
6、加法变乘法我们都知道:1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。#include<cstdio>#include<algori原创 2016-03-14 17:42:09 · 495 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 7六角填数
六角填数 如图所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 下面是本渣渣的AC代码。(纯暴力,逐渐喜欢上了暴力)#include<stdio.h>int main(){ int n,m,k; for(int a1=2; a1<=12; a1++) { if原创 2016-03-01 08:36:10 · 579 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 本题又是一道常见的暴力题目,方法我就不再介绍了,下面直接为大家附上AC代码。#include<cstdi原创 2016-03-01 09:18:34 · 466 阅读 · 0 评论 -
2015蓝桥杯试题--三羊献瑞
观察下面的加法算式: 祥 瑞 生 辉+ 三 羊 献 瑞 ——————- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】) 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。本题的解法就是暴力枚举。 下面附上AC代码。#include<stdio.h>int main(原创 2016-03-15 07:38:46 · 1908 阅读 · 0 评论 -
2015-蓝桥杯--格子中输出
4、格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(intwidth, int height, con原创 2016-03-15 08:16:01 · 3924 阅读 · 7 评论 -
2015-蓝桥杯试题--移动距离
8、移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,原创 2016-03-15 08:50:48 · 1721 阅读 · 0 评论 -
2015--蓝桥杯--九数组分数
1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include<stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 +x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 +x[7]*10 +原创 2016-03-15 09:03:13 · 2569 阅读 · 5 评论 -
第七届蓝桥杯大赛个人赛省赛(软件类)A组第三题 方格填数
方格填数如下的10个格子 +–+–+–+ | 1| 2| 3| +–+–+–+–+ | 4| 5| 6| 7| +–+–+–+–+ | 8| 9|10| +–+–+–+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:你提交的应该是一个原创 2017-04-07 20:38:47 · 549 阅读 · 0 评论 -
蓝桥杯第七届B组第九题 交换瓶子(选择排序)
题目在这个OJ上可以提交:http://simpleoj.cn/index.php/home/problem/pro_info/id/86.html原创 2017-03-30 16:02:24 · 635 阅读 · 0 评论 -
第七届蓝桥杯大赛个人赛省赛(软件类)A组第一题 网友年龄
网友年龄某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。【思路分析】直接暴力枚举就行了。#include<iostream>#原创 2017-04-04 21:06:04 · 406 阅读 · 0 评论 -
第七届蓝桥杯大赛个人赛省赛(软件类)A组第二题 生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。【思路分析】直接枚举开始的年龄,看能不能加到某一个年龄使得结果为236.#include<iostream>#include原创 2017-04-04 21:13:45 · 418 阅读 · 0 评论 -
2012年 蓝桥杯C++省赛 古堡算式
本题直接暴力便可求出结果,,个人觉得代码还是很好理解的。。。不喜勿喷。。。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>using namespace std;int main(){ int a,b,c,d,e,r; for( a=0;a<=9;a+原创 2016-02-29 21:03:31 · 400 阅读 · 0 评论 -
2012年第三届蓝桥杯C/C++省赛 微生物增殖
题目: 假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y的数目。题目的结果令你震惊吗?这不是简单的数字游戏!真实的生物圈有着原创 2016-02-29 17:59:17 · 470 阅读 · 0 评论 -
2016 第七届蓝桥杯省赛B组第二题--生日蜡烛
第二题:生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。一看题目,感觉是暴力,直接就敲了。下面是代码。#include<cstdio>int a[305];int main原创 2016-03-22 21:44:05 · 2255 阅读 · 0 评论 -
蓝桥杯往届试题——核桃的数量(求最小公倍数)
本题一开始想着老老实实的写程序,,写到一半,,有点不耐烦了,,所以,开始——暴力。出人意料的是竟然满分通过。下面附上渣渣的AC代码。#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>using namespace std;int main(){ int a,b,c; while(cin>>原创 2016-03-02 21:18:11 · 477 阅读 · 1 评论 -
蓝桥杯往届试题——蚂蚁感冒(思维题目)
本题是一道简单的思维题目,可以把蚂蚁视作穿行,具体是这样的,假如两个蚂蚁碰了头,他们会反向,他们两个都会感冒,可以视作他们没有反向,而且他们互相从彼此的身体里穿了过去(想象一下有点邪恶) 下面附上AC代码。#include<iostream>#include<cmath>using namespace std;int main(){ int num; int a[50];原创 2016-03-03 10:21:53 · 634 阅读 · 7 评论 -
蓝桥杯往届试题——芯片测试(数学问题)
本题一开始看的时候毫无头绪,,,后来仔细看了以后才想出来的此种方法,,突然有一种想猛学离散的冲动。为啥那,本题用到了离散的抽屉原理。下面对抽屉原理进行简单的介绍: 抽屉原理:如果把n+1个物体放入n个抽屉里,则必有一个抽屉里至少放了两个物体。 剩下的概念在这上面打不出来,大家有兴趣的可以看一下离散的课本。 假如有一半以上的芯片同意了本芯片为好芯片的话,则本芯片为一个好的芯片。下面是本渣渣的AC原创 2016-03-03 11:02:24 · 2981 阅读 · 0 评论 -
蓝桥杯往届试题——星系炸弹(简单的推理题目)
本题按理说直接加就行了…. 但是我自己找到了一个较好的方法,先算三年的是1096天,,,直接到了17年的11月9号,,,然后再往前推96天就好了……#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ cout<<"2017-08-05"<<endl; retu原创 2016-03-04 15:28:29 · 915 阅读 · 0 评论 -
往届题目—啤酒与饮料
标题:啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。注意:答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。本题很多人是做不出来的,其实题目本身并不难,但要注意的问题是使用double 的时候有一个精度损失的问题。注意到这点并且把它处理掉我想这道原创 2016-03-17 11:04:32 · 2084 阅读 · 0 评论 -
蓝桥杯 模拟试题2
1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。但是,它发散的很慢:前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?请填写这个整数。注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。这个题直接纯暴力就原创 2016-03-17 14:04:01 · 1294 阅读 · 2 评论 -
蓝桥杯模拟试题 3
如果x的x次幂结果为10(参见【图1.png】),你能计算出x的近似值吗?显然,这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位(四舍五入),并填写这个小数值。注意:只填写一个小数,不要写任何多余的符号或说明。 答案:2.506184 下面附上题目的代码#include<cstdio>#include<cmath>#define n 0.0000001int main(){原创 2016-03-17 14:07:07 · 663 阅读 · 0 评论 -
蓝桥杯往届试题---切面条(递归)
标题:切面条一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。你先看下规律,,也可以先用纸来试一下对折3次后的结果是多少。 我试了一下,对折三次后的结果为9; 所以可以得到以下的规律。 1 3原创 2016-03-17 14:17:03 · 2608 阅读 · 0 评论 -
蓝桥杯 算法训练---最短路(spfa算法)
本题一开始用dijkstra写的,,超时,,结果只得了70分,,后来想到了用spfa写,,无奈不太熟悉,,就查了一下题解,感觉还行,,不过学到了一种新的stl知识—容器,,有关容器的介绍我写在了–我的个人总结….下面是我的超时代码和AC代码。超时代码:#include<cstdio>#include<iostream>#define MAXN 1005using namespace std;i原创 2016-03-07 11:37:59 · 749 阅读 · 0 评论 -
蓝桥杯模拟试题—找数字
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。 要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。本题用到了STL里原创 2016-03-18 17:12:25 · 570 阅读 · 0 评论 -
蓝桥杯 算法训练 大小写转换 (高手勿看,害眼)
就是一道特别特别特别水的题目。。。。。 直接附上代码#include<cstdio>#include<cstring>>int main(){ char str[100]; while(~scanf("%s",str)) { int l=strlen(str); for(int i=0;i<l;i++) {原创 2016-03-07 12:52:29 · 1029 阅读 · 0 评论 -
2016 第七届 蓝桥杯省赛B组第一题--堆煤球
第一题:煤球数目有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), …. 如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。注意是三角棱锥,并不是三角形。#include<cstdio>int a[105];int原创 2016-03-22 21:39:53 · 4852 阅读 · 1 评论 -
2018年第九届蓝桥杯省赛C/C++ A组(蒻鸡自己写的,看不上勿喷,自己的一点想法)
第一题 标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …. 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来。 类似: 3/2 当然,这只是加了前2项而已。分子分母要求互质。注意: 需要提交的是已经约分过的分数,中间任何位置不能含有空格。 请不要填写任何多余的文字或符号。**蒻鸡的一些想法:就是把这些数都加起来,在加...原创 2018-04-01 18:56:52 · 2792 阅读 · 4 评论