[学习笔记]蓝桥题2023/12/10

题目来源：蓝桥小白模拟赛中的题。

1.蘑菇炸弹（送分题，过）

#include <iostream>
using namespace std;
int main()
{
  int n;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  int res=0;
  for(int i=0;i<n;i++)
  {
    if(a[i]>=a[i-1]+a[i+1]&&i>=1&&i<=n-2)
    res++;
  }
  cout<<res;
}

2.构造数字

知识点：数学规律

巧妙的应用了数学规律，直接输出所以可能结果。

#include <iostream>
using namespace std;
int main()
{
  int n,m;
  cin>>n>>m;
  for(int i=0;i<n;i++)
  {
    if(m>=9)
    {
      cout<<9;
      m-=9;
    }
    else
    {
      cout<<m;
      m=0;
    }
  }
}

我的问题：暴力解法未考虑数据大小，导致数据过大时，无法正常输出结果。

反思：应在审题时，考虑数据规模，预估算法解决的可能方法范围，注意题目中，可能隐藏的数学规律，从而巧妙的解决问题。

3.小蓝的金牌梦

知识点：1.质数的求法 2.最大子数组（固定大小）的和 3.前缀和与差分。4.文能头

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool mm(long long num)
{
  for(int i=2;i*i<=num;i++)
  {
    if(num%i==0)
    {
      return false;
    }
  }
  return true;
}
int main()
{
  // 请在此输入您的代码
  long long n;
  cin>>n;
  vector<long long> arr(n+1);
  for(int i=1;i<=n;i++)
  {
    cin>>arr[i];
    arr[i]+=arr[i-1];
  }
  long long res=INT_MIN;
  for(int i=2;i<=n;i++)
  {
    if(mm(i))
    {
      for(int j=i;j<=n;j++)
      {
        res=max(res,arr[j]-arr[j-i]);
      }
    }
  }
  cout<<res;
  return 0;
}

我的问题：缺少基础算法知识。

反思：应加强了解基础算法，并多刷题见题。