试题D:七段码
【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。
上图给出了七段码数码管的一个图示,数码管中一共有7段可以发光的二极管,分别标记为a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b发光,其他二极管不发光可以用来表达一种字符。例如:c发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a, b, c, d, e发光,f, g不发光可以用来表达一种字符。例如:b, f发光,其他二极管不发光则不能用来表达一种字符,因为发光的二极管没有连成一片。请问,小蓝可以用七段码数码管表达多少种不同的字符?
【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分
递归
细节方面处理的有些粗糙,但大致思路就是 例如abc相连 a:1 b:2 c:3 则a[1][2]=1 a[2][3]=1 这样处理 当然a[2][1]=1 a[3][2]=1
把全排列递归出来然后去重
// An highlighted block
#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#include <math.h>
int flag[8][8];
int n=0;
int result[500][8];
void dfs(int book[],int num,int ceng,int index){
if(ceng==index-1){
n++;
if(n>0){
for(int x = 1;x<=n;x++){
bool f[8] = {false,false,false,false,false,false,false};
for(int y = 1;y<=7;y++){
if(result[x][y] == book[y])
f[y] = true;
}
if(f[1]&&f[2]&&f[3]&&f[4]&&f[5]&&f[6]&&f[7]){
n--;
return;
}
}
}
else{
for(int x = 1;x<=7;x++){
result[n][x] = book[x];
}
n++;
return;
}
for(int x = 1;x<=7;x++){
result[n][x] = book[x];
}
return;
}
for(int i = 1;i <= 7;i++){
if((flag[num][i]==1&&book[i]==0)||num == 0){
book[i] = 1;
dfs(book,i,ceng,index+1);
book[i] = 0;
}
}
return;
}
main()
{
for(int i = 1;i<=7;i++)
for(int j = 1;j<=7;j++){
flag[i][j] = 0;
}
// a b c d e f g
// 1 2 3 4 5 6 7
flag[1][2]=1;flag[1][6]=1;flag[2][1]=1;flag[2][7]=1;flag[2][3]=1;
flag[3][2]=1;flag[3][7]=1;flag[3][4]=1;flag[4][3]=1;flag[4][5]=1;
flag[5][4]=1;flag[5][6]=1;flag[5][7]=1;flag[6][1]=1;flag[6][7]=1;
flag[6][5]=1;flag[7][6]=1;flag[7][2]=1;flag[7][5]=1;flag[7][3]=1;
int book[8] = {0,0,0,0,0,0,0,0};
for(int i = 1;i<=7;i++){
dfs(book,0,i,1);
}
printf("%d",n);
return 0;
}