牛客周赛54部分题解

fqsword

已于 2024-08-27 23:50:05 修改

阅读量268

点赞数 8

分类专栏：题解文章标签：算法 c++ 数据结构

于 2024-08-12 00:55:20 首次发布

本文链接：https://blog.csdn.net/song0789/article/details/141114817

版权

题解专栏收录该内容

10 篇文章 0 订阅

订阅专栏

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

A.清楚姐姐的糖葫芦

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string ssr;
    cin>>ssr;
    int i=0,j=0;
    for(j=0;j<=ssr.length()-1;j++)
    {
        if(ssr[j]=='o')
        {
            i++;
        }
    }
    cout<<i;
    return 0;
}

B.清楚姐姐买竹鼠

#include <iostream>
using namespace std;
int main() {
    long long a, b, x;
    cin >> a >> b >> x;
    if (a * 3 <= b) {
        cout << x * a;
        return 0;
    }
    if (a > b) {
        cout << ((x + 2) / 3) * b;
        return 0;
    }
    long long x1 = (x / 3) * b + (x % 3) * a;
    long long x2 = ((x + 2) / 3) * b;
    cout << min(x1, x2);

    return 0;
}

C.竹鼠饲养物语

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long a, b, x;
    int ssr[100040];
    cin >> a >> b;
    for(int i=0;i<a;i++)
    {
        cin>>ssr[i];
    }
    sort(ssr,ssr+a);
    int last1=ssr[0];
    x=0;
    int sum1=1e9;
    int sum2=1;
    for(int i=1;i<a;i++)
    {
        if(last1==ssr[i])
        {
            sum2++;
        }
        else 
        {
            if(last1+1==ssr[i])
            {
                last1=ssr[i];
                x+= min(sum1,sum2);
                sum1=sum2;
                sum2=1;
            }
            else 
            {
                cout<<x+sum2;
                return 0;
            }
        }
    }
    cout<<x+sum2;
    return 0;
}

D.清楚姐姐跳格子

#include<bits/stdc++.h>
using namespace std;
int vis[1010];
long long a[1010];
int n;
queue<pair<int, int> > q;
void bfs()
{

	//q.push({1,0});
	int vis[2001];
	memset(vis, 0, sizeof(vis));
	q.emplace(1, 0);
	while (!q.empty())
	{
		pair<int, int> ssr;
		ssr = q.front();
		q.pop();
		if (ssr.first == n)
		{
			cout << ssr.second;
			return;
		}
		if (vis[ssr.first])continue;
		vis[ssr.first] = 1;
		
		for (int i = 1;i <= n;i++)
		{
			if (a[ssr.first] % i == 0)
			{
				if (ssr.first + i <= n&&vis[(ssr.first+i)]==0)
				{
					q.emplace(ssr.first + i, ssr.second + 1);

				}
				if (ssr.first - i >= 1 )
				{
                    if(vis[(ssr.first - i)] == 0)
					q.emplace(ssr.first - i, ssr.second + 1);
				}
			}
		}

	}

}
int main()
{
	cin >> n;
	for (int i = 1;i <= n;i++) cin>>a[i];
	bfs();
	return 0;
}