Please can anyone solve the given methods.

Question

(A)

Suppose you have been hired to develop a musical chair game. In this game there will be 7 participants and all of them will be moving clockwise around a set of 7 chairs organized in a circular manner while a music will be played in the background. You will control the music using random numbers between 0-3.If the generated random number is 1, you will stop the music and if the number of participants who are still in the game is n, the participant at position (n/2) will be eliminated. Each time a participant is eliminated, a chair will be removed and you have to print the player names who are still in the game. The game will end when there will be only one participant left. At the end of the game, display the name of the winner. [Hint: You will need to invoke a method to generate a random number between 0 (inclusive) to 3 (inclusive)]

(B)

Given a circular array of integers, do the following operations stepwise :

Value Index

25 0

a + 15 1

52 2

25 3

0 4

0 5

b + 25 6

25 7

5 8

19 9

5 + a 10

5 11

6 + b 12

Where “a” is the last two digits of your BRACU student id and “b” is first two digits of your BRACU student id.

The start of the array is index 6. [Note: if the capacity of the array is full, resize it by its previous capacity + 3].

a. Remove 25 by right-shifting.

b. Insert b%67 at position 5.

c. Insert studentId%13 at position 8.

d. Insert birthyear%61 at position 3.

e. Remove 5 by left-shifting.

f. Remove 52 by left-shifting.

g. Right rotate the array 3 times.

h. Left rotate the array by 4 times.

You have to show the simulation of each operation separately, no coding is required.

NOTE :

Write down only the methods that are required. Testers are not required. Use Java or Python.

Answer 1

import java.util.Random;

class AlanJ

{

protected String A[];

protected int count;

protected String tempA[];

AlanJ()

{

A = new String[1];

count=0;

tempA=null;

}

public int GetCount() { return(count); }

public void InsertAddNew( String newStr)

{

if (count==0)

{

A[0] = new String(newStr);

count=1;

}

else

{

tempA = new String[count+1];

for (int iLoop=0; iLoop<count; iLoop++)

{

tempA[iLoop] = new String(A[iLoop]);

// System.out.println("----- inserting " + tempA[iLoop]);

}

tempA[count++]=new String(newStr); //System.out.println(tempA[count-1]);

A = tempA;

tempA = null;

}

}

public int RemoveDelete(int iIndexPos)

{

int iReturn=0;

if (count<=0) //list is empty...no can do

{

iReturn = -1;

}

else if (count==1) //the list is now empty as the only remaining element is GONE!!!

{

A=null; count=0;

}

else // array is sufficiently populated

{

if ((iIndexPos>=0) && (iIndexPos<count)) //index is valid

{

tempA = new String[count-1];

// transfers everything EXCEPT the one at index position

for (int iLoop=0; iLoop<iIndexPos; iLoop++)

{

tempA[iLoop] = new String(A[iLoop]);

}

//deletion occurs here

for (int iLoop=iIndexPos+1; iLoop<count; iLoop++)

{

tempA[iLoop-1] = new String(A[iLoop]);

}

count--;

A = tempA;

tempA = null;

}

else //invalid index

{

iReturn = -1;

}

}

return(iReturn);

}

public void Dump(String strMsg)

{

if (strMsg!=null)

{

System.out.println("**********************************************************");

System.out.println(strMsg);

}

System.out.println("**********************************************************");

for (int iLoop=0; iLoop<A.length; iLoop++)

{

System.out.println(">" + A[iLoop] + "<");

}

}

public void LeftShift()

{

String tempFirstStr = A[0];

int N = A.length;

for (int iLoop=0; iLoop<A.length-1; iLoop++)

{

A[iLoop] = new String(A[iLoop+1]);

}

A[N-1]= new String (tempFirstStr);

}

public void RightShift()

{

int N = A.length-1;

String tempLastStr = A[N];

for (int iLoop=N; iLoop>0; iLoop--)

{

A[iLoop] = new String (A[iLoop-1]);

}

A[0] = new String(tempLastStr);

}

public String IndexerGetAtIndex(int iIndexPos)

{

String strReturn=null;

if ((iIndexPos>=0) && (iIndexPos<count))

{

strReturn = new String(A[iIndexPos]);

}

return(strReturn);

}

public void Go()

{

AlanJ x = new AlanJ();

x.InsertAddNew("Amy Shannon");

x.InsertAddNew("Carmen");

x.InsertAddNew("Darlene");

x.InsertAddNew("Heather");

x.InsertAddNew("Jennifer");

x.InsertAddNew("Katie");

x.InsertAddNew("Rachel");

x.InsertAddNew("Vicky");

x.Dump("Original Participants");

int N = x.GetCount();

Random myRandom = new Random();

for (int iLoop=0; iLoop<N-1; iLoop++)

{

int iRandomInt=-1;

while (iRandomInt != 1)

{

iRandomInt = myRandom.nextInt()%4;

if (iRandomInt !=1)

{

x.RightShift();

x.Dump("Music playing....");

}

else

{

int midIndexPos = x.GetCount()/2;

String strName = x.IndexerGetAtIndex(midIndexPos);

x.RemoveDelete(midIndexPos);

x.Dump( strName + " has been eliminated !!!!");

}

} //while

} //for iLoop

System.out.println(" Winner is " + x.IndexerGetAtIndex(0));

}

public static void main (String args[])

{

AlanJ x = new AlanJ();

x.Go();

}

}