【LGR-(-15) 】SCP 2022 第一轮（初赛 J 组）模拟题解

red_donkey

已于 2022-08-31 16:27:11 修改

阅读量2.1k

点赞数 6

分类专栏：算法文章标签：算法 c++

于 2022-08-23 17:00:51 首次发布

本文链接：https://blog.csdn.net/red_donkey/article/details/126486321

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

前言

模拟赛链接
部分题目没写解析，开学了，在肝作业，咕一下。

正文

单选

1

在这里插入图片描述
选C，考察进制转换。

2

在这里插入图片描述
选D。∨是或，∧是与，﹁是非。

3

在这里插入图片描述
选A。首先排除C、D。然后128MB的栈空间很大，不会发生爆栈。但这个数据量不写记忆化是肯定会TLE的。

4

在这里插入图片描述
选B。首先先把树画出来，然后后缀表达式的顺序是左右根。

5

在这里插入图片描述
选A。 $\frac{4\times60\times10\times2048\times152\times32}{8\times1024\times1024\times1024}$ ,算出来约等于21。

6

在这里插入图片描述
选C，左右根。

7

在这里插入图片描述
选B。相当于是这五个点最多连成的10条线中选1~10根，把算出来的加起来，也就是 $C^{1}_{10}+C^{2}_{10}+...+C^{10}_{10}$ ，结果为1024。

8

在这里插入图片描述
选D，栈是先进后出，模拟一下即可。

9

在这里插入图片描述
选B。第一枚为1的有6+5+4+3+2+1=21种结果，以此类推，一共21+15+10+6+3+1=56种结果。

10

在这里插入图片描述
选D。基础知识。

11

在这里插入图片描述
选A。插入O( $N^{2}$ )，希尔O( $N^{1.3}$ )，归并和快排O( $Nl o g N$ )。

12

在这里插入图片描述
选B。选择排序一下。

13

在这里插入图片描述
选C。

14

在这里插入图片描述
选D。strlen要整成char才可以用。

15

在这里插入图片描述
选B。非常幸运，我前几天才看了一个视频叫“CCF走过60年之NOI”，2022-60=1962。好耶！

阅读

一

1 #include <iostream>
2 using namespace std;
3 const int MAXN = 1000050;
4 int n, a[MAXN], a1[MAXN], b[MAXN], lim;
5 void solve1() {
6 	for (int i = 1; i <= n; i++)
7 		b[a[i]]++; //①
8 	for (int i = 1; i <= lim; i++) {
9 		if (b[i]) //②
10 			cout << i << " ";
11 	}
12 	cout << endl;
13 }
14 void solve2() {
15 	int cnt = 0, flag;
16 	for (int i = 1; i <= n; i++) {
17 		flag = false;
18 	for (int j = 1; j <= n - 1; j++) {
19 		if (a[j] > a[j + 1]) {
20 			swap(a[j], a[j + 1]);
21 			cnt++;
22 			flag = true;
23 		}
24 	}
25 	//if (flag==false)
26 	// break;
27 }
28 	for (int i = 1; i <= n; i++)
29 		cout << a[i] << " ";
30 	cout << endl;
31 }
32 int main() {
33 	cin >> n;
34 	for (int i = 1; i <= n; i++) {
35 		cin >> a[i];
36 		a1[i] = a[i]; //③
37 		lim = max(a[i], lim); //④
38 	}
39 	solve1();
40 	for (int i = 1; i <= n; i++)
41 	a[i] = a1[i];
42 	solve2();
43 	return 0;
44 }

1）
在这里插入图片描述
F，应该是冒泡排序。
2）

T，没毛病。
3）

F,应该是7。
4）

T，剪了个枝，只要以及排好序就不运行了，加不加都是排好序的结果。
5）

选C，solve1对于相同的数只会输出1次，但solve2会把所以数都输出。C中有相同的数，所以结果不同。

6）
在这里插入图片描述
选B，加个循环，有几个输出几个，就一样了。

二

1 #include <cstdio>
2 #include <cstring>
3 
4 const int maxn = 1003;
5 
6 int type, n, m;
7 char s[maxn], t[maxn];
8 
9 int main() {
10 	scanf("%d %s %s", &type, t, s);
11 	n = strlen(s); m = strlen(t);
12 	if (type < 2) {
13 		for (int i = 0; i < m; ++i) s[i] = t[i];
14 	} else if (type == 2) {
15 		strcpy(s, t);
16 		// 提示：如果此时调用 printf("%s\n", s)，则本次输出结果为整个 t 字符串和换行，没有其他字符。
17 	} else {
18 		for (int i = 0; i < m; i += 4) {
19 			unsigned int code = 0, pos = i;
20 			for (int j = 1; pos < i+4; j*=100, ++pos) {
21 				if (pos == m) break;
22 				code += t[pos] * j;
23 			}
24 			pos = i;
25 			while (code != 0) {
26 				s[pos++] = code % 100;
27 				code /= 100;
28 			}
29		}
30 	}
31 	for (int i = 0; i < n; ++i) printf("%c", s[i]);
32 	printf("\n");
33 }