Time Limit: 1s
Memory Limit: 128MB
100명의 학생과 100개의 사물함이 있다. 모든 사물함은 초기에 닫혀있다. 첫번째 학생은 1번째 사물함부터 1의 배수인 사물함의 상태를 바꾼다(닫혀있으면 열고 열려있으면 닫고) 두번째 학생은 2번째 사물함부터 2의 배수인 사물함의 상태를 바꾼다. 3,4,5번째 학생도 똑같이 자기 배수의 사물함의 상태를 바꾼다. 100번째학생이 100번째 사물함의 상태를 변경할 때까지 진행된다.
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.
* Line 1 : 테스트케이스 T (1~1,000)
* Line 2 ~ T+1 : 열려 있는지 확인할 사물함 번호 (1~100)
* Line 1 ~ T : 열려있으면 open을 닫혀있으면 close를 출력
3 2 10 100
close close open
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.
JAVA2015 PE7.23