牛客周赛55部分题解

 比赛链接牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ

A.小红的字符串

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a,b,c;
	a=getchar();
    b=getchar();
	c=getchar();
    if(a==b&&b==c)
    {
       cout<<0; 
    }
    else if(a==b||b==c||a==c)
    {
       cout<<1; 
    }
    else
    {
        cout<<2;
    }
	return 0;
}

B.小红的序列乘积

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n;
    long long sum=0,now1=1;
	for(int i=1;i<=n;i++)
    {
        cin>>m;
        now1*=m;
        now1=now1%10;;
        if(now1==6)
        {
            sum++;
        }
    }
    cout<<sum;
	return 0;
}

C.小红的数组重排

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n;
    int a[n+10];
	for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    int now1=a[0];
    if(a[0]==0&&a[1]==0)
    {
        cout<<"NO";
        return 0;
    }
	for(int i=0;i<n-2;i++)
    {
        if(now1>=a[i+2])
        {
            cout<<"NO";
            return 0;
        }
        else
        {
            now1=a[i+1];
        }
    }
    cout<<"YES"<<endl<<a[0];
	for(int i=1;i<n;i++)
    {
        cout<<" "<<a[i];
    }
	return 0;
}

D.虫洞操纵者

#include<bits/stdc++.h>
using namespace std;

// 定义四个方向的移动：右、下、左、上
int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};

int main() {
    int n;
    cin >> n;  // 读取迷宫的大小 n

    // 创建一个 (n+2) x (n+2) 的迷宫矩阵并初始化为 1（墙壁）
    // 边界扩展以方便处理边界情况
    vector<vector<int> > mp(n + 2, vector<int>(n + 2, 1));
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin >> mp[i][j];  // 读取迷宫中的每个位置
        }
    }

    // 创建一个 (n+5) x (n+5) 的访问矩阵，初始化为 -1（未访问）
    vector<vector<int> > vis(n + 5, vector<int>(n + 5, -1));

    // 创建一个队列用于 BFS
    queue<pair<int, int> > q;
    q.push({1, 1});  // 将起点 (1, 1) 入队
    vis[1][1] = 0;  // 起点的步数初始化为 0

    // BFS 过程
    while (!q.empty()) {
        auto [x, y] = q.front();
        q.pop();
        
        // 遍历四个方向
        for (int i = 0; i < 4; i++) {
            int xx = x + dx[i], yy = y + dy[i];
            
            // 如果新位置超出边界或已经访问过，则跳过
            if (vis[xx][yy] != -1) continue;
            
            if (mp[xx][yy] == 1) {  // 如果新位置是墙
                // 根据移动方向寻找墙壁的最近位置以确定虫洞
                if (i == 0) {  // 右移
                    for (int j = y; j >= 0; j--) {
                        if (mp[x][j] == 1) {
                            xx = x; yy = j + 1;  // 设置虫洞穿越的目标位置
                            break;
                        }
                    }
                }
                else if (i == 1) {  // 下移
                    for (int j = x; j >= 0; j--) {
                        if (mp[j][y] == 1) {
                            xx = j + 1; yy = y;  // 设置虫洞穿越的目标位置
                            break;
                        }
                    }
                }
                else if (i == 2) {  // 左移
                    for (int j = y; j <= n + 1; j++) {
                        if (mp[x][j] == 1) {
                            xx = x; yy = j - 1;  // 设置虫洞穿越的目标位置
                            break;
                        }
                    }
                }
                else {  // 上移
                    for (int j = x; j <= n + 1; j++) {
                        if (mp[j][y] == 1) {
                            xx = j - 1; yy = y;  // 设置虫洞穿越的目标位置
                            break;
                        }
                    }
                }
                
                // 如果经过虫洞的新位置仍未访问过，则更新并入队
                if (vis[xx][yy] == -1) {
                    vis[xx][yy] = vis[x][y] + 1;
                    q.push({xx, yy});
                }
            }
            else {  // 如果新位置是空格
                vis[xx][yy] = vis[x][y] + 1;
                q.push({xx, yy});
            }
        }
    }
    
    // 输出到达终点 (n, n) 的最短步数
    cout << vis[n][n]; 
    return 0;
}