Good Morning

题目链接：Good Morning

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

AC代码如下：

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

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

void init()
{
    //打表1.a[i][j]表示从i键可以到j键打表为1，其他从i不可到的键为0
    a[1][1]=1; a[1][2]=1; a[1][3]=1; a[1][4]=1; a[1][5]=1; a[1][6]=1; a[1][7]=1; a[1][8]=1; a[1][9]=1; a[1][0]=1;
    a[2][2]=1; a[2][3]=1; a[2][5]=1; a[2][6]=1; a[2][8]=1; a[2][9]=1; a[2][0]=1;
    a[3][3]=1; a[3][6]=1; a[3][9]=1;
    a[4][4]=1; a[4][5]=1; a[4][6]=1; a[4][7]=1; a[4][8]=1; a[4][9]=1; a[4][0]=1;
    a[5][5]=1; a[5][6]=1; a[5][8]=1; a[5][9]=1; a[5][0]=1;
    a[6][6]=1; a[6][9]=1;
    a[7][7]=1; a[7][8]=1; a[7][9]=1; a[7][0]=1;
    a[8][8]=1; a[8][9]=1; a[8][0]=1;
    a[9][9]=1;
    a[0][0]=1;

    memset(vis,false,sizeof(vis));
    memset(f,-1,sizeof(f));
    //打表2，标记0到210之间所有符合输出条件的数
    for(int i=0;i<=210; 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=1; i<=200; i++ )
    {
        for(int j=0; j<=210; j++ )
        {
            if( i-j>=0 && vis[i-j] )
            {
                f[i]=i-j;
                break;
            }
            if( i+j<=210 && vis[i+j] )
            {
                f[i]=i+j;
                break;
            }
        }
    }
}

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