一栋大楼底层有1001跟电线，电线的另一端在大楼顶，现有一个

[填空题]

一栋大楼底层有1001跟电线，电线的另一端在大楼顶，现有一个电池，一个灯泡，许多短电线，设计找到楼底和楼顶的线头为一根电线，找出上下楼1次能全部找到。

牛客654040号

将底楼的所有电线都连接接入电池，在顶楼，将灯泡随意接入一根电线，此时灯亮，将底楼中的电线一根一根从连接状态提出来，知道，灯泡熄灭，此时说明刚刚剔除的那根电线和连接灯泡的那根是同一根，同理对余下的电线进行处理！

发表于 2016-10-06 20:17:04 回复(0)

半世冷暖10086

对于奇数根电线的情况，都可以采用下面这种做法。在楼下把线头两个两个相接，余下单独一个线头什么都不接。把这个单出来的线头标号为 #1 。到楼顶找出和谁接都不构成回路的导线，它就是 #1 。在剩下的导线中测出能构成回路的导线对，并标号为 (#2, #3) ， (#4, #5) ，…… 。接下来，把 #1 和 #2 相接， #3 和 #4 相接，依此类推，让 #1001 单着。到楼下拆掉原有的连接，然后从 #1 开始顺藤摸瓜确定所有对应关系：和 #1 能构成回路的导线就是 #2 ，原来和 #2 配对的就是 #3 ，和 #3 能构成回路的就是 #4 ，依此类推。

http://www.matrix67.com/blog/archives/3243

发表于 2015-02-07 00:33:05 回复(0)