你的问题描述好像有点问题，但是解决方法应该是图论的最短路径问题或者最小生成树问题之类的

看成4个12位2进制数
以N=7为例
不妨设第一部电梯为000001111111
第二部从第一部电梯的下一个排列0000101111111开始穷举，一直到111111100000停止
第三部电梯从第二部下一个排列开始。第四部同理
即可保证四部电梯的数递增
对每个方案，判断它合不合格

显然，N=6时边数都不够，从N=7时开始穷举就行了

这个问题是一个典型的组合优化问题，我们需要设计一种电梯停靠方案，使得任意两层之间可以通过一次换乘到达，同时使得停靠楼层最多的电梯停靠的楼层数最少。
对于一栋12层的大楼，我们可以通过以下步骤来设计电梯的停靠楼层：
• 分组：首先，我们可以将12层楼分为几个小组，每个小组内的楼层由一部电梯服务。为了使换乘次数最少，我们可以考虑将楼层分为3组，每组4层。
• 分配电梯：然后，为每组分配一部电梯。这样，每部电梯服务4层楼。
• 设计停靠方案：接下来，我们需要设计每部电梯的停靠楼层，以确保任意一层楼都可以只搭乘一次电梯就可以前往另一层楼。我们可以考虑以下方案：
• 电梯1：停靠楼层 1,4,7,10
• 电梯2：停靠楼层 2,5,8,11
• 电梯3：停靠楼层 3,6,9,12
• 电梯4：作为穿梭电梯，停靠楼层 4,8,12
• 确保换乘：在这个方案中，任何楼层都可以通过以下方式换乘到达另一层楼：
• 1楼到2楼：1楼->4楼（电梯1）->2楼（电梯2）
• 1楼到3楼：1楼->4楼（电梯1）->8楼（电梯4）->3楼（电梯3）
• 以此类推，其他楼层的换乘也可以通过这种方式设计。
• 优化停靠楼层：在这个方案中，每部电梯停靠4个楼层，这是在确保任意一层楼都可以只搭乘一次电梯就可以前往另一层楼的条件下，停靠楼层最多的电梯停靠楼层数最少的方案。
这种设计可以确保乘客在任意两层楼之间最多只需换乘一次电梯，同时每部电梯的停靠楼层数相同，实现了停靠楼层数的最小化。

百度又把我回复删了
爆搜就完事了
N=7无解，N=8解如图二