USACO Section1.3 Combination Lock 解题报告

　　　　combo解题报告 —— icedream61 博客园（转载请注明出处）
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　一个三位密码锁，每位可能取值1~N。有两个解锁密码，都会给出。
　　若尝试的密码与某个解锁密码相等或相近（每位值都至多差2），均可解开锁。
　　例如：(1,2,3)(4,5,6)是两个解锁密码，那么(1,N,5)(2,4,8)均可解锁，而(1,5,6)则不可。
【数据范围】
　　1<=N<=100
【输入样例】
　　50
　　1 2 3
　　5 6 7
【输出样例】
　　249
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　直接枚举。
　　需要注意，两个密码相等的判断容易出错（需要%N的情况下，下标并非从0开始；差2及以内均相等，此差2可能与%N同时发生）。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　一遍AC。
　　顺带用了下重载运算符与类内置函数的语法，有个小问题存疑：如果我把代码中add和inRange两个函数放到Key类里面，那么operator==里面便无法调用这两个函数。如有人懂，望不吝赐教～

------------------------------------------------------------------------------------------------------------------------------------------------

【代码】

 1 /*
 2 ID: icedrea1
 3 PROB: combo
 4 LANG: C++
 5 */
 6
 7 #include <iostream>
 8 #include <fstream>
 9 using namespace std;
10
11 int N;
12
13 int add(int x,int y) { return (x+y-1+N)%N+1; }
14 bool inRange(int x,int y) { return x==y || add(x,1)==y || add(x,2)==y || add(x,-1)==y || add(x,-2)==y; }
15
16 struct Key
17 {
18     int x,y,z;
19     friend bool operator==(Key a,Key b) { return inRange(a.x,b.x) && inRange(a.y,b.y) && inRange(a.z,b.z); }
20 };
21
22 Key A,B;
23
24 int main()
25 {
26     ifstream in("combo.in");
27     ofstream out("combo.out");
28
29     in>>N;
30     in>>A.x>>A.y>>A.z;
31     in>>B.x>>B.y>>B.z;
32
33     int s=0;
34     Key t;
35     for(t.x=1;t.x<=N;++t.x)
36         for(t.y=1;t.y<=N;++t.y)
37             for(t.z=1;t.z<=N;++t.z) s+=(t==A||t==B);
38     out<<s<<endl;
39
40     in.close();
41     out.close();
42     return 0;
43 }

转载于:https://www.cnblogs.com/icedream61/p/4323274.html

USACO Section1.3 Combination Lock 解题报告相关推荐

USACO Section1.5 Superprime Rib 解题报告
sprime解题报告 -- icedream61 博客园(转载请注明出处) -------------------------------------------------------------- ...
USACO Section2.1 Hamming Codes 解题报告【icedream61】
hamming解题报告 ---------------------------------------------------------------------------------------- ...
USACO Section2.2 Preface Numbering 解题报告【icedream61】
preface解题报告 ---------------------------------------------------------------------------------------- ...
USACO 3.3.2 Shopping Offers解题报告
写在前面:因为之前没写的C++的USACO Training的解题报告太多--所以就不写了,要是想要代码可以联系我:xiedong_1993@foxmail.com 这题就是传说中的五维背包,其实写起 ...
USACO Training Section 1.3 Calf Flac 解题报告AC代码
解题报告: 主要方法是生长法,考虑每一位的左右各有多长的回文串,输出最长的那个,比较好想--不过要注意区分字串的奇偶. 其他实现细节看代码里的注释吧-- AC代码: /* ID: yuanmz91 P ...
LeetCode 解题报告索引
最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中...... ...
10.30 NFLS-NOIP模拟赛解题报告
总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没 ...
LeetCode解题报告汇总
LeetCode解题报告: [LeetCode]1.Two Sum - Yoona - 博客频道 - CSDN.NET [LeetCode]2.Add Two Numbers - Yoona - 博客 ...
解题报告 (十四) 数位DP
文章目录数位DP 解题报告 HDU 4722 Good Numbers HDU 2089 不要62 HDU 3555 Bomb HDU 3652 B-number PKU 3252 Round Nu ...

USACO Section1.3 Combination Lock 解题报告

USACO Section1.3 Combination Lock 解题报告相关推荐

最新文章

热门文章