数码管

最新推荐文章于 2023-01-27 18:08:48 发布

原创最新推荐文章于 2023-01-27 18:08:48 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个基于C++的程序，该程序用于验证给定的0到9数字排列是否符合特定规则：相邻数字间只能通过增加或减少指定笔画转换，且不能同时增减。文章提供了解决方案的完整代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

#include <iostream>
#include <string>
using namespace std;
 
bool isfsb(string s1,string s2)
{
    int len1=s1.length(),len2=s2.length();
    int p1=0,p2=0;
    int cnt=0;
    while(p1<len1 && p2<len2)
    {
        while(p1<len1 && p2<len2 && s1[p1]<s2[p2]) p1++;
        while(p1<len1 && p2<len2 && s1[p1]==s2[p2]) {p1++;p2++;cnt++;}
        while(p1<len1 && p2<len2 && s1[p1]>s2[p2]) p2++;
    }
    if(cnt==len1 || cnt==len2) return true;
    else return false;
}
 
int main()
{
    string number[10]={"123567","35","23467","23456","1345","12456","124567","235","1234567","123456"};
    int a[10],i;
    while(1)
    {
        cin>>a[0];
        if(a[0]==-1) break;
        for(i=1;i<10;i++)
        {
            cin>>a[i];
        }
         
        for(i=1;i<10;i++)
        {
            if(!isfsb(number[a[i-1]],number[a[i]]))
            {
                cout<<"NO"<<endl;
                break;
            }
        }
        if(i==10) cout<<"YES"<<endl;
    }
    return 0;
}