P2693 [USACO1.3]号码锁 Combination Lock[普及-]

https://www.luogu.com.cn/problem/P2693

---

涉及知识点:模拟,枚举,暴力

---

橙色题

---

思路:

一:枚举所有可能的锁,再定义一个bool数组判断该锁的密码是否被枚举过,如果没有就ans++,再标记改密码为true

#include <bits/stdc++.h>
using namespace std;
int n, a, b, c, d, e, f, ans;
bool bo[105][105][105];
int main() {
    cin >> n;
    cin >> a >> b >> c;
    cin >> d >> e >> f;
    for (int i=a-2;i<=a+2;++i)
        for (int j=b-2;j<=b+2;++j)    \\循环数可能多了一些。
            for (int k=c-2;k<=c+2;++k)  \\但是放心，我试过了，不超时。
                if (!bo[(i+n)%n][(j+n)%n][(k+n)%n])
                    ans++, bo[(i+n)%n][(j+n)%n][(k+n)%n]=true;
    for (int i=d-2;i<=d+2;++i)
        for (int j=e-2;j<=e+2;++j)
            for (int k=f-2;k<=f+2;++k)
                if (!bo[(i+n)%n][(j+n)%n][(k+n)%n])
                    ans++, bo[(i+n)%n][(j+n)%n][(k+n)%n]=true;
    cout << ans << endl;
}
 

 

__EOF__

本文作者：灰の魔女伊蕾娜
本文链接：https://www.cnblogs.com/2elaina/p/16445056.html
关于博主：编程小萌新一名，希望从今天开始慢慢提高，一步步走向技术的高峰！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！