写在前面
你好!欢迎来到我的博客,希望我的思路能够帮到你!
问题描述
液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即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
解题思路
这道题cg上说是位运算,但是我琢磨了一下,好像不知道怎么用位运算,然后又琢磨了一下,只能加或者只能减,那就是一个单调的关系吧,所以我直接暴力了,希望尹老师不要捶我(狗头)。
小可爱们结合注释看看代码吧。
AC代码
#include<iostream>
using namespace std;
int main()
{
int leftcol[]={
2,0,1,0,1,1,2,0,2