combo解題報告?—— icedream61 博客園（轉(zhuǎn)載請注明出處）
------------------------------------------------------------------------------------------------------------------------------------------------
【題目】
　　一個三位密碼鎖，每位可能取值1~N。有兩個解鎖密碼，都會給出。
　　若嘗試的密碼與某個解鎖密碼相等或相近（每位值都至多差2），均可解開鎖。
　　例如：(1,2,3)(4,5,6)是兩個解鎖密碼，那么(1,N,5)(2,4,8)均可解鎖，而(1,5,6)則不可。
【數(shù)據(jù)范圍】
　　1<=N<=100
【輸入樣例】
　　50
　　1 2 3
　　5 6 7
【輸出樣例】
　　249
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　直接枚舉。
　　需要注意，兩個密碼相等的判斷容易出錯（需要%N的情況下，下標(biāo)并非從0開始；差2及以內(nèi)均相等，此差2可能與%N同時發(fā)生）。
------------------------------------------------------------------------------------------------------------------------------------------------
【總結(jié)】
　　一遍AC。
　　順帶用了下重載運算符與類內(nèi)置函數(shù)的語法，有個小問題存疑：如果我把代碼中add和inRange兩個函數(shù)放到Key類里面，那么operator==里面便無法調(diào)用這兩個函數(shù)。如有人懂，望不吝賜教～

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

【代碼】

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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/icedream61/p/4323274.html

總結(jié)

以上是生活随笔為你收集整理的USACO Section1.3 Combination Lock 解题报告的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。