Time Limit: 1s
Memory Limit: 128MB
아무도 모르는 사실이지만, 사실 나에겐 사람의 마음을 읽는 능력이 있다. 하아...믿을 수 없다고? 그렇다면 내가 증거를 보여주지. 머리속으로 어떤 숫자를 생각하고있던, 내가 그 숫자를 맞춰주겠어.
사실 마음을 읽는 능력을 사용하기 위해선 몇가지 준비단계가 필요해..협조해주겠나?
우선 마음속으로 n0 라는 정수를 생각해봐 그 다음에 n1 = 3*n0 을 계산ㅎ...아 답을 나한테 말할 필요는 없어! 크킄..큰일날 뻔했군 당신... 나한텐 그냥 저 n1이 짝수인지 홀수인지만 알려주면 된다네..
만약 n1 이 짝수라면 n2 = n1/2 홀수라면 n2 = (n1 + 1)/2 을 계산해봐. 그 다음 n3 = 3*n2 을 계산해서 기억해주고..
지, 거의 다 왔네. 이제 나한테 n4 = n3/9 의 결과값을 알려줄래? 뭐, 일단 소수점 이하는 다 버림해버린 결과값을 알려줬으면 해..
그럼 너가 맨 처음에 생각했던 숫자는 n1 이 짝수일 땐 n0 = 2*n4, n1 이 홀수일 땐 n0 = 2*n4 + 1 이 되겠지.
만약 너가 37을 생각했다면 n1 = 111 , n2 = 56, n3 = 168, 그리고 n4 = 18 이 나오겠네. 그럼 넌 나한테 n1 이 홀수라는 것과 18 이라는 숫자를 알려줬겠지? 그럼 난 18*2+1 인 37을 말할거야.. 너가 생각했던 바로 그 숫자지
어때? 너의 마음을 완벽하게 읽어내는데 성공했...? 이봐 어디가! 이렇게 멋진 증거까지 준비해왔는데 내 말을 믿지 못하는거냐?
입력은 여러개의 테스트케이스로 이루어져있다.
각 테스트케이스마다 맨 처음 머리속으로 생각한 숫자 n0 (0 < n0 < 1,000,000) 이 주어진다.
입력의 마지막은 0으로 끝난다.
각 테스트케이스마다 다음의 정보를 출력한다.
k. B C
k는 테스트케이스의 번호이고, B는 n1 이 짝수일 땐 "even", 홀수일 땐 "odd"가 된다. C는 n4 의 값이다.
37 38 0
1. odd 18 2. even 19
Regionals 2009, Africa/Middle East - Africa and Arab