아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

숫자 맞추기 게임

면접 대비

시간 제한1초메모리 제한128 MB

요약
각 n0에 대해 3*n0의 홀짝 여부와 (n2*3)/9의 몫 n4를 구해 출력한다.
난이도

쉬움10점 중 2점

유형
구현, 수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

숫자 맞추기 게임은 초등학생들 사이에서 유행하는 놀이이다. 선생님은 학생들의 연산 실력과 논리적 사고력을 기르기 위해 이 게임을 권한다.

게임을 시작할 때 친구는 마음속으로 숫자 하나를 생각한다. 이 숫자를 n0n_0이라고 하자. 그런 다음 아래 순서로 게임을 진행한다.

  1. 친구에게 n1=3×n0n_1 = 3 \times n_0을 계산하게 한 뒤, n1n_1이 짝수인지 홀수인지 말해 달라고 한다.
  2. n1n_1이 짝수이면 n2=n1/2n_2 = n_1 / 2를, 홀수이면 n2=(n1+1)/2n_2 = (n_1 + 1) / 2를 계산하게 한다.
  3. n3=3×n2n_3 = 3 \times n_2를 계산하게 한다.
  4. 친구에게 n4=n3/9n_4 = n_3 / 9의 몫을 계산해 그 값을 말해 달라고 한다. (여기서 n4n_4는 나눗셈의 몫이다.)
  5. 이제 n1n_1이 짝수였다면 n0=2×n4n_0 = 2 \times n_4로, 홀수였다면 n0=2×n4+1n_0 = 2 \times n_4 + 1로 친구가 처음 생각한 숫자를 맞힐 수 있다.

예를 들어 친구가 생각한 수가 n0=37n_0 = 37이라면 n1=111n_1 = 111로 홀수이다. 이어서 n2=56n_2 = 56, n3=168n_3 = 168, n4=18n_4 = 18이 된다. 친구는 n4=18n_4 = 18을 알려 준다. 그러면 2×n4+1=372 \times n_4 + 1 = 37이므로 친구가 처음 생각한 숫자를 맞힐 수 있다.

n0n_0이 주어졌을 때, n1n_1이 홀수인지 짝수인지와 n4n_4의 값을 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 정수 n0n_0 하나로 주어진다. (0<n0<1060 < n_0 < 10^6) 입력의 마지막 줄에는 00이 하나 주어지며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 한 줄에 다음 형식으로 출력한다. 먼저 케이스 번호(1부터 시작)를 쓰고 마침표와 공백을 붙인 뒤, n1n_1이 짝수이면 even, 홀수이면 odd를 쓰고, 공백 하나를 둔 다음 n4n_4를 출력한다. 예를 들어 첫 번째 케이스가 홀수이고 n4=18n_4 = 18이라면 그 줄은 1. odd 18이 된다.

예제1

  1. 예제 1

    입력
    37
    38
    0
    
    예상 출력
    1. odd 18
    2. even 19