Python 約瑟夫圈問題

• 需求：有n個人圍成一圈，順序排號， 從第1個人開始報數（從1到3），凡報到3的人退出圈子，問最后留下的是原來第幾號的那位
• 代碼邏輯
  • n個人，通過輸入參數n，生成一個長度為n的列表
  • 通過報數邏輯函數，只要數到3的就把那個位置相對應的列表值設置為0，同時留下的人數也要減1，直到剩下的人數為1，才退出循環
  • 通過報數邏輯函數，最后得到新的列表（只有一個值是1，其余都是0），進行循環即可
• 代碼如下：

  #coding:utf-8
  #__author__ = 'Diva'
  # 用戶輸入n，n代表人數，圍成一圈，順序排號
  # 從第一個開始報數，1，2，3，數到3的人，退出圈子
  
  # 報數邏輯，數到3的把對應的位置置為0，直到剩下最后一個人
  def num_report(list_create):
      n = 0
      list_size = len(list_create)
      number_stay = list_size     # 剩下的人數（值為1的個數）
      while not number_stay == 1:
          for i in range(list_size):
              if list_create[i] == 1:
                  n = n + 1
                  if n == 3:
                      list_create[i] = 0
                      n = 0
                      number_stay = number_stay - 1
              if i == list_size:
                  i = 0
  
  # 通過報數函數最后生成的新的列表，遍歷，找到唯一一個值不是0的人
  def remove_num_3(list_create):
      num_report(list_create)
      print('經過報數邏輯最后得到的列表是：' + str(list_create))
      i = 0
      while i < len(list_create):
          if list_create[i] == 1:
              print('最后剩下的編號是：' + str(i + 1))
              return True
          i = i + 1
  
  # 根據用戶輸入的人數n，生成列表，同時執行移除動作
  def list_create_rm(n):
      try:
          if not n.isdigit():
              return False
      except ValueError as e:
          pass
  
      nn = int(n)
      i = 0
      list_create = []
      while i < nn:
          list_create.append(1)
          i = i + 1
      print('生成的列表是：' + str(list_create))
      remove_num_3(list_create)
  
  if __name__ == '__main__':
      n = raw_input('請輸入人數：')
      list_create_rm(n)

   

• 測試結果
•