Advertisement
exDotaPro

3_Josephus_Permutation

Mar 4th, 2020
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.68 KB | None | 0 0
  1. def josephus(elements, skip):
  2.     skip -= 1
  3.     idx = skip
  4.     result = []
  5.     while len(elements) > 0:
  6.         result.append(int((elements.pop(idx))))
  7.         if len(elements) == 0:
  8.             break
  9.         idx = (idx + skip) % len(elements)
  10.  
  11.     return result
  12.  
  13.  
  14. def trim_white_spaces(elements):
  15.     result = elements
  16.     no_spaces = ''
  17.     for num in result:
  18.         if no_spaces != '':
  19.             no_spaces += ','
  20.         for char in str(num):
  21.             if ord(char) in range(48, 58):
  22.                 no_spaces += char
  23.  
  24.     return '[' + no_spaces + ']'
  25.  
  26.  
  27. elements_list = input().split()
  28. k = int(input())
  29.  
  30. print((trim_white_spaces(josephus(elements_list, k))))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement