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;
}