ヨセフスの問題は、この古来の質問では、Nは、次の方法で生活する人々の数を減らすことに合意した深い行き詰まりです。彼らは円形に座って最初の人とパケット数から、レポートが殺されるM(ポジション0〜N-1と呼ばれます)、
私が滞在する最後の人を知っています。ヨセフスは、伝説的な位置が殺されることはありません。
NとM、殺されるために、プリント注文の値を受信:
もし __name__ == " __main__ " :
NUM_PEOPLE = INT(入力(" 深陷绝境的人数:" ))
num_kill = INT(入力(" 死亡数字:" ))
I = 1
people_list = []
のための J における範囲(NUM_PEOPLE ):
people_list.append(J)
中 1 :
場合 lenは(people_list)== 1 :
印刷(" "、people_list.pop()、" ライブ")
ブレーク
first_person = people_list.pop(0)
の場合 I =!num_kill:
people_list.append(first_person)
他:
I = 0
プリント(first_person、エンド= " " )
I + = 1