Good Morning

题目链接：Good Morning

题目大意：按键盘上的数字，只能在此位置的基础上往右往下按，要求输出与所给值差的绝对值最小的数

AC代码如下：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 using namespace std;
 const int maxn=1e9+;
 int a[][];
 bool vis[];
 int f[];
 int k;

 bool judge(int x)
 {
     int tot=;
     int s[];
     for( ;x;x/= )
     {
         s[++tot]=x%;
     }
     for(int i=tot; i>; i-- )//判断每一位是否符合题目所给的输出条件
     {
         if( !a[s[i]][s[i-]] ) return false;
     }
     return true;
 }

 void init()
 {
     //打表1.a[i][j]表示从i键可以到j键打表为1，其他从i不可到的键为0
     a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=;
     a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=;
     a[][]=; a[][]=; a[][]=;
     a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=; a[][]=;
     a[][]=; a[][]=; a[][]=; a[][]=; a[][]=;
     a[][]=; a[][]=;
     a[][]=; a[][]=; a[][]=; a[][]=;
     a[][]=; a[][]=; a[][]=;
     a[][]=;
     a[][]=;

     memset(vis,false,sizeof(vis));
     memset(f,-,sizeof(f));
     //打表2，标记0到210之间所有符合输出条件的数
     for(int i=;i<=; i++ )
     {
         if( judge(i) ) vis[i]=true;
     }
     //打表3,暴力试i的符合输出的数，试i-1,i-2,i-3,,,2,1,0;  i;  i+1,i+2,i+3,....i+210
     for(int i=; i<=; i++ )
     {
         for(int j=; j<=; j++ )
         {
             if( i-j>= && vis[i-j] )
             {
                 f[i]=i-j;
                 break;
             }
             if( i+j<= && vis[i+j] )
             {
                 f[i]=i+j;
                 break;
             }
         }
     }
 }

 int main()
 {
     int t;
     scanf("%d",&t);
     init();
     while( t-- )
     {
         scanf("%d",&k);
         printf("%d\n",f[k]);
     }
     return ;
 }