Codeforces Round #361 (Div. 2)A. Mike and Cellphone

来源：互联网发布：淘宝白酒知乎编辑：程序博客网时间：2024/06/05 23:45

链接：http://codeforces.com/contest/689/problem/A

题意：有一个人手机丢了，他只记得手机密码的按键手势，但是不记得具体数字了，问这个按键手势是否唯一。

分析：标记下每一个点的转移方向，枚举0~9所有的起点看有多少种是合法的手势。

代码：

#include<map>#include<set>#include<cmath>#include<queue>#include<bitset>#include<math.h>#include<cstdio>#include<vector>#include<string>#include<cstring>#include<iostream>#include<algorithm>#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;const int N=100010;const int MAX=1000000100;const int mod=100000000;const int MOD1=1000000007;const int MOD2=1000000009;const double EPS=0.00000001;typedef long long ll;const ll MOD=1000000007;const int INF=1000000010;const double pi=acos(-1.0);typedef double db;typedef unsigned long long ull;char s[20];int g[10][2]={4,2,1,1,1,2,1,3,2,1,2,2,2,3,3,1,3,2,3,3};int f[15][2];int out(int x,int y) {    if (x==4&&y==2) return 0;    if (x>0&&x<4&&y>0&&y<4) return 0;    return 1;}int pd(int a,int len) {    int i,x=g[a][0],y=g[a][1];    for (i=1;i<len;i++) {        x+=f[i][0];y+=f[i][1];        if (out(x,y)) return 0;    }    return 1;}int main(){    int i,n,sum=0;    scanf("%d", &n);    scanf("%s", s);    for (i=1;i<n;i++) {        f[i][0]=g[s[i]-'0'][0]-g[s[i-1]-'0'][0];        f[i][1]=g[s[i]-'0'][1]-g[s[i-1]-'0'][1];    }    for (i=0;i<10;i++) sum+=pd(i,n);    if (sum==1) printf("YES\n");    else printf("NO\n");    return 0;}

0 0