1.在字符串中找出连续最长的数字串
思路：
简单双指针，随便怎么暴力
代码：
#define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include<string> using namespace std; int main() { string str; cin >> str; int ans = 0; int star = 0; for (int i = 0; i < str.size(); i++) { if (str[i] >= '0' && str[i] <= '9') { int j = i; while (j < str.size() && str[j] >= '0' && str[j] <= '9') { j++; } if (j - i > ans) { star = i; ans = j - i; } i = j; } } cout << str.substr(star, ans); return 0; }
2.岛屿数量
思路：
还以为是去年蓝桥杯的原题，后来发现不是，本题不需要判断子岛屿问题。所以又是直接bfs就行，每次bfs把相邻的岛屿”染色“一遍，记录答案就行。
有兴趣的同学可以去看我写的14届蓝桥杯的题解，里面有这道题进阶的解法
代码：
#define _CRT_SECURE_NO_WARNINGS 1 const int N = 210; typedef pair<int, int> PII; bool st[N][N]; int dx[] = { 0,0,-1,1 }; int dy[] = { -1,1,0,0 }; int m, n; class Solution { public: void bfs(int x, int y, vector<vector<char> >& grid) { queue<PII> q; q.push({ x,y }); st[x][y] = true; while (!q.empty()) { auto it = q.front(); q.pop(); int aa = it.first; int bb = it.second; for (int i = 0; i < 4; i++) { int a = aa + dx[i]; int b = bb + dy[i]; if (a >= 0 && a < m && b >= 0 && b < n && !st[a][b] && grid[a][b] == '1') { st[a][b] = true; q.push({ a,b }); } } } } int solve(vector<vector<char> >& grid) { m = grid.size(); n = grid[0].size(); int ans = 0; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (!st[i][j] && grid[i][j] == '1') { ans++; bfs(i, j, grid); } } } return ans; } };
3.拼三角
思路：
数据范围很小，怎么暴力怎么来。用dfs枚举出所有棍子的排列组合，将前三根和后三个根棍子分别判断能否组成一个三角形就OK了。
纯粹的手速题，一遍过。
代码：
#define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include<cstring> #include<vector> using namespace std; int a[6] = { 0 }; bool st[6]; bool ans; bool is_triangle(int a, int b, int c) { if (a + b <= c || a + c <= b || b + c <= a)return false; return true; } void dfs(int u, vector<int> t) { if (u == 6) { if (is_triangle(t[0], t[1], t[2]) && is_triangle(t[3], t[4], t[5]))ans = true; return; } for (int i = 0; i < 6; i++) { if (st[i])continue; st[i] = true; t.push_back(a[i]); dfs(u + 1, t); st[i] = false; t.pop_back(); } } int main() { int t; cin >> t; while (t--) { ans = false; memset(st, 0, sizeof st); for (int i = 0; i < 6; i++)cin >> a[i]; vector<int> t; dfs(0, t); if (ans)cout << "Yes\n"; else cout << "No\n"; } return 0; }
