2023年第15届12月STEMA

一、选择题

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

二、编程题

1. 求和

题目描述：
给定 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;
}

2. 数位和为偶数的数

提示信息：
偶数：能被 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;
}

3. 填涂颜色

题目描述：
给定一个由 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;

int main() {
	int n,m,x,y,a[10001];
	
	cin >> n >> m >> x >> y;
	
	for(int i=1;i<=x;i++) cin >> a[i];
	for(int i=1;i<=y;i++) cin >> a[i];	
	
	cout<<n*m-x*m-y*n+x*y;

  return 0;
}

#include <bits/stdc++.h>
using namespace std;

int arr[101][101]={0};
int main() {
	// 1、输入数据。
	//  n行、m列、填充x行、填充y行、a用于循环输入行数或列数 
	int n,m,x,y,a,cnt=0;
	
	cin >> n >> m >> x >> y;
	// 2、填充行 
	for(int i=1;i<=x;i++){
		cin >> a;
		for(int j=0;j<m;j++){
			arr[a-1][j]=1;
		}
	}
	// 3、填充列		
	for(int i=1;i<=y;i++){
		cin >> a;
		for(int j=0;j<m;j++){
			arr[j][a-1]=1;
		}
	}	
	// 4、计算数量 
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(arr[i][j] == 0){
				cnt++; 
			}
		}
	}
	cout<<endl<<cnt<<endl;
  return 0;
}

4. 外观数列

提示信息：

外观数列是一个整数序列，给定该数列的第一项数据之后，从第二项开始，每一项都是对前一项数据的描述。

例如：

给定外观数列的第一项为 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;

int main() {
	string s,new_s;
	int n,cnt;
	
	cin >> s >> n;
	
	for(int i=2;i<=n;i++){
		cnt=1;
		new_s.clear();
		for(int j=0;j<s.size();j++){
			if(s[j]==s[j+1]){
				cnt++;
			}else{
				new_s += cnt+'0';
				new_s += s[j];
				cnt=1;
			}
		}
		s=new_s;
	}
	cout<<s<<endl;

  return 0;
}

5. 删除数字

题目描述：

老师在黑板上写了一个不超过 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;

int main(){	 
	string n;
	int k;
	
	cin >> n >> k;
	
	for(int i=1;i<=k;i++){ 			// 遍历K次，要删除K个数字
		int flag=1;
		for(int j=1;j<n.size();j++){ // 从第2个数字开始比，如果这个数字 小于 后面的数字，那么删除这个小的数字 
			if(n[j-1] < n[j]){
				n.erase(j-1,1);
				flag=0;
				break;
			} 
		} 
		if(flag){					// 如果一直到最后一个数字都是当前数字 大于 后面的数字，那么删除最后一个数字 
			n.erase(n.size()-1,1);
		}
	}
	cout<<n;

	return 0;
} 

#include <bits/stdc++.h>
using namespace std;

int main() {
	string s;
	int k;
	
	cin >> s >> k;
	
	s+='9';
	for(int i=1;i<=k;i++){ 				// 要删除K个数字，重复执行k次 
		for(int j=0;j<s.size();j++){	// 从头开始遍历，遍历k次 
			if(s[j]<s[j+1]){			// 如果当前这个数字 小于 它后面的数字，则删除，并结束循环 
				s.erase(j,1);
				break;
			}
		} 
	}
	s.erase(s.size()-1,1);
 	cout<<s;

	return 0;
}