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

Peteryo01223

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

# 第一个类：kid
# 第二个类：circle
# kid 属性：编号gid，lefthand、righthand
# 圈属性：head 和 tail。
# 圈的行为：加入（add）一个小孩，移除（remove）一个小孩。

class Kid:
    def __init__(self, gid):
        self.gid = gid # 小孩属性之编号
        self.left = None # 小孩属性之左手
        self.right = None # 小孩属性之右手


class Circle:
    # 初始化的时候，定义圈的头和尾
    def __init__(self, count):
        self.head = None
        self.tail = None

        for i in range(count):
            self.add(Kid(i+1))

    def add(self, kid):
        # 向圈里，加入一个小孩
        if self.head is None and self.tail is None:
            self.head = kid
            self.tail = kid
            kid.left = kid
            kid.right = kid
        else:
            kid.left = self.head
            kid.right = self.tail
            self.head.right = kid
            self.tail.left = kid
            self.tail = kid

    def remove(self, kid):
        # 从圈里面移除一个小孩
        if kid is self.head:
            self.head = kid.left
        if kid is self.left:
            self.tail = kid.right

        kid.left.right = kid.right
        kid.right.left = kid.left
        kid.left = None
        kid.right = None


circle = Circle(500)
cur = circle.head # 指针指向开头
step = 1

while circle.head is not circle.tail:
    # 当圈里不只一个小孩的时候，就继续
    cur = cur.left
    if step % 3 == 0:
        circle.remove(cur.right)
    step += 1

print(circle.head.gid)

报错内容：

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

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

最佳答案

月排行榜 / 总排行榜

Twilight6

2021-5-24 12:18:09

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

    def remove(self, kid):
        # 从圈里面移除一个小孩
        if kid is self.head:
            self.head = kid.left
        if kid is self.tail:
            self.tail = kid.right

        kid.left.right = kid.right
        kid.right.left = kid.left
        kid.left = None
        kid.right = None

跳转到最佳答案楼层

Twilight6

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

    def remove(self, kid):
        # 从圈里面移除一个小孩
        if kid is self.head:
            self.head = kid.left
        if kid is self.tail:
            self.tail = kid.right

        kid.left.right = kid.right
        kid.right.left = kid.left
        kid.left = None
        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行，我能四行合并如下么？

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