如題：
小藍要用七段碼數碼管來表示一種特殊的文字，
上圖給出了七段碼數碼管的一個圖示，數碼管中一共有 7 段可以發光的二極管，分別標記為 a, b, c, d, e, f, g，
小藍要選擇一部分二極管（至少要有一個）發光來表達字符，
在設計字符的表達時，要求所有發光的二極管是連成一片的，
例如：b 發光，其他二極管不發光可以用來表達一種字符，
例如：c 發光，其他二極管不發光可以用來表達一種字符，
這種方案與上一行的方案可以用來表示不同的字符，盡管看上去比較相似，
例如：a, b, c, d, e 發光，f, g 不發光可以用來表達一種字符，
例如：b, f 發光，其他二極管不發光則不能用來表達一種字符，因為發光的二極管沒有連成一片，
請問，小藍可以用七段碼數碼管表達多少種不同的字符？
【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可，
本題的結果為一個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分，
#include<bits/stdc++.h>
using namespace std;
int use[10];
int ans,e[10][10],father[10];
void init()
{
//連邊建圖
//a b c d e f g
//1 2 3 4 5 6 7
e[1][2]=e[1][6]=1;
e[2][1]=e[2][7]=e[2][3]=1;
e[3][2]=e[3][4]=e[3][7]=1;
e[4][3]=e[4][5]=1;
e[5][4]=e[5][6]=e[5][7]=1;
e[6][1]=e[6][5]=e[6][7]=1;
}
int find(int a)//并查集
{
if(father[a]==a)
{
return a;
}
father[a]=find(father[a]);
return father[a];
}
void dfs(int d)
{
if(d>7)/* 并查集判聯通 */
{
for(int i=1;i<=7;i++)
{
father[i]=i;
}
for(int i=1;i<=7;i++)
{
for(int j=1;j<=7;j++)
{
if(e[i][j]&&use[i]&&use[j])
{
int fx=find(i),fy=find(j);
if(fx!=fy)
{
father[fx]=fy;
}
}
}
}
int k=0;
for(int i=1;i<=7;i++)
{
if(use[i]&&father[i]==i)
{
k++;
}
}
if(k==1)
{
ans++;
}
return;
}
use[d]=1;
dfs(d+1);
use[d]=0;
dfs(d+1);
}
int main()
{
init();
dfs(1);
cout<<ans;
}
答案是：80
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/257529.html
標籤：其他
上一篇：TC264的學習（1）