第十四届蓝桥杯三月真题刷题训练——第 5 天(3.8)

2023-03-08 15:59:50 65 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

蓝桥杯备赛指南背景可能是因为新的一年蓝桥杯报名开始了,所以最近有很多小伙伴私聊我,问该如何训练,训练到什么地步可以拿奖,所以我想再补充一些关于具体训练内容的东西来帮助大家训练.我也是第二次参加蓝桥杯了,第一次也是拿到了国家二等奖(B组),对这部分内容有兴趣的同学也可以去看看我之前写的一篇博客. 考点既然要参加蓝桥杯那对它的考试内容当然要相当了解了.这一部分可以在蓝桥杯官网查看我这里也会为大家进行一个总结.其实蓝桥杯作为算法竞赛考点与ACM差不多,主要包括但不限于以下两个部分 1.计算机算法：枚举、排序、搜索、计数、贪阅读详情

数的分解

#include<bits/stdc++.h>

using namespace std;

bool pd(int x)
{
    while(x)
    {
      if(x % 10 == 2 || x % 10 == 4)
        return false;
      x /= 10;
    }
    return true;
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int ans = 0;
    for(int i = 1; i < 673; i ++)
        for(int j = i + 1; j < 2019 - i - j; j ++ )
            if(pd(i) && pd(j) && pd(2019 - i - j)) ans ++;
    cout << ans;

    return 0;
}

猜生日

#include<bits/stdc++.h>

using namespace std;

int main()
{
  for(int i = 19000101; i < 20120312; i ++ )
    if(i % 2012 == 0 and i % 3 == 0 and i % 12 == 0 and i / 100 % 100 ==6 and i % 100 < 32)
    {
      cout << i;
      break;
    }

  return 0;
}

成绩统计

#include<bits/stdc++.h>

using namespace std;

int main()
{
  int n, x, T, ans1 = 0, ans2 = 0;
  cin >> n;
  T = n;
  while(T -- )
  {
    cin >> x;
    if(x >= 85) ans1 ++;
    if(x >= 60) ans2 ++;
  }
  cout << ((ans2 * 100 + n / 2) / n) << "%\n" << ((ans1 * 100 + n / 2)/ n) << "%";

  return 0;
}

最大和

#include<bits/stdc++.h>

using namespace std;

int prime(int n)
{
    bool flag = true;
    for (int i = 2; i < n; i ++ )
    {
      if (n % i == 0)
      {
        int j;
        for (j = 2; j < i; j ++ ) if (i % j == 0) break;
        if (j != i)
        {
            flag = 0;
            continue;
        }
        return i;
      }
    }
    return flag == 1 ? n : 0;
}

int main()
{
  int n;
  cin >> n;
  int a[n + 1];
  for(int i = 1; i <= n; i ++ )
  cin >> a[i];
  vector<int> dp(n + 1, INT_MIN);
  dp[1] = a[1];
  for (int i = 1; i < n; i++)
  {
    int d = prime(n - i);
    for (int j = 1; j <= d; j ++ )
    {           
      if (i + j > n) break;
      dp[i + j] = max(dp[i + j], dp[i] + a[j + i]);
    }
  }
    cout << dp[n] << endl;

  return 0;
}

...全文