2020.7.24 模拟赛总结（未完待续，咕咕咕）

前言（必看）

本篇的主要目的是为了让蒟蒻的笔者总结与反思本次考试的情况，夹带了很多私货，有很多情绪化，口语化的东东，请谅解。（当然也欢迎有人浏览本篇并留下自己的意见，笔者看到后一定会尽力回复的。 让我们共同进步吧~）

参考题解 by tfw大佬

---

【考题解

T1 字符串的展开(expand.cpp)

题目描述

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：

(1)遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。

(2)参数p1：展开方式。p1=1时，对于字母子串，填充小写字母；p1=2时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。p1=3时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号“*”来填充。

(3)参数p2：填充字符的重复个数。p2=k表示同一个字符要连续填充k个。例如，当p2=3时，子串“d-h”应扩展为“deeefffgggh”。减号两边的字符不变。

(4)参数p3：是否改为逆序：p3=1表示维持原来顺序，p3=2表示采用逆序输出，注意这时候仍然不包括减号两端的字符。例如当p1=1、p2=2、p3=2时，子串“d-h”应扩展为“dggffeeh”。

(5)如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：“d-e”应输出为“de”，“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如：“d-d”应输出为“d-d”，“3-1”应输出为“3-1”。

输入格式

输入文件expand.in包括两行：

第1行为用空格隔开的3个正整数，一次表示参数p1，p2，p3。

第2行为一行字符串，仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

输出格式
输出文件expand.out只有一行，为展开后的字符串。

样例

样例1输入
1 2 1
abcs-w1234-9s-4zz
样例1输出
abcsttuuvvw1234556677889s-4zz
样例2输入
2 3 2
a-d-d
样例2输出
aCCCBBBd-d
样例3输入
3 4 2
di-jkstra2-6
样例3输出
dijkstra2************6

数据范围与提示

40%的数据满足：字符串长度不超过5

100%的数据满足：1<=p1<=3，1<=p2<=8，1<=p3<=2。字符串长度不超过100

做题思路

其实就是一道很简单的模拟题

AC代码

#include <cstdio>
#include <cstring>
using namespace std;

char s[105];
int p1, p2, p3, len;
int main() {
    scanf("%d %d %d ", &p1, &p2, &p3);
    scanf("%s", s + 1);
    len = strlen(s + 1);
    for (int i = 1; i <= len; i++) {
        if (s[i] == '-') {
            if (((s[i - 1] >= '0' && s[i - 1] <= '9' && s[i + 1] >= '0' && s[i + 1] <= '9') ||
                 (s[i - 1] >= 'a' && s[i - 1] <= 'z' && s[i + 1] >= 'a' && s[i + 1] <= 'z')) &&
                s[i + 1] > s[i - 1]) {
                if (p3 == 1) {
                    for (int j = s[i - 1] + 1; j < s[i + 1]; j++) {
                        for (int k = 1; k <= p2; k++) {
                            if (p1 == 1) {
                                printf("%c", j);
                            }
                            if (p1 == 2) {
                                if (j <= 'z' && j >= 'a') {
                                    printf("%c", j - 32);
                                } else {
                                    printf("%c", j);
                                }
                            }
                            if (p1 == 3) {
                                printf("*");
                            }
                        }
                    }
                } else {
                    for (int j = s[i + 1] - 1; j > s[i - 1]; j--) {
                        for (int k = 1; k <= p2; k++) {
                            if (p1 == 1) {
                                printf("%c", j);
                            }
                            if (p1 == 2) {
                                if (j <= 'z' && j >= 'a') {
                                    printf("%c", j - 32);
                                } else {
                                    printf("%c", j);
                                }
                            }
                            if (p1 == 3) {
                                printf("*");
                            }
                        }
                    }
                }
                continue;
            }
        }
        printf("%c", s[i]);
    }
}

feedback

淦！这道题真的就很水呀， 我也不知道为什么我考试的时候就不认真的读题，老是想当然的做题，（本来有自己的理解也没错，但我应该在符合题意的情况下想啊！！！）

---

T2

没写，哼

---

T3火柴棒等式（matches.cpp）

题目描述

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：

注意：

1.加号与等号各自需要两根火柴棍

2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）

3.n根火柴棍必须全部用上

输入格式
输入文件matches.in共一行，又一个整数n（n<=24）。

输出格式
输出文件matches.out共一行，表示能拼成的不同等式的数目。

样例

样例1输入
14
样例1输出
2
样例2输入
18
样例2输出
9

数据范围与提示

【输入输出样例1解释】

2个等式为0+1=1和1+0=1。

【输入输出样例2解释】

9个等式为：

0+4=4

0+11=11

1+10=11

2+2=4

2+7=9

4+0=4

7+2=9

10+1=11

11+0=11

AC代码

#include <cstdio>
int n;
int a[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
int sum;
int make(int x){
	int sum = 0;
	if(x == 0){
		return a[0];
	}
	while(x != 0){
		sum += a[x % 10];
		x /= 10;
	}
	return sum;
}
int main() {
	scanf("%d", &n);
	n -= 4;
	for(int i = 0; i < 1000; i ++){
		for(int j = 0; j < 1000; j ++){
			int k = i + j;
			if(make(i) + make(j) + make(k) == n){
				sum ++;
			}
		}
	}
	printf("%d", sum);
	return 0;
} 

feedback

小张同学总要为自己不认真读题付出代价的。。。。。。口区
（其实如果按照我原本dfs的思路应该是可以做出来的，只是时间复杂度会炸）

---

T4

不会（太难了让笔者慢慢想想），哼