蓝桥杯真题：七段码

import java.util.Scanner;
import java.util.ArrayList;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main
{
    public static void main(String[] args)
    {
        // 连接关系图
        int[][] map = new int[][]
        {
            {0, 1, 0, 0, 0, 1, 0},
            {1, 0, 1, 0, 0, 0, 1},
            {0, 1, 0, 1, 0, 0, 1},
            {0, 0, 1, 0, 1, 0, 0},
            {0, 0, 0, 1, 0, 1, 1},
            {1, 0, 0, 0, 1, 0, 1},
            {0, 1, 1, 0, 1, 1, 0}
        };

        int count = 0;
        // 可能性遍历，共有2的7次方减1种可能，用8次方方便补0位
        for (int i = (int) Math.pow(2, 7) + 1; i < Math.pow(2, 8); i++)
        {
            // 转化为二进制数组
            char[] cs = Integer.toBinaryString(i).substring(1).toCharArray();
            // 找出亮灯列表
            ArrayList<Integer> list = new ArrayList();
            for (int p = 0; p < cs.length; p++)
            {
                if(cs[p] == '1') list.add(p);
            }
            // 定义已连接的列表
            ArrayList<Integer> linkList = new ArrayList();
            linkList.add(list.remove(0));
            // 反向遍历连接性，方便移除元素
            for (int i1 = 0; i1 < linkList.size(); i1++)
            {
                int p1 = linkList.get(i1);

                for (int i2 = list.size() - 1; i2 >= 0; i2--)
                {
                    int p2 = list.get(i2);

                    if (map[p1][p2] == 1)
                    {
                        linkList.add(list.remove(i2));
                    }
                }
            }
            // 如果遍历后没有未连接的元素，则通过
            if(list.isEmpty()) count++;
        }
        System.out.println(count);
    }
}