
Whoever flipped over the higher ranked card takes both cards in the center and adds them to the bottom of their packet in the same order they were revealed. Player 2 does the same with the top card from his or her pile.

Instead, player 1 removes the top card of his or her pile and places it face-up in the center of the table. Niether player looks at his or her cards.

One wins the game by taking all of one's opponent's cards. In the card game War, a standard 52-card deck is dealt to two players so that each player ends up with a pile of 26 cards. Here are the people killed, in the order they died: Of course, if a person in the circle is killed - that's more like removing them without adding them back.Įnter the total number of people in a circle:Įvery nth person will be killed. Hints: Note how similar moving through a circle is to moving someone from the front of a line to its end. Use the QueueArray implementation of the Queue interface to accomplish this task.

Write a class Josephus that prompts the user for a number of people in a circle, and a value $n$, where every $n^$ person will be killed, and then finds (using a queue) and displays the positions of those people killed, in the order they died, in a manner similar to the one shown in the sample run below. The precise mechanism for choosing the order of the executions was not completely described in Josephus' account, however in 1612 Claude Gaspar Bachet (the writer of books on mathematical puzzles and tricks that formed the basis for almost all later books on mathematical recreations) suggested that the men arranged themselves in a circle, and then started counting by threes from a randomly selected man. Josephus states that by luck or possibly the hand of God, he and another man remained until the end and surrendered to the Romans rather than killing themselves.
Enqueue java example serial#
Choosing suicide over capture, they settled on a serial method of committing suicide where each person to die would be killed by the next person to die. A Jewish historian living in the 1st century named Flavius Josephus gave an account of the siege of Yodfat, where he and his 40 soldiers were trapped in a cave by Roman soldiers.
