蓝桥杯百校真题大联赛第3期（一）

A组

平方和

#include <iostream>
using namespace std;

bool check(int x)
{
  while (x)
  {
    int t = x % 10;
    if (t == 2 || t == 0 || t == 1 || t == 9) return true;
    x /= 10;
  }
  return false;
}

int main()
{
  long long sum = 0;
  // 请在此输入您的代码
  for (int i = 1; i <= 2019; i ++ )
  {
    if (check(i)) sum += i * i;
  }
  cout << sum << endl;
  return 0;
}

数列求值

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int a = 1, b = 1, c = 1;
  for (int i = 4; i <= 20190324; i ++ )
  {
    int t = (a + b + c) % 10000;
    a = b, b = c, c = t;
  }
  cout << c << endl;
  return 0;
}

B组

门牌制作

#include <iostream>
using namespace std;

int get(int x)
{
  int res = 0;
  while (x)
  {
    res += x % 10 == 2;
    x /= 10;
  }
  return res;
}

int main()
{
  // 请在此输入您的代码
  int cnt = 0;
  for (int i = 1; i <= 2020; i ++ )
  {
    cnt += get(i);
  }
  cout << cnt << endl;
  return 0;
}

既约分数

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
  return b ? gcd(b, a % b) : a;
}

int main()
{
  // 请在此输入您的代码
  int cnt = 0;
  for (int i = 1; i <= 2020; i ++ )
    for (int j = 1; j <= 2020; j ++ )
      if (gcd(i, j) == 1) cnt ++ ;
  cout << cnt << endl;
  return 0;
}

C组

ASC

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  cout << 65 + 'L' - 'A' << endl;
  return 0;
}

空间

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  cout << 256 * 1024 * 1024 / 4 << endl;
  return 0;
}