1012: 数码管

1012: 数码管

时间限制: 10 Sec   内存限制: 128 MB
提交: 196   解决: 137
[ 提交][ 状态][ 讨论版]

题目描述

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

<span style="font-size:18px;">#include<iostream>
using namespace std;
bool isa(int m,int n)       //判断相邻两个数是否可转换
{
	const string array[10]={"123567","36","13457","13467","2346","12467",
	"124567","136","1234567","123467"};       //若将数字的每一笔标上顺序，那么每个数字就可以用一个字符串来表示
	int a=array[m].size();
	int b=array[n].size();
	int count(0);
	for(int i=0;i<a;i++)
		for(int j=0;j<b;j++)
		{
			if(array[m][i]==array[n][j])
				count++;
		}
	if(count==a||count==b)
		return true;
	return false;
}
int main()
{
	int b[10];
	int k(0);
	while(cin>>b[0]&&b[0]!=-1)
	{
		for(int i=1;i<10;i++)
			cin>>b[i];
		for(int i=0;i<9;i++)
			if(!isa(b[i],b[i+1]))
			{
				cout<<"NO"<<endl;
				k=1;
				break;
			}	
		if(k==0)
			cout<<"YES"<<endl;	
	}
	return 0;
}</span>