蓝桥杯例题（附源码）

hello，今天带来几道蓝桥杯的例题。

1.字符串改成大写，逆序输出：

题目描述

输入一个只包括大小写的字符串，全部成大写，逆序输出

输入

一个只包括大小写的字符串

输出

全部成大写，逆序输出

样例输入 Copy

djdhWio

样例输出 Copy

OIWHDJD

来源/分类

蓝桥杯

[提交] [状态]

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{string s;cin>>s;for (int i=0;i<s.size();i++){if (s[i]>=97 && s[i]<=122){s[i]-=32;}}for (int i=s.size()-1;i>=0;i--){cout<<s[i];}return 0;
}

list1 = input()
list2 = list1.upper()
print(list2[::-1])

------------------------------------------------------------------------------------------------------------------------------

2.蓝桥杯赛迷宫（第10届C++省赛压轴题）

题目描述

把一个 n 行 m 列的字符阵列看做一个迷宫，迷宫仅包含 L、Q、B、S 中的大写字母（蓝桥杯赛的汉语拼音

首字母）。

初始时，你可以从任意一个“L”字母开始，移向相邻的“Q”字母，然后从此“Q”字母出发，移向相邻的

“B”字母，然后从此“B”字母出发，移向相邻的“S”字母……。这样，你就算是走过了一个“LQBS”字符序

列。

接下来，仍然可以从此“S”字母出发，移向相邻的“L”字母……，重复上述的动作，你就可以不断地走过

“LQBS”序列。

请注意，所谓相邻仅包含上、下、左、右 4 个方向，且只能从 L->Q，从 Q->B，从 B->S，从 S->L。

可以想像，由于选择的出发点不同，我们有可能在迷宫中走过无数次的“LQBS”，或者是有限次的“LQBS”，

或者一次也走不了。

编程实现：

请你编写程序，求出在给定的迷宫中，我们最多可以走过多少次“LQBS”?

输入：

第一行：正整数 n,m，表示迷宫的规模为 n 行 m 列（0<m<100，0<n<100）

接下来的 n 行：每行 m 个符合题意的字母，字母间无空格。

输出：

一个整数。即：如果在迷宫中可以无限次的走过“LQBS”，输出-1，否则，输出可以走过“LQBS”的最

多次数。

样例 1 输入：

1 2

样例 1 输出：

样例 2 输入：

3 3

LSB

QBQ

BSL

样例 2 输出：

-1

样例 3 输入：

4 4

BLQB

BBQS

SBQL

QQQQ

样例 3 输出：蓝桥杯全国软件大赛青少年创意编程 C++组

将程序命名为“LQBS.cpp”。

样例输入 Copy

4 4
BLQB
BBQS
SBQL
QQQQ

样例输出 Copy

来源/分类

蓝桥杯强图搜索 DFS 黄金

// ConsoleApplication7.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//#include <iostream>
#include <vector>
using namespace std;
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,-1,1};
int n, m;
int gover = 0;
vector<char> resvec;
int sum = 0;
char gmap[105][105];
//char sx[128] = { 'L','Q','B','S' };
bool visitedL[105][105] = {false};
bool ifposok(int nx, int ny)
{if (nx >= 1 && nx <= n && ny >= 1 && ny <= m){return true;}return false;
}
bool findit()
{if (resvec.size() % 4 == 0 && resvec[resvec.size() - 1] == 'S'){if (resvec[resvec.size() - 2] == 'B'){if (resvec[resvec.size() - 3] == 'Q'){if (resvec[resvec.size() - 4] == 'L'){return true;}}}}return false;}
bool ifalphaok(int x ,int y )
{if (resvec.empty() && gmap[x][y] == 'L')return true;if (resvec[resvec.size()-1] == 'L' && gmap[x][y] == 'Q')return true;if (resvec[resvec.size() - 1] == 'Q' && gmap[x][y] == 'B')return true;if (resvec[resvec.size() - 1] == 'B' && gmap[x][y] == 'S')return true;if (resvec[resvec.size() - 1] == 'S' && gmap[x][y] == 'L'){visitedL[x][y] = true;return true;}return false;}
int dfs(int x, int y)
{if (findit()){// over 找到了一种结果  sum++;if (sum > 1000){cout << -1;gover = 1; return 1;}}{for (int i = 0; i <  4; i++){//如果 这个i 符合 ，选 中 。 。int newx = x + dx[i];int newy = y + dy[i]; if (ifposok(newx, newy)){if (ifalphaok(newx, newy)){resvec.push_back(gmap[newx][newy]);dfs(newx, newy);if (gover) return 1;resvec.pop_back();}}//dfs//把状态恢复 }}return 1;
}int main()
{cin >> n >> m; for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){cin >> gmap[i][j];}}for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){if (gmap[i][j] == 'L'){if (visitedL[i][j] == false){visitedL[i][j] = true;resvec.push_back(gmap[i][j]);dfs(i, j);if (gover) return 1;resvec.pop_back();}}}}cout << sum;
}

---------------------------------------------------------------------------------------------------------------------------------

3.蓝桥杯训练-年号字符串

题目描述

【题目】
字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。请问 2021 对应的字符串是什么？

样例输入 Copy

样例输出 Copy

BYS

来源/分类

蓝桥杯数的进制强

#include <bits/stdc++.h>
using namespace std;
int main()
{int n;string s;cin>>n;while(n){s=char((n%26+25)%26+65)+s;n/=26;}cout<<s;return 0;
}

---------------------------------------------------------------------------------------------------------------------------------

4.蓝桥杯省赛模拟B-写个“2”

题目描述

2020年2月，小蓝参加“蓝桥杯大赛青少年创意编程C++组”选拔赛。在一个这么“2”的时间里参赛，小蓝一时高兴，忍不住在键盘上敲出了一个会写“2”的程序。

输入

一个整数 n(3<=n<=100)

输出

一个由“*”组成的长、宽都是 n 的“2”字图形,具体请参见样例。

样例输入 Copy

样例输出 Copy

********
*****

来源/分类

蓝桥杯初级循环强

#include<iostream>
using namespace std;
int main(){int a;cin>>a;for(int i=0;i<a;i++)cout<<'*';cout<<endl;for(int i=2;i<=a-1;i++){for(int j=0;j<a-i;j++)  cout<<" ";  cout<<'*'<<endl;  }for(int i=0;i<a;i++)cout<<'*';return 0;
}

---------------------------------------------------------------------------------------------------------------------------------

5.找出1~N范围内的所有回文数字

题目描述

一个数字，如果从左到右读与从右到左读是一样的，就称为回文数字，例如：383、19891都是回文数字。
输入一个N值（N>0 && N<10000)，请编程找出1到N范围内（包含1和N）的所有回文数字。

样例输入 Copy

样例输出 Copy

来源/分类

青铜循环条件强蓝桥杯

#include <iostream>
using namespace std;
int main(){int n;cin>>n;for(int i=1;i<=n;i++){int ik=i;int ig=0;while(ik!=0){ig=ig*10+ik%10;ik/=10;}if(ig==i){cout<<i<<endl;}}return 0;
}

---------------------------------------------------------------------------------------------------------------------------------

6.第10届蓝桥杯-猫吃鱼

题目描述

明明家从 1 号站点出发，开车去旅游，⼀共要经过 n 个站点，依次为 1,2、3......n。由于明明带上了⼼爱的小猫，在每个站点都要为⼩猫提供一条⻥用做美餐 (包括 1 号站点)。
除了 1 号站点只能吃 1 号站点买的⻥，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了了存入车载冰箱中的鱼。但⻋载冰箱消耗的电能来⾃汽油，所以每条鱼用冰箱保存到下⼀站的费用与各个站点的汽油价格有关。
为使问题简化，我们约定: (1)车从某站开出时油箱中都是此站点刚加的汽油。
(2)⻋载冰箱能容纳⼀路上需要的所有鱼。即:每条⻥的费⽤既包括购买时的费用，也包括⽤冰箱保存鱼的费用。
编程实现:
为了降低小猫吃鱼的总代价，明明预先上网查到了这 n 个站点的鱼价和汽油价格。并据此算出每个站点买一条鱼的费⽤以及从该站点到下一站用冰箱保存一条鱼的费用。你能帮明明算出这一路上⼩猫吃鱼的最⼩总费用吗?

输入

第⼀行:站点数 n，1<n<100。
接下来的 n 行:每⾏两个以空格分隔的正整数，表示:这⼀站买一条鱼的费用，以及从这⼀站把每条鱼保存到下一站的费用，两个费用均为小于 10000 的正整数。

输出

最⼩总费用，是一个正整数。

样例输入 Copy

样例输出 Copy

来源/分类

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,a=0,b=0,min=2147483647,s=0;cin>>n;for(int i=0;i<n;i++){cin>>a>>b;if(min>a){min=a;}s=s+min;min=min+b;}cout<<s;return 0;
}

这后面还有好几道，我下次再发吧。（求求了，给个关注和评论吧！！！！！）

蓝桥杯例题（附源码）相关推荐

java计算机毕业设计基本web蓝桥杯名师工作室源码+mysql数据库+系统+lw文档+部署
java计算机毕业设计基本web蓝桥杯名师工作室源码+mysql数据库+系统+lw文档+部署 java计算机毕业设计基本web蓝桥杯名师工作室源码+mysql数据库+系统+lw文档+部署本源码技术栈 ...
前海征信“好信杯”大数据算法竞赛 - HM队【附源码】原创 2017-06-17 高铭科赛Kesci 赛题回顾自2006年Hinton等人提出“深度学习”概念至今，深度学习在海量数据的挖
前海征信"好信杯"大数据算法竞赛 - H&M队[附源码] 原创 2017-06-17 高铭科赛Kesci 赛题回顾自2006年Hinton等人提出"深度学习& ...
【程序人生】卡塔尔世界杯元素python海龟绘图（附源代码），世界杯主题前端特效5个（附源码）
卡塔尔世界杯元素python海龟绘图(附源代码) 世界杯主题前端特效5个(附源码)程序人生本文目录: 一.python turtle海龟绘图卡塔尔世界杯元素 (1).绘制效果图 (2).代码演示方法 ...
暑期Android游戏开发——小兔子跳铃铛（附源码）
暑期Android游戏开发--小兔子跳铃铛(附源码) 一．背景说明我在南京的一所高校学习软件工程.学院里每年会举行一次"创新杯"软件比赛,鼓励同学自主学习和创新.我和几个好兄弟 ...
geoserver三维_cesium结合geoserver实现地图空间查询(附源码下载)
前言 cesium 官网的api文档介绍地址cesium官网api,里面详细的介绍 cesium 各个类的介绍,还有就是在线例子:cesium 官网在线例子,这个也是学习 cesium 的好素材. 内 ...
C#共享内存实例附源码
原文 C#共享内存实例附源码网上有C#共享内存类,不过功能太简单了,并且写内存每次都从开头写.故对此进行了改进,并做了个小例子,供需要的人参考. 主要改进点: 通过利用共享内存的一部分空间(以下称 ...
java中batch基础_详解Spring batch 入门学习教程(附源码)
详解Spring batch 入门学习教程(附源码) 发布时间:2020-09-08 00:28:40 来源:脚本之家阅读:99 作者:achuo Spring batch 是一个开源的批处理框架. ...
炫酷，SpringBoot+Echarts实现用户访问地图可视化（附源码）
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章 SpringBoot+Echarts用户访问地图可视化意义在常 ...
C#使用Xamarin开发可移植移动应用进阶篇(7.使用布局渲染器,修改默认布局),附源码...
原文:C#使用Xamarin开发可移植移动应用进阶篇(7.使用布局渲染器,修改默认布局),附源码前言系列目录 C#使用Xamarin开发可移植移动应用目录源码地址:https://github. ...
黯然微信小程序杂记（三）：微信小程序实现倒计时功能附讲解教学附源码
黯然微信小程序杂记(三):微信小程序实现倒计时功能附超详细注释附源码一.功能描述二.界面展示三.test.wxml代码四.test.js代码(注释很详细很易懂) CSDN私信我,有关微信 ...

蓝桥杯例题（附源码）

蓝桥杯例题（附源码）相关推荐

最新文章

热门文章