第 10 场蓝桥杯小白入门赛题解

1.五一礼物【算法赛】 - 蓝桥云课 (lanqiao.cn)

#include <iostream>
using namespace std;
int main()
{
  cout<<"51"<<endl;
  return 0;
}

2.合成贤者之石【算法赛】 - 蓝桥云课 (lanqiao.cn)

假设黄水晶的个数是 $x$ ,那蓝水晶个数肯定是 $x - 1$ ,红水晶是 $x - 2$ ,总的水晶数是 $3 x - 3$ 。总的水晶数不能超过埚的容量所以 $a_{i}>=3x-3$ 枚举一下即可时间复杂度 $O(na_{i})$

void solve()
{
  cin>>n;
  for(int i=1;i<=n;i++)cin>>a[i];
  int res=0;
  for(int i=1;i<=n;i++)
  {
    for(int j=a[i];j>=0;j--)
    {
       if(3*j-3<=a[i]&&j-2>=0)
       {
         res+=j-2;
         break;
       }
    }
  }
  cout<<res<<endl;
}

3.Yaya与加减法【算法赛】 - 蓝桥云课 (lanqiao.cn)

贪心，只要正数就用+号不够就用-号，负数用-号不够用+号即可

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+4;
typedef long long ll;
pair<int,int> p[N];
bool cmp(pair<int,int> x,pair<int,int> y)
{
    return x.first>y.first;
}
int main()
{
    int n,a,b;
    cin>>n>>a>>b;
    for (int i=1;i<=n;++i)
    {
        int x;
        cin>>x;
        p[i].first=abs(x);
        p[i].second=x;
    }
    ll sum=p[1].second;
    sort(p+2,p+1+n,cmp);
    for (int i=2;i<=n;++i)
    {
        if (p[i].second<=0)
        {
            if (b>=1) sum+=(ll)p[i].first,b--;
            else sum+=(ll)p[i].second,a--;
        } 
        else
        {
            if (a>=1) sum+=(ll)p[i].first,a--;
            else sum-=(ll)p[i].first,b--;
        }
    }
    cout<<sum;
    return 0;
}

4.Yaya与字符画【算法赛】 - 蓝桥云课 (lanqiao.cn)

暴力枚举每一个点是否有v然后取 $ma x$ 即可

int m,n;
char g[N][N];
int cnt;

void calc(int x,int y)
{
  for(int i=0;i<=max(n,m);i++)
  {
    int tx1=x-i,ty1=y-i;
    int tx2=x-i,ty2=y+i;
    if(tx1<=0||ty1<=0||ty1>m||tx1>n||tx2<=0||ty2<=0||ty2>m||tx2>n)return;
    if(tx1==x&&ty1==y)continue;
    if(g[tx1][ty1]=='.'||g[tx2][ty2]=='.')return;
    cnt++;   
  }
}

void solve()
{
  cin>>n>>m;
  for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)cin>>g[i][j];
    int res=0;
  for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    {
      if(g[i][j]=='*')
      {
        cnt=0;
        calc(i,j);
        res=max(res,cnt);
      }
    }
    cout<<res<<endl;
}

5.咒语融合【算法赛】 - 蓝桥云课 (lanqiao.cn)

贪心，看数据范围都是正数，那肯定要取 $max_{i=1}^{n} a_{i}$ 然后就遍历一下找出最大的即可

void solve()
{
  cin>>n;
  for(int i=1;i<=n;i++)
    cin>>a[i];
  sort(a+1,a+1+n);
  reverse(a+1,a+1+n);
  int res=a[1]+a[2];
  string t1=to_string(a[1]);
  string t2=to_string(a[2]);
  reverse(t1.begin(),t1.end());
  reverse(t2.begin(),t2.end());
  int v=0;
  for(int i=0;i<min(t1.size(),t2.size());i++)
  {
      if(t1[i]==t2[i])v+=t1[i]-'0';
  }
  res-=v;
  int s=a[1];
  for(int i=2;i<=n;i++)
  {
    string t3=to_string(a[i]);
    reverse(t3.begin(),t3.end());
    int tt=0;
    for(int i=0;i<min(t1.size(),t3.size());i++)
    {
        if(t1[i]==t3[i])tt+=t3[i]-'0';
    }
    res=max(res,s+a[i]-tt);
  }
  cout<<res<<endl;
}