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