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)

   

• 测试结果
•