蓝桥杯
玛卡巴卡
南风知我意.h
这个作者很懒,什么都没留下…
展开
-
蓝桥杯,调和级数
1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。但是,它发散的很慢:前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?请填写这个整数。注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。#in...原创 2020-05-23 14:43:34 · 206 阅读 · 0 评论 -
蓝桥杯——加法变乘法
加法变乘法我们都知道:1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。数据较小,直接暴...原创 2020-05-23 14:42:44 · 122 阅读 · 0 评论 -
蓝桥杯——方程整数解
方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。由题意可知除 6,8,30,外只有一组解,求着组解的最小值。只有两组解,所以在 t>=2时结束,这道题是填空题,这里直接求解#inclu...原创 2020-05-23 14:41:29 · 259 阅读 · 0 评论 -
和为sum的方案数
第一行输入n,k,sum第二行输入n个正整数在n个数中找出k个数使他们的和为sum输出方案数;输入5 3 91 2 3 4 5输出2#include<iostream> using namespace std; int n,k,sum,ans; int a[40]; void dfs (int i,int cnt,int s){ if (i==n){ ...原创 2020-05-23 19:15:12 · 239 阅读 · 0 评论 -
蓝桥杯——格子中输出
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。这是一道代码填空题#include <stdio.h>#include <string.h>#include <i...原创 2020-05-23 14:42:15 · 155 阅读 · 0 评论 -
能否组成等边三角形
第一行输入n表示有n个木棍第二行输入每个木棍的长度输出yes或no例输入51 2 3 4 5输出yes输入41 1 1 1输出no#include<iostream>using namespace std;int n;int sum=0;int maze[100];bool vis[100];int cnt=0;void dfs (int nu...原创 2020-05-23 19:15:00 · 243 阅读 · 0 评论 -
两点间最短步数
在长度为n的坐标轴上,从A点移动到B点的最少步数1,向前一步,坐标加1;2,向后一步,坐标减1;3,跳跃一步,坐标承2;第一行输入,n,A,B,代表坐标轴长度,起始点坐标,终点坐标;0<=A,B,<=n<=5000;例输入10 2 7输出3#include <iostream>#include <queue>using names...原创 2020-05-23 19:14:17 · 386 阅读 · 0 评论 -
蓝桥杯——牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。注意只考虑点数,不考虑花色和顺序,考虑使用dfs,一个点数一个点数的考虑:首先...原创 2020-05-23 14:42:56 · 713 阅读 · 0 评论 -
蓝桥杯——单词个数
输入一个字符串,求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前,最后一个单词后也可能有0到多个空格。比如:" abc xyz" 包含两个单词,"ab c xyz " 包含3个单词。如下的程序解决了这个问题,请填写划线部分缺失的代码。注意:只填写划线部分的代码,不要填写任何多余的内容。比如已经存在的小括号,注释或说明文字等。#include <c...原创 2020-05-23 14:43:16 · 165 阅读 · 0 评论 -
bfs迷宫最短路径
迷宫最短路径S:入口T:出口*:墙#include<iostream> #include <cstring> #include <queue> using namespace std; int n,m; string maze[110]; bool vis[110][110]; int dir[4][2]={{-1,0},{0,-1},{1...原创 2020-05-23 19:14:25 · 328 阅读 · 0 评论 -
蓝桥杯,7对数字排列
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。一共14...原创 2020-05-23 14:43:59 · 276 阅读 · 0 评论 -
蓝桥杯——三羊献瑞
三羊献瑞观察下面的加法算式:祥 瑞 生 辉+三 羊 献 瑞-------------------三 羊 生 瑞 气其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。两个四位数相加得到一个五位数,显然“三”是1,“祥”至少是8.所以现在只有7个未知数:祥(a) , 瑞(b), 生( c), 辉(d),...原创 2020-05-23 14:41:16 · 239 阅读 · 0 评论 -
蓝桥杯——星系炸弹
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19请严...原创 2020-05-23 14:41:44 · 404 阅读 · 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...原创 2020-05-23 14:43:06 · 347 阅读 · 0 评论 -
蓝桥杯——九数组分数
九数组分数1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。代码填空题,考察dfs,#include <stdio.h>#include <iostream>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];...原创 2020-05-23 14:42:00 · 197 阅读 · 0 评论 -
蓝桥杯,x的x次幂
如果x的x次幂结果为10,你能计算出x的近似值吗?显然,这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位(四舍五入),并填写这个小数值。注意:只填写一个小数,不要写任何多余的符号或说明。填空题,不再注重格式#include <iostream>#include <cmath>using namespace std;#define cnt 1e-4...原创 2020-05-23 14:43:48 · 189 阅读 · 0 评论 -
完成工作的最短时间
输入格式第一行输入一个整数N,代表有N个员工,员工编号从1到N(1<=N<=10)接着输入一个N X N 的二维矩阵task[N][N],task[i][j]指的是第I项工作有j员工完成所需要的时间。输出格式输出一个整数,代表完成所有工作需要的最少时间总和。输入610 11 12 11 9 1111 9 10 13 11 1212 10 11 10 13 99 1...原创 2020-05-23 19:15:22 · 575 阅读 · 0 评论 -
蓝桥杯——完全二叉树的权值
试题 G: 完全二叉树的权值时间限制: 1.0s内存限制: 256.0MB本题总分:20 分【问题描述】 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。...原创 2020-05-23 19:22:17 · 482 阅读 · 0 评论 -
蓝桥杯——数的分解
试题 D: 数的分解本题总分:10 分【问题描述】 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案...原创 2020-05-23 19:22:44 · 1408 阅读 · 10 评论 -
蓝桥杯,数独游戏
你一定听说过“数独”游戏。如,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都...原创 2020-05-23 19:21:21 · 419 阅读 · 0 评论 -
蓝桥杯——乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...原创 2020-05-23 19:24:21 · 225 阅读 · 0 评论 -
深搜走迷宫
深搜走迷宫入口 S出口 T墙 *#include <iostream>#include <string>using namespace std;int n,m;bool ok;int dx,dy;int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};string maze [110];bool vis[110][110]...原创 2020-05-23 19:19:36 · 312 阅读 · 0 评论 -
蓝桥杯——年号字串
试题 B: 年号字串本题总分:5 分【问题描述】 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对 应 28,AZ 对应 52,LQ 对应 329。 请问 2019 对应的字符串是什么?【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个大写英文字...原创 2020-05-23 19:23:55 · 629 阅读 · 0 评论 -
蓝桥杯——特别数的和
试题 F: 特别数的和时间限制: 1.0s内存限制: 256.0MB本题总分:15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少?【输入格式】输入一行包含两个整数 n。 【输出格式】输...原创 2020-05-23 19:22:29 · 425 阅读 · 0 评论 -
马三步内可以到达的点
第一行输入n,m表示棋盘大小第二行输入x,y表示马的初始位置。#include<iostream>using namespace std;int n,m;char maze[110][110];bool vis[110][110];int dir[8][2]={{1,2},{2,1},{1,-2},{2,-1},{-1,-2},{-2,-1},{-1,2},{-2,1}}...原创 2020-05-23 19:15:46 · 211 阅读 · 0 评论 -
位运算的一些应用
有一组包含1~n内所有数字 且只有一个数字重复的数组A[],找出这个重复的数字。2<=n<=10000#include <iostream>using namespace std;int main (){ int A[10005]; int n; int X1=0; cin>>n; for (int i=1;i<=n;i++) { ...原创 2020-05-23 19:21:42 · 134 阅读 · 0 评论 -
迷宫有多少中解法
代码如下#include <iostream>using namespace std;int n,m;char maze[110][110];bool vis[110][110];int cnt=0;int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};void dfs (int x,int y){ if (x<0||x>=n...原创 2020-05-23 19:18:49 · 180 阅读 · 0 评论 -
深搜迷宫最短步数
入口 S出口 T墙 ##include <iostream>#include <cstring>using namespace std;int n,m;string maze[110];bool vis[110][110];int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int cnt=100000;bool ...原创 2020-05-23 19:19:19 · 173 阅读 · 0 评论 -
蓝桥杯——明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节, 第32字节**这道题目是给...原创 2020-05-23 19:24:57 · 275 阅读 · 0 评论 -
蓝桥杯——等差数列
试题 H: 等差数列时间限制: 1.0s内存限制: 256.0MB本题总分:20 分【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, · · · , AN。(注...原创 2020-05-23 19:22:02 · 362 阅读 · 0 评论 -
蓝桥杯,勾股定理
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。要求输出一个整数,表示满足条件的直角三角形个数。例如,输入:5程序应该输出:1再例如,输入:100程序应...原创 2020-05-23 19:18:31 · 274 阅读 · 0 评论 -
蓝桥杯——数列求值
试题 C: 数列求值本题总分:10 分【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余的内容将无法得分。暴力就可以了...原创 2020-05-23 19:23:23 · 628 阅读 · 0 评论 -
最大的‘#’号连通块
#include <iostream>using namespace std;char maze[110][110];bool vis[110][110];int n,m;int cnt=0;int num=0;void dfs (int x,int y){ if (maze[x][y]=='#'&&!vis[x][y]) { cnt++; v...原创 2020-05-23 19:16:18 · 214 阅读 · 0 评论 -
深搜,找到所有的‘#’连通域
找到所有的‘#’连通域输入5 6x#xxxxxx#xxxxx#xx#xxx##xx#xxxx输出5#include <iostream>#include <cstring>using namespace std;char maze[110][110];bool vis[110][110];int n,m;int cnt=0;void dfs...原创 2020-05-23 19:19:07 · 210 阅读 · 0 评论 -
蓝桥杯——第几天
标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。自己数一下就行了答案31+29+30+31+4=125;#include <iostream>using namespace std;int main (){ cout<<125<<endl; ...原创 2020-05-23 19:25:11 · 510 阅读 · 0 评论 -
n世同堂
输入第一行输入两个整数n(1<=n<=100000),表示家谱中的总人数接下来读入n-1行,每一行有两个整数x,y 表示x是y的父母;输出输出n行,每行一个整数,表示第i个人有多少个后代。例:输入41 21 32 4输出3100代码如下#include <iostream>#include <vector>using n...原创 2020-05-23 19:16:00 · 150 阅读 · 0 评论 -
蓝桥杯——等差素数列
标题:等差素数列2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需...原创 2020-05-23 19:28:43 · 231 阅读 · 0 评论 -
蓝桥杯——四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <...原创 2020-05-23 19:28:31 · 304 阅读 · 0 评论 -
2020年第十一届蓝桥杯软件类校内模拟赛C/C++,B组(题目+题解)
2020年第十一届蓝桥杯校内模拟赛填空题问题描述 在计算机存储中,15.125GB是多少MB?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 15.125*102415488填空题问题描述 1200000有多少个约数(只计算正约数)。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。#i原创 2020-08-08 03:09:47 · 2007 阅读 · 0 评论 -
蓝桥杯——煤球数目
煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#include <iostream>using namespace std;int mai...原创 2020-05-23 19:27:16 · 247 阅读 · 0 评论