蓝桥杯--七段码

#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
#define PII pair<int, int>
typedef long long ll;
using namespace std;
int d[10];
int g[10][10];
int vis[10];
int cnt=0;
void dfs(int id)
{
    vis[id]=1;
    for(int i=1;i<=7;i++)
    {
        if(g[id][i]&&d[i]&&vis[i]==0)
        {
            dfs(i);
        }
    }
}
int main()
{
    g[1][2]=g[2][1]=1;
    g[2][3]=g[3][2]=1;
    g[3][4]=g[4][3]=1;
    g[4][5]=g[5][4]=1;
    g[5][6]=g[6][5]=1;
    g[6][1]=g[1][6]=1;
    g[7][2]=g[2][7]=1;
    g[7][3]=g[3][7]=1;
    g[7][5]=g[5][7]=1;
    g[7][6]=g[6][7]=1;
    int ans=1<<7;
    ans--;
    int sum=0;
    int sum2=0;
    for(int i=1;i<=(1<<7)-1;i++)
    {
        cnt=0;
        for(int j=0;j<=7;j++)
        {
            vis[j]=0;
        }
        for(int j=0;j<=6;j++)
        {
            d[j+1]=(i>>j)%2;
        }
        for(int j=1;j<=7;j++)
        {
            if(d[j]&&vis[j]==0)
            {
                dfs(j);
                cnt++;
            }
        }
        if(cnt==1)
            sum++;
        cout<<i<<endl;
        cout<<cnt<<endl;
    }
    cout<<sum<<endl;
    return 0;
}