P9752 [CSP-S 2023] 密码锁 题解

题意

• 给出几种密文，给出大致转密过程，求可能的明文。

分析

• \(n \le 8\)，而且密文的长度只有 \(5\)，一眼暴力。

考场代码

#include <bits/stdc++.h>
using namespace std;
int n, a[10][6], b[6], ans;

inline void read(int &x) {
	char ch = x = 0;
	int m = 1;
	while (ch < '0' || ch > '9') {
		ch = getchar();
		if (ch == '-') {
			m = -1;
		}
	}
	while (ch >= '0' && ch <= '9') {
		x = (x << 1) + (x << 3) + ch - 48;
		ch = getchar();
	}
	x *= m;
	return ;
}

int main() {
//	freopen("lock.in", "r", stdin);
//	freopen("lock.out", "w", stdout);
	read(n);
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= 5; j++) {
			read(a[i][j]);
		}
	}
	int x, dif, cnt, o;
	bool flag;
	for (int i = 0; i <= 99999; i++) { //遍历明文
		x = i;
		for (int j = 5; j; j--) { //把明文搞到数组里，这样好处理
			b[j] = x % 10;
			x /= 10;
		}
		flag = 1;
		for (int k = 1; k <= n; k++) {
			cnt = o = dif = 0;
			for (int j = 1; j <= 5; j++) {
				if (dif == 0 && a[k][j] != b[j]) { //开始出现不同
					dif = (a[k][j] - b[j] + 10) % 10;
					cnt++;
				} else if (dif != 0 && a[k][j] == b[j]) { //不同部分结束
					o = 1;
				} else if (o == 1 && a[k][j] != b[j]) { //隔了几个又出现不同
					flag = 0;
					break;
				} else if (a[k][j] != b[j]) { //正常出现不同
					if ((a[k][j] - b[j] + 10) % 10 != dif) { //转的角度不一致
						flag = 0;
						break;
					}
					cnt++;
				}
				if (cnt > 2) { //不同的个数超过两个
					flag = 0;
					break;
				}
			}
			if (!flag || cnt == 0) { //检查时出了差错或者根本就没转
				flag = 0;
				break;
			}
		}
		if (flag) {
			ans++;
		}
	}
	printf("%d", ans);
	return 0;
}
/*
while (1) {
	rp++;
}
*/

结束

• 感谢大家观看~