链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题目描述
栗主席(lizi)是某xxxx大学的一个不得了的程序猿,然而没想到吧,他竟然有女盆友,我们假设为QAQ!!!
那天,QAQ问栗子:你的小米5s的图像解锁密码到底是多少?
栗子:嘛?我仔细想想...
QAQ:你仿佛在逗我...
...
栗子:我的图像解锁用过好多次密码,后来都是用指纹解锁,所以忘记密码辣。但是我记得可能是那几个密码
QAQ:那你务必告诉我...
栗子: ...
然后,栗子就写下了一堆可能的密码,安卓图案解锁中,数字对应的位置已经标出。
但是栗子当然不想把真正的密码告诉QAQ,所以给QAQ的一系列的密码中,甚至有一些密码,是不符合安卓图案解锁的规则的。
QAQ也知道栗子肯定不老实,给了很多错的密码,甚至不符合规则的密码,所以想请你来找出,哪些密码是不符合规则的。
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
安卓图案解锁的密码有这样的一些特点:
1.每个数字最多只会被使用一次。
2.如果想直接连接两个数字,但是线段中会经过另一个数字,当且仅有那个数字已经在之前就被使用过了,才会合法。(比如你想从1直接连接到9,那么要么是1->5->9,要么是5在之前已经被使用过了,然后才能直接从1->9)
输入描述:
多组输入 每组输入占一行,包含一串数字(1~9),长度不超过30
输出描述:
输出这个安卓图案解锁是否合法,如果合法输出"YES",反之输出"NO" (请参照样例输出,不要输出引号)
示例1
输入
14569 1953 15963 15953
输出
YES NO YES NO
被爱管手机的女朋友吸引了,于是蒟蒻简单写了一下,希望看到文章的码农们,大学生们都会拥有一个爱你的人。
#include <bits/stdc++.h>
using namespace std;
const int a[9][9]={
{0,0,1,0,0,0,1,0,1},//对应 3,7,9
{0,0,0,0,0,0,0,1,0},//对应 8
{1,0,0,0,0,0,1,0,1},//对应 1,7,9
{0,0,0,0,0,1,0,0,0},//对应 6
{0,0,0,0,0,0,0,0,0},//对应 无
{0,0,0,1,0,0,0,0,0},//对应 4
{1,0,1,0,0,0,0,0,1},//对应 1,3,9
{0,1,0,0,0,0,0,0,0},//对应 2
{1,0,1,0,0,0,1,0,0} //对应 1,3,7
};
int main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
string s;
while(cin >> s){
int flag=1;
map <char,int> mp;//标记是否使用
mp[s[0]]=1;//先标记初始点
for(int i=1;i<(int)s.size();i++){
if(!mp[s[i]]){//如果未标记
if(!a[s[i-1]-'0'-1][s[i]-'0'-1])//是否直通
mp[s[i]]=1;
else if(mp[(s[i]+s[i-1]-'0'-'0')/2+'0'])//中间点是否标记
mp[s[i]]=1;
else flag=0; //未标记违法
}
else flag=0;//重复标记违法
if(!flag) break;
}
cout << (!flag?"NO":"YES") << endl;
}
return 0;
}