Make a JAVA progra for Game locker puzzle A school has 100 l

Make a JAVA progra for...

(Game: locker puzzle) A school has 100 lockers and 100 students. All lockers are closed on the first day of school. As the students enter, the first student, denoted S1, opens every locker. Then the second student, S2, begins with the second locker, denoted L2, and closes every other locker. Student S3 begins with the third locker and changes every third locker (closes it if it was open, and opens it if it was closed). Student S4 begins with locker L4 and changes every fourth locker. Student S5 starts with L5 and changes every fifth locker, and so on, until student S100 changes L100. After all the students have passed through the building and changed the lockers, which lockers are open?

Write a program to find your answer and display all open locker numbers separated by exactly one space.


(Hint: Use an array of 100 Boolean elements, each of which indicates whether a locker is open (true) or closed (false). Initially, all lockers are closed.)

Solution


import java.util.Scanner;

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/

public class MainClass {
  
  
public static void main(String[] args)
{
boolean[] lockers = new boolean[100];
  
//Initially all lockers are closed
for(int i=0;i<100;i++)
lockers[i] = false;
  
//Loop for every students
for(int i=1;i<=100;i++)
{
//loop for every locker
for(int j=1;j<=100;j++)
{
if(j%i==0)
lockers[j-1] = !lockers[j-1];
}
}
  
for(int i=0;i<100;i++)
if(lockers[i] == true) //if locker is open then display
System.out.print(i+1 + \" \");
}
}

OUTPUT:

run:
1 4 9 16 25 36 49 64 81 100 BUILD SUCCESSFUL (total time: 0 seconds)

Make a JAVA progra for... (Game: locker puzzle) A school has 100 lockers and 100 students. All lockers are closed on the first day of school. As the students en

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site