【洛谷】P9752 [CSP-S 2023] 密码锁的题解

原创

已于 2024-09-20 18:43:34 修改 · 1.4k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #图论 #数据结构 #c++

于 2024-09-15 11:01:34 首次发布

【洛谷】P9752 [CSP-S 2023] 密码锁的题解

题目传送门

题解

~~CCF数据稳定发挥~~

暴力出奇迹，这题可以说是这么多年 CSP-s 最水的 A 题了。

$\le 8$ ，这个数据很水，所以直接暴力枚举所有的锁的密码的情况，然后暴力比较是否能用 $n$ 个密码转换而来。

代码

#include <bits/stdc++.h>
#define lowbit(x) x & (-x)
#define endl "\n"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
namespace fastIO {
   
   
	inline int read() {
   
   
		register int x = 0, f = 1;
		register char c = getchar();
		while (c < '0' || c > '9') {
   
   
			if(c == '-') f = -1;
			c = getchar();
		}
		while (c >= '0' && c <= '9') x = x * 10