蓝桥杯C++B组题解（无FJ）: 强者之路，虽风急雨骤，终踏险峰！

见解分享

2023-11-04 02:57:07

蓝桥杯C++B组：披荆斩棘，勇攀高峰！

蓝桥杯C++B组比赛如火如荼地拉开帷幕，吸引了来自全国各地的编程高手同台竞技。这场编程盛宴考验着选手们的C++语言功底和解决问题的能力，为他们提供了一次超越自我的机会。

理论与实践的双重考验

比赛分为理论知识和实践编程两个部分。理论知识考核选手们对C++语言基础概念的掌握，如变量、函数、类和继承等。实践编程则要求选手们利用C++语言解决实际问题，考察他们的算法设计、数据结构和代码实现能力。

F题风暴：判环方法的较量

F题是今年蓝桥杯C++B组比赛中的一大难点，考查选手们对判环方法的熟练程度。这道题要求选手们编写一个程序，判断一个有向图中是否存在环。选手们需要熟练掌握DFS、BFS等常见的判环算法，才能顺利解决这道难题。

代码示例：

#include <iostream>
#include <vector>

using namespace std;

// 定义图的结构
struct Graph {
    int V; // 顶点数
    vector<vector<int>> adj; // 邻接表
};

// DFS判环
bool hasCycleDFS(Graph& graph, int v, vector<bool>& visited, vector<bool>& recStack) {
    visited[v] = true;
    recStack[v] = true;

    for (int u : graph.adj[v]) {
        if (!visited[u]) {
            if (hasCycleDFS(graph, u, visited, recStack))
                return true;
        } else if (recStack[u])
            return true;
    }

    recStack[v] = false;
    return false;
}

// BFS判环
bool hasCycleBFS(Graph& graph) {
    vector<int> inDegree(graph.V, 0);

    // 计算每个顶点的入度
    for (int v = 0; v < graph.V; v++) {
        for (int u : graph.adj[v])
            inDegree[u]++;
    }

    // 使用队列存储入度为0的顶点
    queue<int> q;
    for (int v = 0; v < graph.V; v++) {
        if (inDegree[v] == 0)
            q.push(v);
    }

    // 逐层BFS，更新入度
    while (!q.empty()) {
        int v = q.front();
        q.pop();

        for (int u : graph.adj[v]) {
            inDegree[u]--;
            if (inDegree[u] == 0)
                q.push(u);
        }
    }

    // 若仍有入度不为0的顶点，则存在环
    for (int v = 0; v < graph.V; v++) {
        if (inDegree[v] != 0)
            return true;
    }

    return false;
}

J题问鼎：思维的碰撞与灵感的迸发

J题是蓝桥杯C++B组比赛中的压轴大题，也是一道思维题。这道题要求选手们编写一个程序，计算一个N*N的棋盘上，每个格子放置一枚棋子的方案数。选手们需要充分发挥自己的思维能力和灵感，才能找到这道题的解法。

代码示例：

#include <iostream>
using namespace std;

// 计算阶乘
long long factorial(int n) {
    long long result = 1;
    for (int i = 1; i <= n; i++)
        result *= i;
    return result;
}

int main() {
    int n;
    cin >> n;
    cout << factorial(n) * factorial(n) << endl;
    return 0;
}