数码管(C++实训题)

写在前面:仅为个人代码/总结,未必标准,仅供参考!如有错误,还望指出交流,共同进步!

数码管

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

【思路】
可能联想到这张图你就会解题了。
在这里插入图片描述
解题要点:①若前(后)一个数字为8,则变成后(前)一个数字直接删减(增加)n笔,可行。②前后两个数相等,可行。③前后两数笔数相等但本身不相等,不可行。④若前后两个数笔数不相等(除①情况外),则判断变化是否需要同时增删,是则不可行,否则可行。

【示例代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
    
    
	//表示数字的数码管一共有七个,按顺序记录显示0~9这十个数字时亮的数码管的位置,亮则表示为1,否则用0表示
    int a[10][7]={
    
    {
    
    1,1,1,0,1,1,1},{
    
    0,0,1,0,0,1,0},{
    
    1,0,1,1,1,0,1},{
    
    1,0,1,1,0,1,1},
    {
    
    0,1,1,1,0,1,0},{
    
    1,1,0,1,0,1,1},{
    
    1,1,0,1,1,1,1},{
    
    1,0,1,0,0,1,0},{
    
    1,1,1,1,1,1,1},{
    
    1,1,1,1,0,1,1}};//顺序:从上往下,从左往右
    int num[10]={
    
    6,2,5,5,4,5,6,3,7,6};//每个数字的笔画数
    while(1)
    {
    
    
        int b[10];
        for(int i=0;i<10;i++)
        {
    
    
            cin>>b[i];
            if(b[i]==-1) {
    
    exit(0);}
        }
        bool f=true;
        int pos[10]={
    
    };
        for(int i=0;i<10-1;i++)
        {
    
    
            int u=b[i],v=b[i+1];
            if(u==v||u==8||v==8) {
    
    continue;}//相等和含8的情况
            else if(num[u]==num[v]) {
    
    f=false;break;}//本身不等而笔画数相等的情况
            else//其他
            {
    
    
                if(num[u]<num[v])
                {
    
    
                    int t=0;
                    for(int j=0;j<7;j++)
                    {
    
    
                        if(a[u][j]==1)
                        {
    
    
                            pos[t++]=j;
                        }
                    }
                    for(int j=0;j<t;j++)
                    {
    
    
                        if(a[v][pos[j]]!=1)
                        {
    
    
                            f=false;break;
                        }
                    }
                }
                else
                {
    
    
                    int t=0;
                    for(int j=0;j<7;j++)
                    {
    
    
                        if(a[v][j]==1)
                        {
    
    
                            pos[t++]=j;
                        }
                    }
                    for(int j=0;j<t;j++)
                    {
    
    
                        if(a[u][pos[j]]!=1)
                        {
    
    
                            f=false;break;
                        }
                    }
                }
                if(f==false) {
    
    break;}
            }
        }
        if(f==true) {
    
    cout<<"YES"<<endl;}
        else {
    
    cout<<"NO"<<endl;}
    }

    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_45909595/article/details/107937887
今日推荐