一丶平方序列

题目链接：平方序列 - 蓝桥云课 (lanqiao.cn)

题目要求：

小明想找到两个正整数 XX 和 YY，满足

2019<X<Y;
2019^2, X^2, Y^2 组成等差数列。

请你求出在所有可能的解中，X + YX+Y 的最小值是多少？

解题思路：

暴力

#include<bits/stdc++.h>
using namespace std;
int main()
{for(int i=2020;i<10001;i++){int x = i*i*2-2019*2019;int y = sqrt(x);if(y*y==x){cout<<i+y;return 0;}}
}

二丶穿越雷区

题目链接：穿越雷区 - 蓝桥云课 (lanqiao.cn)

题目要求：

X 星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。

某坦克需要从 A 区到 B 区去（ A，B 区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？

已知的地图是一个方阵，上面用字母标出了 A，B 区，其它区都标了正号或负号分别表示正负能量辐射区。

例如：

A + - + -

- + - - +

- + + + -

+ - + - +

B + - + -

坦克车只能水平或垂直方向上移动到相邻的区。

解题思路：

BFS模板哦

#include<bits/stdc++.h>
using namespace std;
const int N = 101;
char s[N][N];
int dx,dy,tx,ty,n;
int ddx[]={1,0,0,-1};
int ddy[]={0,1,-1,0};
int vis[N][N];
struct node{int x,y,t;char b;
};
int bfs()
{vis[dx][dy] = 1;queue<node>q;q.push({dx,dy,0,'r'});while(q.size()){node z = q.front();q.pop();if(z.x==tx&&z.y==ty){return z.t;}for(int i=0;i<4;i++){int x = z.x+ddx[i];int y = z.y+ddy[i];if(!vis[x][y]&&x>0&&y>0&&x<=n&&y<=n&&s[x][y]!=z.b){q.push({x,y,z.t+1,s[x][y]});vis[x][y] = 1;}}}
}
int main()
{cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>s[i][j];if(s[i][j]=='A'){dx=i;dy=j;}if(s[i][j]=='B'){tx=i;ty=j;}}}cout<<bfs();return 0;
}

蓝桥杯倒数七天冲刺国一之每日复习第五天相关推荐

蓝桥杯倒数七天之每日复习第一天
大家好,我是泡泡,离蓝桥杯还有一周,大家放平心态!!冲刺省一国一!!! 因为是复习,是之前做过的题,跟着做过的小伙伴试着别看自己之前的代码敲出来! 目录一丶含2天数二丶蓝桥幼儿园三丶七星填数 ...
蓝桥杯第七届决赛真题大全题解（java版本）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选 >蓝桥杯第七届决赛第一题[(详情(愤怒小鸟))](http://blog.csdn.ne ...
【第八届蓝桥杯第七题日期问题】
[第八届蓝桥杯第七题日期问题] Description 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期 ...
【蓝桥杯单片机第十二届国赛真题】
[蓝桥杯单片机第十二届国赛真题] 文章目录 [蓝桥杯单片机第十二届国赛真题] 前言一.真题二.源码前言有幸进入国赛,为自己大学最后一个比赛画上完满的句号^@^ 下面为蓝桥杯单片机第十二届国赛程 ...
蓝桥杯第十一届Javac组国二感想
蓝桥杯第十一届Javac组国二感想打过第11届蓝桥杯的javac组国二的大二选手参加蓝桥杯的原因最开始是想证明自己的能力,同时也完成了对自己内心的一场救赎. 故事从高中开始讲吧, ...
重庆邮电大学计算机学院蓝桥杯,第七届蓝桥杯大赛个人赛(软件类)-重庆赛区获奖名单...
第七届蓝桥杯全国软件和信息技术专业人才大赛-个人赛省赛(软件类)重庆赛区获奖名单省份重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重 ...
2019年第十届蓝桥杯C/C++ A组国赛赛后总结（北京旅游总结）
听说蓝桥杯挺水,几个同学一块儿报了省赛准备打着玩玩(Java C/C++ A B组都有).我报的是C/C++A组. 好,省赛一结束,一等奖前排...但是只有两个同C/C++A组的同学也是省一,不过都是 ...
年轻输得起，蓝桥杯明年我要拿国一
年轻输得起开学以来博客写的少了,写的也都是一些水的要死的题,今天不写别的,好好总结一下. 今年的蓝桥杯江苏省省赛,C/C++ B组没有拿到省一,省二里排第二,不过也没什么可抱怨的,就算是粗心也是自己 ...
蓝桥杯决赛01——第十一届国赛客观题
第十一届蓝桥杯单片机设计与开发项目决赛前言本人曾在第十三届蓝桥杯大赛单片机组中获得国一,以下是我在准备比赛过程中的一些记录,希望能给大家带来帮助本人持续分享更多关于嵌入式和单片机的知识,如 ...

蓝桥杯倒数七天冲刺国一之每日复习第五天

一丶平方序列

二丶穿越雷区

蓝桥杯倒数七天冲刺国一之每日复习第五天相关推荐

最新文章

热门文章