问题 M: 数码管

题目描述

液晶数码管用七笔阿拉数字表示的十个数字，把横和竖的一 个短划都称为一笔，即７有３笔，８有７笔等。对于十个数字一种排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。比如 ７→３是允许的，７→２不允许。任意输入一组数，判断是否符合上述规则，注意，1在右边。

输入

每行输入一个0~9的排列，数字之间用空格分隔，以-1作为输入结束

输出

输出YES或NO

样例输入

4 1 0 7 3 9 5 6 8 2

3 5 1 6 2 7 9 0 4 8

-1

样例输出

YES

NO

题解：打表（离散数学的邻接矩阵）

AC代码：

#include <iostream>
#include<cstdio>
using namespace std;

int a[10][10]={{1,1,0,0,0,0,0,1,1,0},
{1,1,0,1,1,0,0,1,1,1},
{0,0,1,0,0,0,0,0,1,0},
{0,1,0,1,0,0,0,1,1,1},
{0,1,0,0,1,0,0,0,1,1},
{0,0,0,0,0,1,1,0,1,1},
{0,0,0,0,0,1,1,0,1,0},

4000
{1,1,0,1,0,0,0,1,1,1},
{1,1,1,1,1,1,1,1,1,1},
{0,1,0,1,1,1,0,1,1,1}};

int main()
{
int n[10];
int x;
while(1){
scanf("%d",&x);
int flag=0;
if(x==-1)
break;
else
n[0]=x;
for(int i=1;i<10;i++){
cin>>n[i];
}
for(int i=0;i<9;i++){
if(a[n[i]][n[i+1]]==0){
flag=1;
}
if(flag){
cout<<"NO"<<endl;
break;
}
}
if(flag==0)
cout<<"YES"<<endl;
}
return 0;
}