[已解决]一个Py题：我看不懂报错内容

Peteryo01223

题目：500个小孩，围成一个圈。从第一个小孩开始计数，每次逢3，或3的倍数，出圈，如：3/6/27/468等等。直到最后剩一个小孩，请问他（她）最初的编号是多少？
答案：

1. # 第一个类：kid
   
2. # 第二个类：circle
   
3. # kid 属性：编号gid，lefthand、righthand
   
4. # 圈属性：head 和 tail。
   
5. # 圈的行为：加入（add）一个小孩，移除（remove）一个小孩。
   
6. 
   
7. class Kid:
   
8.     def __init__(self, gid):
   
9.         self.gid = gid # 小孩属性之编号
   
10.         self.left = None # 小孩属性之左手
    
11.         self.right = None # 小孩属性之右手
    
12. 
    
13. 
    
14. class Circle:
    
15.     # 初始化的时候，定义圈的头和尾
    
16.     def __init__(self, count):
    
17.         self.head = None
    
18.         self.tail = None
    
19. 
    
20.         for i in range(count):
    
21.             self.add(Kid(i+1))
    
22. 
    
23.     def add(self, kid):
    
24.         # 向圈里，加入一个小孩
    
25.         if self.head is None and self.tail is None:
    
26.             self.head = kid
    
27.             self.tail = kid
    
28.             kid.left = kid
    
29.             kid.right = kid
    
30.         else:
    
31.             kid.left = self.head
    
32.             kid.right = self.tail
    
33.             self.head.right = kid
    
34.             self.tail.left = kid
    
35.             self.tail = kid
    
36. 
    
37.     def remove(self, kid):
    
38.         # 从圈里面移除一个小孩
    
39.         if kid is self.head:
    
40.             self.head = kid.left
    
41.         if kid is self.left:
    
42.             self.tail = kid.right
    
43. 
    
44.         kid.left.right = kid.right
    
45.         kid.right.left = kid.left
    
46.         kid.left = None
    
47.         kid.right = None
    
48. 
    
49. 
    
50. circle = Circle(500)
    
51. cur = circle.head # 指针指向开头
    
52. step = 1
    
53. 
    
54. while circle.head is not circle.tail:
    
55.     # 当圈里不只一个小孩的时候，就继续
    
56.     cur = cur.left
    
57.     if step % 3 == 0:
    
58.         circle.remove(cur.right)
    
59.     step += 1
    
60. 
    
61. print(circle.head.gid)

复制代码

报错内容：

1. D:\PycharmProjects\learnpython\venv\Scripts\python.exe D:/PycharmProjects/learnpython/ch7/20210524a.py
   
2. Traceback (most recent call last):
   
3.   File "D:/PycharmProjects/learnpython/ch7/20210524a.py", line 58, in <module>
   
4.     circle.remove(cur.right)
   
5.   File "D:/PycharmProjects/learnpython/ch7/20210524a.py", line 41, in remove
   
6.     if kid is self.left:
   
7. AttributeError: 'Circle' object has no attribute 'left'

复制代码

看不懂报错内容，请高手们指点迷津，谢谢~此题难度太大了，我实在不会改。

最佳答案

月排行榜 / 总排行榜

Twilight6

2021-5-24 12:18:09

Circle 类中的  remove 方法的第二个 if 条件 self.left 改成 self.tail 即可

1.     def remove(self, kid):
   
2.         # 从圈里面移除一个小孩
   
3.         if kid is self.head:
   
4.             self.head = kid.left
   
5.         if kid is self.tail:
   
6.             self.tail = kid.right
   
7. 
   
8.         kid.left.right = kid.right
   
9.         kid.right.left = kid.left
   
10.         kid.left = None
    
11.         kid.right = None

复制代码

跳转到最佳答案楼层

Twilight6

Circle 类中的  remove 方法的第二个 if 条件 self.left 改成 self.tail 即可

1.     def remove(self, kid):
   
2.         # 从圈里面移除一个小孩
   
3.         if kid is self.head:
   
4.             self.head = kid.left
   
5.         if kid is self.tail:
   
6.             self.tail = kid.right
   
7. 
   
8.         kid.left.right = kid.right
   
9.         kid.right.left = kid.left
   
10.         kid.left = None
    
11.         kid.right = None

复制代码

Peteryo01223

Twilight6 发表于 2021-5-24 12:18
Circle 类中的  remove 方法的第二个 if 条件 self.left 改成 self.tail 即可

great~

Peteryo01223

Twilight6 发表于 2021-5-24 12:18
Circle 类中的  remove 方法的第二个 if 条件 self.left 改成 self.tail 即可

多问你一句：第26-29行，我能四行合并如下么？

1. self.head = self.tail = kid.left = kid.right = kid

复制代码

我试了试，Python 答案变成 1 了，感觉不能这么写。但是，我不懂背后的逻辑。

Twilight6

Peteryo01223 发表于 2021-5-24 13:33
多问你一句：第26-29行，我能四行合并如下么？

我试了试，Python 答案变成 1 了，感觉不能这么写。 ...

可以这样写呀，而且最后值不会改变，是等价的

因为赋值操作，是将左边的值赋值给右边，所以这样相当于将 kid 依次赋值给了 kid.right、kid.left、self.tail、self.head