Bessie는 프로그래밍 대회에 출전하려고 하는 Jessie를 가르치고 있다. Bessie는 Jessie에게 컴퓨터는 2진법으로 동작하며, 컴퓨터에서 모든 숫자는 0과 1로 표현된다고 하였다. 하지만 Jessie는 이것을 잘 이해하지 못하였고, 그래서 Bessie는 Jessie에게 다음 프로그램을 작성할 것을 지시하였다.
'부호가 존재하지 않은 16진수의 수를 8진수로 변환하여라. 단, 16진수의 자리수는 100000을 넘지 않는다.'
참고 : 16진수는 숫자 0~9와, 10을 나타내는 A, 11을 나타내는 B, ..., 15를 나타내는 F까지로 표현되며, 자리수가 하나 올라가면 16배씩 크기가 증가한다.
예를 들면, A10B는 10진법의 수로 10*16^3+1*16^2+0*16^1+11*16^0 = 41227이다. 이를 8진법(0부터 7까지로 수를 표현하는 체계)으로 고치면, 1*8^5 + 2*8^4 + 0*8^3 + 4*8^2 + 1*8^1 + 3*8^0 = 41227이기 때문에 A10B는 8진법 수 120413과 같다.
힌트 : 16진수 -> 10진수 -> 8진수로 진수를 변환하는 것보다 2진수로 생각하여 변환하는 것이 쉽다.
입력 123ABC 출력 4435274
출처:usaco March 2010 bronze 번역: fingking2000