【问题描述】
液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即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
按字母顺序给出对应的二进制rsum[10] (1代表亮,第八位代表小数点,在本题中意义不大,可省去)
判断给定的两个数仅部分位置为0对应1或仅部分位置为1对应0
#include <iostream>
using namespace std;
int rsum[10] = { 0b11111100,0b11000000,0b10110110,0b11100110,0b11001010,0b01101110,0b01111110,0b11000100,0b11111110,0b11101110 };
bool Flag(int a, int b)
{
bool Flag1 = true, Flag2 = true;
for (int i = 0; i < 8; i++)
{
bool flag1 = rsum[a] >> i & 1,flag2 = rsum[b] >> i & 1;
//检查对应第i为的数字是否为1,返回0或1
if (flag1 && !flag2)
Flag2 = false;//表示suma的1较多,如果一直保持则最后Flag2为1,表示数码管中a可以减去几笔得到b
else if (!flag1 && flag2)
Flag1 = false;
}
return Flag1 || Flag2;
}
int main()
{
int sum[10];
while (cin >> sum[0], sum[0] != -1)
{
for (int i = 1; i < 10; i++)
cin >> sum[i];
bool flag = false,FLAG=true;
for (int i = 1; i < 10; i++)
{
flag=Flag(sum[i], sum[i - 1]);
if (!flag)//某次不满足则退出
{
FLAG = false;
break;
}
}
if (FLAG)
cout << "YES" << endl;
else
cout << "NO" << endl;
}
return 0;
}