问题 M: 数码管

向右看齐 2022-06-10 00:58 159阅读 0赞

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