蓝桥杯
loading。。。
这个作者很懒,什么都没留下…
展开
-
带分数-蓝桥杯-历届试题
传送门问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分...原创 2019-03-04 13:26:17 · 359 阅读 · 0 评论 -
打印图形-第五届蓝桥杯省赛
标题:打印图形小明在X星球的城堡中发现了如下图形和文字:rank=3 * * * * * * * * *rank=5 * * * ...原创 2019-03-18 12:38:45 · 227 阅读 · 0 评论 -
切面条-第五届蓝桥杯省赛
标题:切面条一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。每次折一下相当于层数每次乘2, 跟2的次方有关, 观察可知, 折n次, 得到2^n + 1 条面条答案为1025...原创 2019-03-18 12:02:59 · 115 阅读 · 0 评论 -
李白打酒-第五届蓝桥杯省赛
标题:李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你...原创 2019-03-18 12:02:50 · 176 阅读 · 0 评论 -
史丰收速算-第五届蓝桥杯省赛
标题:史丰收速算史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法。其中,乘以7是最复杂的,就以它为例。因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,多位数超过 n/7,就要进n下面的程序模...原创 2019-03-18 12:02:41 · 274 阅读 · 0 评论 -
啤酒和饮料-第五届蓝桥杯省赛
标题:啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。注意:答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。数据很小, 硬着遍历就行, 但要注意再很小的误差范围内就是正确的, 否则无法遍历到恰好的。答案: 11#include&l...原创 2019-03-17 16:04:01 · 902 阅读 · 0 评论 -
第四届蓝桥杯省赛-翻硬币
题目标题:翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相...原创 2019-03-17 14:25:41 · 100 阅读 · 0 评论 -
错误票据-第四届蓝桥杯省赛
标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数...原创 2019-03-17 14:13:43 · 241 阅读 · 0 评论 -
三部排序-第四届蓝桥杯省赛
一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。比如,对一个整型数组中的数字进行分类排序:使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的整型数组,...原创 2019-03-17 14:09:57 · 174 阅读 · 0 评论 -
第四届蓝桥杯省赛-前缀判断
题目标题:前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。比如:“abcd1234” 就包含了 “abc” 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack = haystack_start;char* nee...原创 2019-03-17 14:02:44 · 160 阅读 · 0 评论 -
第四届蓝桥杯省赛-第39级台阶
题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。答案:51167078#include<iost...原创 2019-03-17 13:40:34 · 240 阅读 · 0 评论 -
第四届蓝桥杯省赛-高斯日记(Excel解法)
题目标题: 高斯日记(Excel解法)大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着...原创 2019-03-17 13:32:49 · 484 阅读 · 3 评论 -
第四届蓝桥杯省赛- 马虎的算式
马虎的算式小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数...原创 2019-03-17 13:32:14 · 161 阅读 · 0 评论 -
一步之遥,第七届蓝桥杯决赛真题
一步之遥,第七届蓝桥杯决赛真题从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。或许,通过多次操作F和B可以办到。矿车上的动力已经不太足,黄色的警示灯在默默闪烁...每次进行 F 或 B 操作都会消原创 2019-05-20 18:24:23 · 165 阅读 · 0 评论 -
棋子换位,2016蓝桥杯决赛
棋子换位,2016蓝桥杯决赛有n个棋子A,n个棋子B,在棋盘上排成一行。它们中间隔着一个空位,用“.”表示,比如:AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是:1. A棋子只能往右边移动,B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A)。原创 2019-05-20 20:43:06 · 232 阅读 · 0 评论 -
机器人塔,,第七届蓝桥杯决赛
机器人塔X星球的机器人表演拉拉队有两种服装,A和B。他们这次表演的是搭机器人塔。类似: A B B A B A A A B B B B B A BA B A B B A队内的组塔规则是:A 只能站在 AA 或 BB 的肩上。B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下,在给定A与B的人数时,可以组成多少种花样的塔。输入一行两个...原创 2019-05-21 15:17:39 · 305 阅读 · 0 评论 -
积分之迷,蓝桥杯第六届国赛
积分之迷小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积分:315第二笔:4个A + 10个B + 1个C,共返积分:420第三笔:A + B + C,共返积分....你能算出第三笔订单需要返积分多少吗?请提交该整数,不要填写任何多余的内容。答案:105原创 2019-05-21 15:50:17 · 143 阅读 · 0 评论 -
六角填数-第五届蓝桥杯省赛
标题:六角填数如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。答案:10#include<iostream>#include<algorithm>using namespace std;int num[12];...原创 2019-03-19 19:31:49 · 489 阅读 · 0 评论 -
奇怪的分式-第五届蓝桥杯省赛
标题:奇怪的分式上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例如:4/1...原创 2019-03-20 18:06:47 · 94 阅读 · 0 评论 -
方格填数-第七届蓝桥杯省赛
方格填数如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案:1580根据题意理解, 判断某一个格子中的数是否合法,即 判定以此格子为中心的九宫格四周数与中心数之差是否为1, 开出足够大的空间, 并赋初值, 依次判...原创 2019-03-23 13:57:28 · 224 阅读 · 0 评论 -
蓝桥杯-历届试题-剪格子
传送门问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,...原创 2019-03-04 14:17:09 · 487 阅读 · 0 评论 -
蓝桥杯-历届试题 -错误票据
传送门问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行...原创 2019-03-04 16:52:53 · 1064 阅读 · 3 评论 -
蓝桥杯-历届试题 大臣的旅费 DFS
传送门问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成...原创 2019-03-04 20:58:30 · 633 阅读 · 0 评论 -
奖券数目-第六届蓝桥杯省赛
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。答案:52488#include <...原创 2019-03-19 20:50:26 · 213 阅读 · 0 评论 -
星系炸弹-第六届蓝桥杯省赛
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19请严...原创 2019-03-19 20:53:40 · 141 阅读 · 0 评论 -
三羊献瑞-第六届蓝桥杯省赛
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉三 羊 献 瑞三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。暴力解题设abce + efgb = efcbh遍历得解答案:1085因为没有判定两个加数中是否有相同数字的 , 所...原创 2019-03-19 21:26:38 · 259 阅读 · 0 评论 -
九数组分数-第六届蓝桥杯省赛
九数组分数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]*10...原创 2019-03-20 16:59:52 · 130 阅读 · 0 评论 -
加法变乘法-第六届蓝桥杯省赛
加法变乘法我们都知道:1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。#include...原创 2019-03-20 17:00:46 · 116 阅读 · 0 评论 -
牌型种数-第六届蓝桥杯省赛
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?4请填写该整数,不要填写任何多余的内容或说明文字。答案:3598180#include<iostream>using...原创 2019-03-20 17:01:46 · 238 阅读 · 0 评论 -
格子中输出-第六届蓝桥杯
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(int wi...原创 2019-03-20 18:06:02 · 248 阅读 · 0 评论 -
移动距离-第六届蓝桥杯
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在1...原创 2019-03-20 19:21:43 · 170 阅读 · 0 评论 -
煤球数目-第七届蓝桥杯省赛
煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案:171700#include<iostream>using namespace st...原创 2019-03-22 20:16:22 · 86 阅读 · 0 评论 -
生日蜡烛-第七届蓝桥杯省赛
生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案: 26#include<iostream>using namespace std;int...原创 2019-03-22 20:24:27 · 82 阅读 · 0 评论 -
凑算式-第七届蓝桥杯
凑算式 B DEFA + — + ------- = 10C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。遍历每一种...原创 2019-03-22 20:37:46 · 165 阅读 · 0 评论 -
快速排序-第七届蓝桥杯省赛
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a...原创 2019-03-22 21:01:50 · 176 阅读 · 0 评论 -
抽签-第七届蓝桥杯省赛
抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFF...原创 2019-03-22 21:08:46 · 88 阅读 · 0 评论 -
关联账户 , 第六届蓝桥杯国赛
关联账户为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小明给出了如下的解决方案:原创 2019-05-21 16:14:51 · 166 阅读 · 0 评论