唔,又是一道有意思的题。
栗主席(lizi)是某xxxx大学的一个不得了的程序猿,然而没想到吧,他竟然有女盆友,我们假设为QAQ!!!
那天,QAQ问栗子:你的小米5s的图像解锁密码到底是多少?
栗子:嘛?我仔细想想...
QAQ:你仿佛在逗我...
...
栗子:我的图像解锁用过好多次密码,后来都是用指纹解锁,所以忘记密码辣。但是我记得可能是那几个密码
QAQ:那你务必告诉我...
栗子: ...
然后,栗子就写下了一堆可能的密码,安卓图案解锁中,数字对应的位置已经标出。
但是栗子当然不想把真正的密码告诉QAQ,所以给QAQ的一系列的密码中,甚至有一些密码,是不符合安卓图案解锁的规则的。
QAQ也知道栗子肯定不老实,给了很多错的密码,甚至不符合规则的密码,所以想请你来找出,哪些密码是不符合规则的。
安卓图案解锁的密码有这样的一些特点:
1.每个数字最多只会被使用一次。
2.如果想直接连接两个数字,但是线段中会经过另一个数字,当且仅有那个数字已经在之前就被使用过了,才会合法。(比如你想从1直接连接到9,那么要么是1->3->9,要么是3在之前已经被使用过了,然后才能直接从1->9)
输入描述:
多组输入 每组输入占一行,包含一串数字(1~9),长度不超过30
输出描述:
输出这个安卓图案解锁是否合法,如果合法输出"YES",反之输出"NO" (请参照样例输出,不要输出引号)
#include <stdio.h>
#include <string.h>
int num[10];//这里充当的是全局变量,是因为函数verify的内部也要用这个数组来进行数据的参考
int verify(int x, int y)
{
if (x == 1 && y == 3 && num[2] == 0)//表示的是2没有出现,但是却连了1-3,这是不可能的,一下的判断语句也是如此的思路
return 1;//返回1
if (x == 1 && y == 9 && num[5] == 0)
return 1;
if (x == 1 && y == 7 && num[4] == 0)
return 1;
if (x == 2 && y == 8 && num[5] == 0)
return 1;
if (x == 3 && y == 7 && num[5] == 0)
return 1;
if (x == 3 && y == 9 && num[6] == 0)
return 1;
if (x == 4 && y == 6 && num[5] == 0)
return 1;
if (x == 7 && y == 9 && num[8] == 0)
return 1;
return 0;//如果没有出现上述情形,就返回0
}
int main()
{
char buf[100] = { 0 };
while (scanf("%s", buf) != EOF)//注意scanf的返回值即可得到此时的scanf("%s", buf)!= EOF的条件//EOF是-1,也就是说输入非法的时候就返回-1,从而结束循环
{
int flag = 0, i = 0;
int len = strlen(buf);
int arr[100] = { 0 };
memset(num, 0, sizeof(num));
for (i = 0; i < len; i++)
arr[i] = buf[i] - '0';//将字符转化为数字
num[arr[0]] = 1;//由于我们是前一个数和后一个数进行判断的思路,所以我们的第一个数得手动输入它的初始值才可以
for (i = 1; i < len; i++)
{
if (num[arr[i]])//如果这个数出现过了,就表示这个密码是非法的
{
flag = 1;
break;
}
if (verify(arr[i - 1], arr[i]) || verify(arr[i], arr[i - 1]))//将前一个数和后一个数进行判断,如果合法就返回0,非法就返回1
{
flag = 1;//表示数据是否合法
break;
}
num[arr[i]] = 1;//没有的话就是1.//其实这里不管有没有直接赋值为1就行,相当于是排除了没有的情况
}
if (flag)//flag==1,就是非法的
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
总结:本道题的大致思路就是对于两种非法情况的判断,中间还有小技巧。
首先是对于数字是否重复出现的判断,利用的是1-9的数组进行判断,常用的技巧
其次便是利用函数来简化主函数,同时由于从1-9的非法情况有16中,但是一个数字放在前面和后面是一样的情况,所以我么利用的是||这个逻辑操作符,使得我们只需写出8个的判断条件就可以实现程序了
最后就是对于非法情况的合并,用的是flag变量,这也是非常常见的
所以这道题的关键在于能否找到方法简化判断1-9的判断条件。