단항 거듭제곱의 진법 변환
단항 거듭제곱의 진법 변환
단항 거듭제곱의 진법 변환 · p₁,d₁,p₂,d₂,…
- 104바이트
- COMP 모드
풀이 예제
예제 1
어떤 데이터베이스는 식별자를 16진법으로 저장합니다. 한 식별자의 값이 N = 8^7입니다. 다음 중 N과 같은 것은 무엇입니까?
답
B — N = 2 × 16⁵ = 200000₁₆
표준 풀이 (계산기 없이)
- 2의 거듭제곱으로 쓰기: 8 = 2³이므로 N = (2³)⁷ = 2^(3×7) = 2²¹.
- 4비트씩 묶기: 16 = 2⁴이고 21 = 4 × 5 + 1이므로 2²¹ = 2¹ × (2⁴)⁵ = 2 × 16⁵.
- 자리 읽기: 0이 아닌 16진법 자리는 위치 5의 2뿐이므로 N = 200000₁₆.
- 선택지 고르기: 선택지는 16⁵의 계수가 1, 2, 4, 8이고, 2 × 16⁵만 2²¹과 같습니다. 답은 B입니다.
예제 2
어떤 부호화 방식에서 값 N = 14 × 16¹²을 씁니다. N을 서로 다른 2의 거듭제곱(지수는 음이 아닌 정수)의 합으로 나타내고, 0이 아닌 각 2진법 자리의 지수를 나열하시오.
답
N = 2⁵¹ + 2⁵⁰ + 2⁴⁹ (0이 아닌 2진법 자리는 지수 49, 50, 51)
표준 풀이 (계산기 없이)
- 2의 거듭제곱으로 바꾸기: 16¹² = (2⁴)¹² = 2⁴⁸이므로 N = 14 × 2⁴⁸.
- 계수 분해: 14 = 8 + 4 + 2 = 2³ + 2² + 2¹, 즉 1110₂.
- 각 지수를 48만큼 옮기기: N = (2³ + 2² + 2¹) × 2⁴⁸ = 2⁵¹ + 2⁵⁰ + 2⁴⁹.
- 자리 나열: 0이 아닌 2진법 자리는 위치 49, 50, 51의 1이고, 나머지 위치는 모두 0입니다.
예제 3
어떤 통신 장치가 N = 35 × 2¹¹을 양의 16진법 정수로 기록합니다. (a) 0이 아닌 각 16진법 자리의 지수와 10진법 자릿값을 나열하시오. (b) N을 16진법으로 쓰시오.
답
(a) (p, d) = (2, 8), (3, 1), (4, 1). (b) N = 11800₁₆
표준 풀이 (계산기 없이)
- 시작 위치 찾기: 11 = 4 × 2 + 3이므로 2¹¹ = 2³ × 16² = 8 × 16², N = (35 × 8) × 16² = 280 × 16².
- 계수를 16으로 나누기: 280 = 17 × 16 + 8, 17 = 1 × 16 + 1이므로 280 = 1 × 16² + 1 × 16 + 8.
- 위치 되돌리기: N = (16² + 16 + 8) × 16² = 1 × 16⁴ + 1 × 16³ + 8 × 16². 0이 아닌 자리 (p, d)는 (2, 8), (3, 1), (4, 1)이고, 위치 1과 0은 0입니다.
- 수 쓰기: 위치 4에서 0까지 자리는 1, 1, 8, 0, 0이므로 N = 11800₁₆.
- 10진법으로 검산: 35 × 2048 = 71680이고 65536 + 4096 + 2048 = 71680.
활용 상황
8^7이나 14 × 16^12 같은 항은 N = A × 2^X 꼴로 다시 쓸 수 있습니다. 기수 b = 2^B에 대해 프로그램은 X = BY + r로 나누어 N = (A × 2^r) × b^Y로 만들고, A × 2^r을 b로 반복해서 나누며 위치 Y부터 위쪽 자리를 구합니다.
알려진 값 입력
- A: 양의 정수 계수. X: 2의 지수 (3×7 같은 식도 입력할 수 있음). B: 바꿀 진법의 한 자리당 비트 수 — 2진법은 1, 4진법은 2, 8진법은 3, 16진법은 4. 16진법에는 16이 아니라 4를 입력합니다.
- 먼저 항을 A × 2^X 꼴로 다시 씁니다: 8^7 = 1 × 2^(3×7), 14 × 16^12 = 14 × 2^(4×12).
결과 읽기
- 결과는 0이 아닌 가장 낮은 자리부터 위로 두 개씩 짝을 이루어 나옵니다. 먼저 위치 지수 p, 다음으로 10진법의 자릿값 d입니다. 각 Disp 화면에서 EXE를 누릅니다. 마지막 자릿값이 마지막 화면입니다.
- 표시되지 않은 위치는 0입니다. 가장 높은 위치부터 내려가며 전체 수를 쓰고, 16진법에서는 10–15인 자릿값을 A–F로 씁니다.
문제 유형
- HKDSE 수학 필수 과정 형식의 2진법·16진법 창작 연습: 거듭제곱의 16진법 표기를 고르거나, 수를 2의 거듭제곱의 합으로 쓰는 문제 등. 4진법과 8진법도 같은 방법으로 처리합니다.
시작 전
- COMP 모드에서 104 bytes 이상 여유가 있는 빈 프로그램 영역을 씁니다 (P1–P4가 680 bytes를 공유). 예시는 P2를 씁니다. A, B, C, X, Y가 덮어써집니다.
- A는 1–9999999999의 정수, X는 0–99의 정수여야 합니다. 0인 항은 변환이 필요 없습니다. 음수 계수, 소수, 음수 지수는 처리하지 않으며 프로그램은 입력을 검사하지 않습니다.
- B는 바꿀 진법의 한 자리당 비트 수입니다: 2진법 1, 4진법 2, 8진법 3, 16진법 4. 16을 입력해도 16진법이 되지 않습니다.
- 0이 아닌 자리만 낮은 쪽에서 높은 쪽으로 위치 p, 이어서 값 d의 짝으로 표시됩니다. 위치 0은 일의 자리입니다. 전체 수는 반대 순서로 쓰고, 빠진 위치는 0으로 채웁니다.
- 한 번 실행하면 항 하나가 변환됩니다. 긴 수는 0이 아닌 자리를 하나씩 변환할 수 있습니다. 위치 p의 16진법 자리라면 X = 4×p를 입력합니다. 여러 항을 더할 때는 같은 위치의 자리를 더하고 올림은 직접 처리하세요. 따로 실행한 출력을 나란히 놓으면 안 됩니다.
- 프로그램은 정수 반올림에 Fix 0을 쓰고 끝에서 Norm 1로 되돌립니다. Disp 화면에서는 EXE로 계속하고, 마지막 화면에서는 EXE로 재시작, AC로 나갑니다. 중간에 AC로 멈추면 Fix 0이 그대로 남으므로 Norm 1은 직접 설정하세요.
이용 권한 확인 중…