写在前面:仅为个人代码/总结,未必标准,仅供参考!如有错误,还望指出交流,共同进步!
数码管
【问题描述】
液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即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;
}