第15届蓝桥杯C++青少组中/高级组选拔赛(STEMA)2023年12月17日真题
一、单选题
第 1 题 单选题
定义字符串 string a = “Hello C++”，下列选项可以获取到字符 ‘C’ 的是（ ）。
A.a[7]
B.a[6]
C.a[5]
D.a[4]

答案 B

第 2 题 单选题
下列选项中数值与其它项不同的是（ ）。
A.(1234)5
B.(302)8
C.(11000100)2
D.(c2)16

答案 C

第 3 题 单选题
定义变量 int i = 0, a，执行表达式 a = --i 后，i 和 a 的值分别是（ ）。
A.-1、0
B.0、-1
C.-1、-1
D.0、0

答案 C

第 4 题 单选题
定义数组 int a[10] = {4, 6, 1, 3, 8, 7, 2, 9, 0, 5}，那么 *(a + 5) 的值是（ ）。
A.7
B.8
C.2
D.9

答案A

第 5 题 单选题
执行以下程序，输出的结果是（ ）。

int func( int x, int y, int z )
{
    if( x == 1 || y == 1 || z == 1 ) return 1;
    if( x < y && x < z )
        return func( x, y - 1, z ) + func( x, y, z - 1 ); 
    if( y < x && y < z )
        return func( x - 1, y, z ) + func( x, y, z - 1 );
    return func( x - 1, y, z ) + func( x, y - 1, z );
}
int main()
{
    cout << func( 3, 3, 2 );
    return 0;
}

A.5
B.6
C.7
D.8

答案 B

二、编程题
第 6 题 问答题
求和
题目描述：
给定 n 个整数，请计算出所有大于等于 10 的整数之和。
例如：n = 5，5 个整数分别为 10、20、4、30、9，其中大于等于 10 的整数有 10、20、30，它们的和为 60（10 + 20 + 30）。

输入描述：
共两行
第一行输入一个整数 n（1≤n≤1000）
第二行输入 n 个整数 Pi（1≤Pi≤100），整数之间以一个空格隔开输出描述：输出一个整数，表示所有大于等于 10 的整数之和

样例输入：
5
10 20 4 30 9

样例输出：
60

参考答案：

#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, s = 0;
  cin >> n;
  for (int i = 1, x; i <= n; i++) {
    cin >> x;
    if (x >= 10)
      s += x;
  }
  cout << s;
  return 0;
}

第 7 题 问答题
数位和为偶数的数
提示信息：
偶数：能被 2 整除的数。
数位和：一个整数中所有数位上的数字之和。
例如：整数 123，数位和是 6（1 + 2 + 3）。

题目描述：
给定一个整数 n，请找出 1 到 n 之间（包含 1 和 n）所有数位和为偶数的整数。
例如：n = 15，1 到 15 之间的整数为：1、2、3、4、5、6、7、8、9、10、11、12、13、14、15；数位和依次为：1、2、3、4、5、6、7、8、9、1、2、3、4、5、6；
数位和为偶数的是：2、4、6、8、11、13、15。

输入描述：
输入一个整数 n（2≤n≤1000）

输出描述：
一行输出若干个整数，表示 1 到 n 之间（包含 1 和 n）所有数位和为偶数的数，并按照从小到大的顺序依次输出，整数之间以一个空格隔开

样例输入：
15

样例输出：
2 4 6 8 11 13 15

参考答案：

#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  for (int i = 1, x, y; i <= n; i++) {
    x = i;
    y = 0;
    while (x) {
      y += x % 10;
      x /= 10;
    }
    if (y % 2 == 0)
      cout << i << " ";
  }
  return 0;
}

第 8 题 问答题
填涂颜色
题目描述：
给定一个由 n 行 m 列的小方格组成的矩阵图形，接下来对该图形进行如下操作：1、先选择其中 x 行，将其填成黄色；2、再选择其中 y 列，将其填成黄色；填色完成后，请统计出有多少个小方格未被填色。
例如：矩阵图形由 4 行 5 列的小方格组成，先选择第 2、4 行将其填色，再选择第 1、3、5 列将其填色。

填色完成后，有 4 个小方格未被填色。
输入描述：共三行
第一行输入 4 个整数 n，m，x，y，分别表示矩阵的行数和列数以及选择填色的行数和列数 （1≤x≤n≤10000，1≤y≤m≤10000），整数之间以一个空格隔开
第二行输入 x 个不同的整数（1≤整数≤n），表示被填色的行号，整数之间以一个空格隔开
第三行输入 y 个不同的整数（1≤整数≤m），表示被填色的列号，整数之间以一个空格隔开
输出描述：
输出一个整数，表示填色完成后未被填色的小方格数量

样例输入：
4 5 2 3
2 4
1 3 5

样例输出：
4

参考答案：

#include <bits/stdc++.h>
using namespace std;
const int N = 10002;
int col[N], row[N];
int main() {
  int n, m, x, y;
  cin >> n >> m >> x >> y;
  int c = 0, r = 0;
  for (int i = 1, a; i <= x; i++) {
    cin >> a;
    col[a]++;
    if (col[a] == 1)
      c++;
  }
  for (int i = 1, a; i <= y; i++) {
    cin >> a;
    row[a]++;
    if (row[a] == 1)
      r++;
  }
  cout << n * m - (c * m + r * n - c * r);
  return 0;
}

第 9 题 问答题
外观数列
提示信息：
外观数列是一个整数序列，给定该数列的第一项数据之后，从第二项开始，每一项都是对前一项数据的描述。
例如：
给定外观数列的第一项为 1；
接下来第二项是对第一项数据的描述，即“一个 1”，记作 11；
第三项是对第二项数据的描述，即“两个 1”，记作 21；
第四项是对第三项数据的描述，即“一个 2，一个 1”，记作 1211；
第五项是对第四项数据的描述，即“一个 1，一个 2，两个 1”，记作 111221；以此类推…
题目描述：
给定外观数列的第一项 x 以及一个整数 n，请计算出该外观数列第 n 项的值。
例如：x = 2，n = 3，外观数列为：
2
12
1112
3112
132112
…
外观数列第 3 项为 1112。
输入描述：
输入两个整数 x（1≤x≤100）和 n（1≤n≤30）
输出描述：
输出一个整数，表示外观数列第 n 项的值

样例输入：
2 3

样例输出：
1112

参考答案：

#include <bits/stdc++.h>
using namespace std;
char x[10000], y[10000];
int main() {
  int n, lx, t, k;
  cin >> x >> n;
  lx = strlen(x);
  for (int i = 1; i < n; i++) {
    t = 1, k = 0;
    for (int i = 1; i <= lx; i++) {
      if (x[i] != x[i - 1]) {
        y[k] = t + '0';
        y[k + 1] = x[i - 1];
        k += 2;
        t = 1;
      } else {
        t++;
      }
    }
    lx = k;
    memcpy(x, y, sizeof(y));
    memset(y, 0, sizeof(y));
  }
  cout << x;
  return 0;
}

第 10 题 问答题
删除数字
题目描述：
老师在黑板上写了一个不超过 500 位的正整数 n（1≤n＜10500），要求同学们删除其中任意 k 个数字， 剩余数字的顺序不变，希望得到的数最大。
例如：n = 69134，k = 2，从 69134 中删除 2 个数字，将第一位 6 和第三位 1 删除，得到的新数 934 是最大的。

输入描述：
输入两个整数 n 和 k（1≤n＜10500，0≤k＜n的位数），整数之间以一个空格隔开
输出描述：
输出一个整数，表示删除 k 个数字后，得到的最大数

样例输入：
69134 2

样例输出：
934
参考答案：

#include <bits/stdc++.h>
using namespace std;
string n;
int main() {
  int k;
  cin >> n >> k;
  while (k--) {
    int i, ln = n.size();
    for (i = 1; i < ln; i++) {
      if (n[i] > n[i - 1]) {
        n.erase(i - 1, 1);
        break;
      }
    }
    if (i == ln)
      n.erase(ln - 1, 1);
  }
  cout << n;
  return 0;
}