蚂蚁爬杆子的问题，从别处看到的，给大伙儿练手啊

大裤衩子

题目如下：
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。
当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。

Stubborn

1————木杆有五只蚂蚁，你说不能同时通过两只蚂蚁，是指蚂蚁并行吗？
2------在3厘米处的蚂蚁，朝右怎么算。朝右是后退的意思吗？
3-----是不是3厘米处的蚂蚁，到起点后会自动掉头回走。往终点方向走？

大裤衩子

Stubborn 发表于 2019-5-25 22:47
1————木杆有五只蚂蚁，你说不能同时通过两只蚂蚁，是指蚂蚁并行吗？
2------在3厘米处的蚂蚁，朝右怎 ...

1:蚂蚁是并行的，同时运动
2：3厘米出朝右是朝后的意思，你就当做左边是开头的方向好了
3：到起点直接下杆子了，题目说了只有两只蚂蚁碰头后才掉头的。

塔利班

好久没写代码，感觉变蠢了

1. class Ant:
   
2.     def __init__(self,v,p):
   
3.         self.v=v
   
4.         self.p=p
   
5.         self.m=True
   
6.         self.t=0
   
7.     def move(self):
   
8.         if self.m:
   
9.             self.t+=1
   
10.             self.p+=self.v
    
11.         if self.p in (0,27):
    
12.             self.m=False
    
13.     def res(self):
    
14.         self.v*=-1
    
15. P=[3,7,11,17,23]
    
16. v=[-1,1]
    
17. from itertools import product
    
18. T=[]
    
19. V=product([-1,1],repeat=5)
    
20. for ev in V:
    
21.     Ants=[]
    
22.     for i in range(5):
    
23.         Ants.append(Ant(ev[i],P[i]))
    
24.     while True in [e.m for e in Ants]:
    
25.         for eAnt in Ants:
    
26.             if eAnt.m:
    
27.                 eAnt.move()
    
28.         for eAnt in Ants:
    
29.             if eAnt.m:
    
30.                 if [e.p for e in Ants].count(eAnt.p)>1:
    
31.                     eAnt.res()
    
32.     T.append([e.t for e in Ants])
    
33. for i in range(5):
    
34.     print(f'第{i+1}只蚂蚁最小时间{min([e[i] for e in T])},最大时间{max([e[i] for e in T])}')

复制代码