蓝桥杯
文章平均质量分 63
无止境x
现为中科院工程师,更多内容关注微信公众号《科学无止境》。
研究生期间的算法工程师,毕业后进入中科院从事科学装置和系统的研究,分享AI和云计算领域的内容,一个有点自己想法的IT从业者,欢迎关注交流!
展开
-
蓝桥杯-除去次方数
除去次方数:自然数的平方数是:1 4 9 16 25 …自然数的立方数是:1 8 27 64 125 …自然数的4次方数是:1 16 81256 ……这些数字都可以称为次方数。1~10000中,去掉所有的次方数,还剩下多少个数字? 参考答案:9875/*#include #include原创 2017-04-14 20:01:23 · 674 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛-切面条(结果填空)
切面条一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?切面条思路:先不考虑面条的连结对折次数 根数(不是最终结果,折叠一次变成2根,折叠两次变成4根)0 11原创 2017-04-14 19:45:29 · 471 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++省赛 第39级台阶(结果填空) ----DFS深度搜索遍历和暴力搜索
第39级台阶小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。思路:dfs深搜所有可能得情况原创 2017-04-10 10:29:23 · 426 阅读 · 0 评论 -
方格填数-用next_permutation()全排列函数做的
方格填数如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。一个错误把另一个错误掩盖了,这是很大的问题 ,写程序一定要细致#include #include #include using namespace std;int main(){ int原创 2017-04-10 10:28:10 · 443 阅读 · 1 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛-啤酒和饮料(结果填空)
啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。思路:循环遍历,注意精度问题,将钱数乘10计算。#include #include int main(){ //double i,j; int i,j; for(i=1;i<35;原创 2017-04-10 10:27:44 · 427 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛-移动距离
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为原创 2017-04-10 10:26:44 · 525 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛-九数组分数
九数组分数1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include 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]原创 2017-04-10 10:23:33 · 413 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛-加法变乘法
加法变乘法 我们都知道:1+2+3+... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 =2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。思路:用1225和201原创 2017-04-10 10:22:38 · 815 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛-格子中输出
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。[cpp] view plain copy print?#include #include原创 2017-04-10 10:21:51 · 460 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛-三羊献瑞
三羊献瑞 观察下面的加法算式: 祥 瑞生 辉 + 三羊 献 瑞------------------- 三 羊 生 瑞 气其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。思路:循环遍历每一个汉字代表的数字。即可转换为 a b c d+原创 2017-04-10 10:20:49 · 663 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛-星系炸弹(结果填空)
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-转载 2017-04-10 10:20:04 · 991 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。思路:循环遍历每一位数字的情况,除去带有”4“的。第一位从不能取0,所以从1开始。原创 2017-04-10 10:19:20 · 337 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛-奇怪的分式(结果填空)
奇怪的分式 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?显然,交换分子分母后,例如:4/1 乘以 5/原创 2017-04-14 19:47:02 · 534 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛-六角填数
六角填数 如图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 0=1 1=8 2 3原创 2017-04-14 19:48:26 · 571 阅读 · 0 评论 -
蓝桥杯-微生物增值-结果填空
微生物增殖 假设有两种微生物 X和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y原创 2017-04-14 20:00:58 · 423 阅读 · 0 评论 -
蓝桥杯-考察团组成-暴力算法(条件判断)
考察团组成某饭店招待国外考察团。按照标准,对领导是400元/人,随团职员200元/人,对司机50元/人。考察团共36人,招待费结算为3600元,请问领导、职员、司机各几人。答案是三个整数,用逗号分隔。 参考答案:3,5,28#include #include int main(){ int x,y,z;原创 2017-04-14 20:00:37 · 448 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组部分省赛题目集合+程序详解
1、奖券数目2、星系炸弹3、三羊献瑞4、格子输出6、加法变乘法原创 2017-04-14 20:00:00 · 425 阅读 · 0 评论 -
蓝桥杯-三人年龄
三人年龄三个神秘蒙面人来访F博士。博士询问他们年龄时,他们说:我们中年龄最小的不超过19岁。我们3人年龄总和为70岁。且我们三人年龄的乘积是所有可能情况中最大的。请帮助F博士计算他们的年龄,从小到大排列,用逗号分开。 参考答案:19,25,26#include #include原创 2017-04-14 19:59:07 · 748 阅读 · 0 评论 -
蓝桥杯- 算法训练 Anagrams问题
登录后才能查看试题。 算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB 锦囊1锦囊2锦囊3问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nucle原创 2017-04-14 19:56:20 · 407 阅读 · 0 评论 -
马虎的算式
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 *原创 2017-04-14 19:55:55 · 381 阅读 · 0 评论 -
蓝桥杯-核桃的数量
登录后才能查看试题。 历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2原创 2017-04-14 19:54:53 · 736 阅读 · 0 评论 -
删除数组零元素
#includeint b[10010];int compactIntegers(int *a,int count){ int i,j; for(i=j=0; i<count; i++) { if(a[i]!=0) { b[j]=a[i];//把不等于0的元素复制到b[]中 j++;原创 2017-04-14 19:54:30 · 375 阅读 · 0 评论 -
蓝桥杯-算法训练 大小写转换
算法训练 大小写转换 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输原创 2017-04-14 19:53:57 · 514 阅读 · 0 评论 -
2014年蓝桥杯省赛-李白打酒(结果填空) -DFS的应用
李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少原创 2017-04-14 19:51:56 · 394 阅读 · 1 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛-史丰收速算
史丰收速算史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法。其中,乘以7是最复杂的,就以它为例。因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,多位数超过 n/7,就要进n下面原创 2017-04-14 19:50:54 · 363 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 打印图形
打印图形小明在X星球的城堡中发现了如下图形和文字:rank=3 * * * * * * * * *rank=5 * * *原创 2017-04-14 19:49:37 · 363 阅读 · 0 评论 -
2016年第七届蓝桥杯C/C++程序设计本科B组省赛-快速排序
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。[cpp] view p原创 2017-04-10 10:14:39 · 892 阅读 · 0 评论 -
2016年第七届蓝桥杯C/C++程序设计-四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数原创 2017-04-10 10:06:33 · 1078 阅读 · 0 评论 -
2016年第七届蓝桥杯C/C++程序设计本科B组省赛-方格填数(结果填空)
方格填数如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。思路:这题方法很简单,暴力求解,依次向每个格子填数与已经填入的进行比较是否连续,即:是否两者之差的绝对值为1注意:暴力解答时编程一定要仔细,因为代码量很大,太容易出错了,避免低级错误!!!!!!!!!!原创 2017-04-10 10:04:59 · 423 阅读 · 0 评论 -
2017年蓝桥杯模拟赛-8成绩查询
数学老师小y 想写一个成绩查询系统,包含如下指令:insert [name] [score],向系统中插入一条信息,表示名字为name的学生的数学成绩为score。find [name],表示查找名字为name的学生的数学成绩。注意有些同学可能会为了刷分多次选课,查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个 0…1000 \ldots 1000…100原创 2017-04-08 19:23:18 · 2417 阅读 · 1 评论 -
2017年蓝桥杯模拟赛-7礼物盒
小y 有一个宽度为 100cm,高度为 20cm,深度为 1cm 的柜子,如下图。小y 还有 363636 个礼物盒,他们的深度都为 1cm。他们对应的宽度和高度如下,单位(cm)。 111 328 12311 17416 1351 1462 876 10810 18917 111010 15116 14125 6132 191419 10154 9167 9175 1原创 2017-04-08 19:20:45 · 583 阅读 · 0 评论 -
2017年蓝桥杯模拟赛-6补全等式
1000ms32768K下图中,每个方块代表 1…131\ldots131…13 中的某一个数字,但不重复。例如:1×2+9×7=13×51 \times 2 + 9 \times 7 = 13 \times 51×2+9×7=13×510×8−12×3=11×410 \times 8 - 12 \times原创 2017-04-08 19:19:22 · 575 阅读 · 0 评论 -
2017年蓝桥杯模拟赛-5补全数字
右侧代码是将 666 个整数按照任意顺序组合到一起,计算能组合出的最大数字。例如:412341234123,252525,666666 组合到一起就是 664123256641232566412325。请阅读程序补全代码,实现这个功能。#include #include long long test(int a[], int n) { long原创 2017-04-08 19:18:07 · 548 阅读 · 0 评论 -
2017年蓝桥杯模拟赛-4阶梯三角形
我们给出三角形的高度,通过函数在控制台上打印出一个三角形。右侧代码连续打印了几个大小不同三角形,最后形成了一个阶梯状的连续三角形。 1*2 *3***4 *5 * *6 * *7*******8 *9 * *10 * *11 * *12 * *13 * *14 * *15**原创 2017-04-08 19:13:18 · 456 阅读 · 1 评论 -
2017年蓝桥杯模拟赛-3九宫格
将数字 1…91 \ldots 91…9 填入一个 3×33 \times 33×3 的九宫格中,使得格子中每一横行和的值全部相等,每一竖列和的值全部相等。请你计算有多少种填数字的方案。原创 2017-04-08 19:11:39 · 944 阅读 · 0 评论 -
2017年蓝桥杯模拟赛-2方程的解
给出方程组:{11x+13y+17z=247113x+17y+11z=2739\displaystyle \left\{\begin{aligned}11x + 13y + 17z = 2471 \\13x + 17y + 11z = 2739\end{aligned}\right.{11x+13y+17z=247113x+17y+11z=2739已知 xxx,yy原创 2017-04-08 18:59:39 · 656 阅读 · 0 评论 -
2017年蓝桥杯模拟赛-1、年龄问题
年龄问题某君的年龄是个两位数,如果把他年龄的两位数字交换位置后与原数字相加和为 xxx,与原数字相减差的绝对值为yyy。已知xxx 比 yyy 大 323232。请你计算yyy 的值是多少。原创 2017-04-08 18:57:04 · 660 阅读 · 0 评论 -
蓝桥杯- 基础练习 十六进制转十进制
基础练习 十六进制转十进制 时间限制:1.0s 内存限制:512.0MB 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535得分:75,未完全原创 2017-02-18 16:59:54 · 1105 阅读 · 1 评论 -
2017年蓝桥杯模拟赛-10放置守卫
2000ms131072K在一张 nnn 行 mmm 列的方格地图上放置一些守卫,每个守卫能守护上、左、右三个方向上相邻的方格和自己所在的方格。如下图,红色的方格放置守卫,绿色的方格为该守卫守护的区域。现在要求在地图上放置若干个守卫,让每个方格至少被一个守卫守护(可以同时被多个守卫守护),但是有些方格上不能放置守原创 2017-04-08 19:32:12 · 638 阅读 · 0 评论 -
蓝桥杯-入门训练-Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含原创 2017-04-08 19:39:27 · 214 阅读 · 0 评论