Thursday 31 December 2020

Lucky alive person in a circle sword puzzle - Python Datastructures Algorithm

Hi,The program I provided is an implementation of the famous Josephus problem, which is a theoretical problem named after the Jewish historian Josephus Flavius. The problem involves a circle of people numbered from 1 to n, and a count to skip, k. Starting from person 1, every k-th person is eliminated, and the process continues until only one person is left, who is declared the winner.

The program I provided implements a solution to this problem in Python. It uses a list to represent the circle of people, and iteratively removes people from the list until only one person is left. The program uses the modulo operator to ensure that the index of the person to remove wraps around to the beginning of the list if it goes past the end.

The program prompts the user to input the number of people in the circle and the count to skip, and then outputs the number of the lucky alive person who wins the game. This program can be used to play the Josephus game for any number of people and count to skip

Read more »

Labels: