链接:https://ac.nowcoder.com/acm/contest/20960/1005
来源:牛客网
题目大意:
给定一串序列, 判定是不是合法的Android密码.
安卓图案解锁的密码有这样的一些特点:
1.每个数字最多只会被使用一次。
2.如果想直接连接两个数字,但是线段中会经过另一个数字,当且仅有那个数字已经在之前就被使用过了,才会合法。(比如你想从1直接连接到9,那么要么是\(1\to 5\to 9\),要么是5在之前已经被使用过了,然后才能直接从\(1\to 9\)).
大致想法与代码
大概率我的代码已经写得不言自明了.
#include <iostream>
#include <cstring>
using namespace std;
bool used[10] = {};
int chk[10][10];
#define C(a, b, c) chk[a][b]=c; chk[b][a]=c;
int main(){
C(1, 3, 2); C(1,7,4); C(1,9,5);
C(2,8,5);
C(3,7,5); C(3,9,6);
C(4,6,5);
C(7,9,8);
string s;
while(cin>>s){
bool ok = 1;
memset(used, 0, sizeof used);
int len = s.length();
for(int i=1; i<len; i++){
int first= s[i-1]-'0', second = s[i]-'0';
if(first == second ||
used[second] ||
((chk[first][second]!=0) && (used[chk[first][second]]==0)) ){
cout<<"NO"<<endl;
ok = 0;
break;
}
used[first]=used[second]=1;
}
if(ok) cout<<"YES"<<endl;
}
return 0;
}