What is the code in C++ Write a program to solve the Josephus problem, with the followingmodification:Sample Input:/a.out n m pwhere n is the number of players and m is the count used for every oddturn while p is the count used for every even turn../a.out 5 2 3Sample Output:Round 1:1-3-> 4 -> 5Round 2:1->3-> 4Round 3:1 -> 4Round 4:1Winner is 1.

Algorithm: Read the input values n, m, and p from the command line arguments. Initialize an array…

Answered: Write a program to solve the Josephus…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

What is the code in C++

Write a program to solve the Josephus problem, with the following
modification:
Sample Input:
/a.out n m p
where n is the number of players and m is the count used for every odd
turn while p is the count used for every even turn.
./a.out 5 2 3
Sample Output:
Round 1:
1-3-> 4 -> 5
Round 2:
1->3-> 4
Round 3:
1 -> 4
Round 4:
1
Winner is 1.

Expert Solution

Step 1

Algorithm:

Read the input values n, m, and p from the command line arguments.
Initialize an array of n boolean values representing the players, with all values set to true to indicate they are still in the game.
Initialize variables for the round number, turn number, and count of players to eliminate.
Loop until there is only one player left in the game: a. Print the current round number. b. Loop through each player: i. If the player is still in the game: 1. Decrement the count based on the current turn. 2. If the count is zero, remove the player from the game and reset the count for the next turn. 3. Print the player number if they are still in the game. c. Check if there is only one player left in the game. If so, print the winner and exit the loop. d. Increment the round and turn variables as appropriate.
Exit the program.

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions