蓝桥杯题目练习
文章平均质量分 55
Ace_bb
这个作者很懒,什么都没留下…
展开
-
第八届蓝桥杯国赛C++A组 平方十位数
标题:平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。答案:9814072356思路:很简答的枚举,1026753849开方是32043,0~9这10个数字能组成的最大数为9876543210,它的开方取整是99380。所以我们可以用99380开始往下枚举其平方数。 也可以直接从3原创 2020-10-28 20:39:48 · 447 阅读 · 0 评论 -
蓝桥杯题目——垒骰子
【题目】垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多,请输出模 10^9原创 2020-10-13 22:39:31 · 476 阅读 · 1 评论 -
蓝桥杯题目——大臣的旅费
蓝桥杯试题 大臣的旅费问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市停原创 2020-08-02 16:00:36 · 725 阅读 · 0 评论 -
蓝桥杯题目练习 简单DFS搜索 [蓝桥杯]回文数字 C++实现
[蓝桥杯]回文数字题目描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入一个正整数 n (10<n<100), 表示要求满足的数位和。输出若干行,每行包含一个满足要求的5位或6位整数。数字按从小到...原创 2020-03-15 19:33:42 · 239 阅读 · 0 评论 -
蓝桥杯题目练习 [蓝桥杯]波动数列
[蓝桥杯]波动数列题目描述观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?输入输入的第一行包含四个整数 n s a b,含义如前面说述。1<=n<=1000,-1,000,000,000<=s<=1,0...原创 2020-03-15 13:41:02 · 328 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2018初赛]三体攻击
[蓝桥杯2018初赛]三体攻击题目描述三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻...原创 2020-03-13 22:13:14 · 1538 阅读 · 0 评论 -
蓝桥杯题目练习 基础篇 [蓝桥杯]矩形面积交
[蓝桥杯]矩形面积交题目描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入 Copy1 1 3 3...原创 2020-03-13 18:55:41 · 202 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯]分解质因数
[蓝桥杯]分解质因数题目描述求出区间[a,b]中所有整数的质因数分解。输入输入两个整数a,b。(2<=a<=b<=10000)输出每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入 Copy3 10样例输出 Copy3=34=225=56=237=78=2229=3310=...原创 2020-03-13 10:02:25 · 256 阅读 · 0 评论 -
蓝桥杯题目练习 水题 [蓝桥杯]报时助手
[蓝桥杯]报时助手题目描述给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是:如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法,其中0~20读作: 0:zero, ...原创 2020-03-13 08:53:47 · 339 阅读 · 0 评论 -
蓝桥杯题目练习 基础篇 [蓝桥杯]Sine之舞
#include <iostream>using namespace std; int main() { int n; string A[201]; string S[201]; while(scanf("%d",&n)!=EOF){ A[0]=char(n); for(int i=1;i<=n;i++){ if(n+1%2==0){ ...原创 2020-03-12 14:14:44 · 291 阅读 · 0 评论 -
蓝桥杯题目练习 水题 [蓝桥杯]FJ的字符串
[蓝桥杯]FJ的字符串题目描述FJ在沙盘上写了这样一些字符串:A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗?输入仅有一个数:N ≤ 26。输出请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入 Copy3样例输出 Copy...原创 2020-03-12 12:27:34 · 234 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯]2n皇后问题
[蓝桥杯]2n皇后问题题目描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数如果一个整数为1,表示对应的位置可以放皇...原创 2020-03-12 12:16:45 · 208 阅读 · 0 评论 -
蓝桥杯题目练习 水题 [蓝桥杯2019初赛]质数
[蓝桥杯2019初赛]质数#include <iostream>using namespace std;long long n,a[100001];long long min=999999999,max=-1;long dis;bool check(long long z,int n){ for(int i=1;i<=n;i++){ if(z%a[i]==0)...原创 2020-03-11 22:50:26 · 433 阅读 · 0 评论 -
蓝桥杯题目练习 水题 [蓝桥杯2019初赛]矩形切割
[蓝桥杯2019初赛]矩形切割#include <iostream>using namespace std;long long n,a[100001];long long min=999999999,max=-1;long dis;int main() { long long sum=0; int n=2019,m=324; while(n!=m){ if(n&...原创 2020-03-11 22:36:19 · 400 阅读 · 0 评论 -
蓝桥杯题目练习 水题 [蓝桥杯2019初赛]求和
[蓝桥杯2019初赛]求和题目描述小明对数位中含有2、0、1、9 的数字很感兴趣在1 到40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574。请问,在1 到2019 中,所有这样的数的和是多少?#include <iostream>using namespace std;long long n,a[100001];long long ...原创 2020-03-11 22:25:58 · 873 阅读 · 1 评论 -
蓝桥杯题目练习 基础篇 [蓝桥杯2019初赛]数的分解
[蓝桥杯2019初赛]数的分解题目描述把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001+1000+18 被视为同一种。代码方法一:#include<bits/stdc++.h>using namespace std;typedef ...原创 2020-03-10 22:23:14 · 317 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2019初赛]修改数组
[蓝桥杯2019初赛]修改数组题目描述给定一个长度为N 的数组A = [A1, A2,…,AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。当修改Ai 时,小明会检查Ai 是否在A1~ Ai-1 中出现过。如果出现过,则小明会给Ai 加上1 ;如果新的Ai 仍在之前出现过,小明会持续给Ai 加1 ,直到Ai 没...原创 2020-03-10 21:57:10 · 488 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2019初赛]迷宫
[蓝桥杯2019初赛]迷宫题目描述下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共10 步。其中D、U、L、R 分别表示向...原创 2020-03-10 21:26:04 · 522 阅读 · 0 评论 -
蓝桥杯题目练习 基础篇 [蓝桥杯2019初赛]数列求值
[蓝桥杯2019初赛]数列求值题目描述给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。#include <iostream>using namespace std; int main() { long long sum,res; long long x,a,b,c,temp; a...原创 2020-03-10 20:02:04 · 649 阅读 · 0 评论 -
蓝桥杯题目练习 基础篇 进制转换
数的进制题目描述数在生活中有各种各样的表示法。时间的小时是24进制,时间的分是60进制,计算机内的数用二进制,我们平时用十进制。请你把一个十进制的数转成八进制和十六进制。输入输入有若干行,每行一个整数代表一个十进制数。数字范围在int以内。输出按要求的格式输出对应的八进制数和十六进制数。如输入10时,输出格式是:10 = 12(8) = a(16)输入负数时,只需要将其相反数转化成...原创 2020-03-09 22:10:36 · 412 阅读 · 0 评论 -
蓝桥杯题目练习 基础篇 十六进制转十进制
十六进制转十进制题目描述输入一个十六进制数,输出相应的十进制数。十六进制的基数是0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f。输入输入有若干行,每行表示一个十六进制的数。输出输出每个十六进制数对应的十进制数。样例输入 Copya11a110样例输出 Copy16126272没事做做水题,直接看代码:#include <iostream>...原创 2020-03-09 21:29:02 · 704 阅读 · 0 评论 -
蓝桥杯题目练习 提高篇 平方十位数
平方十位数题目描述由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?输出输出一个整数表示答案答案这道题其实非常简单,两种思路,一种是穷举10位大数,再开根号判断。一种是穷举平方根,乘方后判断。方法一: 穷举大数#include &...原创 2020-03-08 19:56:40 · 279 阅读 · 0 评论 -
蓝桥杯题目练习 提高篇 纸牌三角形
纸牌三角形题目描述A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?输出输出一个整数表示答案#include <iostream>using namespace std;int num[10];bool vis[10]...原创 2020-03-08 18:20:58 · 423 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 9数算式
9数算式题目描述观察如下的算式:9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。而乘积恰好也是用到了1~9的所有数字,并且每个1次。请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?注意:总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。输出输出一个整数表示答案#include ...原创 2020-03-08 18:11:10 · 432 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2016决赛]赢球票
赢球票题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3…如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中,从下一个卡片重新数数。直到再无法收获任何卡片,游戏结束。囊中卡片数字的和就是赢得球票的张数。比如:卡片排列是:1 2 3。我们从1号卡开...原创 2020-02-23 22:19:46 · 614 阅读 · 1 评论 -
蓝桥杯题目练习 基础篇 [蓝桥杯2016决赛]愤怒小鸟
#include using namespace std;int main() {int vt1=10,vt2=10,vb=50;double t,dis=1000;int k=0,ans=0;while(dis>1){k++;t=dis/(vt2+vb);dis=dis-t*(vt2+vt1);if(k%2!=0) ans++;}cout<<ans;r...原创 2020-02-23 19:50:36 · 339 阅读 · 1 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2016决赛]路径之谜
路径之谜题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目,你能推...原创 2020-02-18 18:13:23 · 565 阅读 · 2 评论 -
蓝桥杯题目练习 提升篇 DFS [蓝桥杯2016决赛]随意组合
随意组合题目描述小明被绑架到X星球的巫师W那里。其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。小明的配法是:{(8,7),(5,6),(3,4),(2,1)}。巫师凝视片刻,突然说这个配法太棒了!因为:每个配对中的数字组成两位数,求平方和,无论正倒,居然相等:87^2 + 56^...原创 2020-02-18 16:15:13 · 817 阅读 · 0 评论 -
蓝桥杯题目练习 基础篇 四舍五入
四舍五入https://www.cnblogs.com/kiritozhj/p/10019292.html#include <iostream>#include <stdio.h>using namespace std;double round3(double number,int bits) //number->浮点数,bits->保留位数{ ...原创 2020-02-16 18:40:48 · 276 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 DFS [蓝桥杯2015决赛]分机号
[蓝桥杯2015决赛]分机号题目描述X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而766,918,201 就不符合要求。现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?输出请直接输出该数字,不要输出任何多余的内容。代码:#include <iostream&g...原创 2020-02-16 16:42:21 · 229 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2015决赛]奇怪的数列
奇怪的数列题目描述从X星截获一份电码,是一些数字,如下:13111331131321131113122113…YY博士经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113第3行,意思是:3个1,1个3,所以是:3113请你编写一个程序,可以从初始数字开始,连续进行这样的变换。...原创 2020-02-15 16:01:14 · 560 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2015决赛]生成回文数
生成回文数题目描述所谓回文数就是左右对称的数字,比如:585,5885,123321…当然,单个的数字也可以算作是对称的。小明发现了一种生成回文数的方法:比如,取数字19,把它与自己的翻转数相加:19 + 91 = 110,如果不是回文数,就再进行这个过程:110 + 011 = 121 这次是回文数了。200以内的数字中,绝大多数都可以在30步以内变成回文数,只有一个数字很特殊,就...原创 2020-02-15 13:54:34 · 366 阅读 · 1 评论 -
蓝桥杯题目练习提升篇 dfs [蓝桥杯2015决赛]穿越雷区
穿越雷区题目描述X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:坦克车只能水平或垂直方向上移动到相邻的区。输入输入第一行是一个整数n,表示方阵...原创 2020-02-13 19:04:13 · 191 阅读 · 0 评论 -
蓝桥杯题目练习 基础篇 [蓝桥杯2015初赛]移动距离
移动距离题目描述X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入输入存在多组测试数据...原创 2020-02-13 17:24:10 · 239 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2015初赛]垒骰子
垒骰子题目描述赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒...原创 2020-02-13 17:01:27 · 311 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2016初赛]搭积木
搭积木题目描述小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木下面是两种合格的搭法:01 23 4 56 7 8 903 17 5 29 8 6 4请你计算这样的搭法一共有多少种?输出一个整数表示答案解法方法一 多层嵌套...原创 2020-02-13 15:59:06 · 633 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2016初赛]冰雹数
冰雹数题目描述任意给定一个正整数N,如果是偶数,执行: N / 2;如果是奇数,执行: N * 3 + 1生成的新的数字再执行同样的动作,循环往复。通过观察发现,这个数字会一会儿上升到很高,一会儿又降落下来。就这样起起落落的,但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=9:9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,...原创 2020-02-12 16:59:14 · 627 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2016初赛]平方怪圈
平方怪圈题目描述如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。输出输出答案即可直接暴力循环。看下方代码,通过不断打印do…while循环中的y找出这个怪圈的数字都是什么,然后找出最大的。#include <io...原创 2020-02-12 15:23:47 · 657 阅读 · 0 评论 -
蓝桥杯题目练习 提升篇 [蓝桥杯2016初赛]交换瓶子
交换瓶子题目描述有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4,要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入输入存在多组测试数据,对于每组测试数据:第一行: 一个正整数N(N<10000), 表示瓶子的数目...原创 2020-02-12 14:47:31 · 717 阅读 · 1 评论 -
蓝桥杯题目练习 基础篇 [蓝桥杯2018初赛]星期一
星期一题目描述整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)输出输出一个整数表示答案思路非常简单,直接计算从1901年1月1日至2000年12月31日之间一共有多少天,然后除以7,就是了。代码:#include <iostream>#include <cmath>using nam...原创 2020-02-11 11:58:03 · 973 阅读 · 4 评论