검색

로딩 중...

번호	문제
이 문제집에 아직 아무것도 없어요. 썰렁하네요.

문제

자동 테마 UI 설정

#3106

진법 변환 1초 64MB

문제

A진법 수 S를 입력 받아 B진법 수로 출력하는 프로그램을 작성하시오.

S에 사용되는 값은 0 \sim 9, A \sim Z이다.(2 ≤ A, B ≤ 36) ( 0≤ S를 10진수로 바꾼수 ≤ 2^{63}-1 )

입력

입력은

100

개 이하의 테스트 케이스가 행으로 구분하여 주어진다.

테스트 케이스의 끝에는 $0$ 이 주어진다.

각 테스트 케이스에는 세 수 $A, S, B$ 가 공백으로 구분되어 주어진다.

출력

각 테스트 케이스에 대하여 $A$ 진법 수 $S$ 을 $B$ 진법 수로 변환한 결과를 행으로 구분하여 출력한다.

예제1

2space_bar 11010space_bar 8
keyboard_return
2space_bar 10110space_bar 10
keyboard_return
10space_bar 2543space_bar 16
keyboard_return
16space_bar ABCspace_bar 8
keyboard_return
0

32
keyboard_return
22
keyboard_return
9EF
keyboard_return
5274

힌트

[ Horner's Method ]

$2$ 진수 $1101$ 을 자리수별 가중치를 주어 $10$ 진수로 나타내면 아래와 같다.

$1101 = 0 * 2^4 + 1 * 2^3 + 1 * 2^2 + 0 * 2^1 + 1$ 이므로

$= (((0*2 + 1) * 2 + 1) * 2 + 0) * 2 + 1$ 과 같다.

큰 수를 다룰 때는 정수 오버플로우 현상에 주의해야 하며, 언어별로 다음과 같은 $64$ 비트 정수 자료형을 사용하는 것이 권장된다.

C, C++: long long (scanf/printf의 형식지정자로는 %lld 사용)
Java, Kotlin: long

출처

JUNGOL - comkiwer

역링크 공식 문제집만

로그인해야 코드를 작성할 수 있어요.

이 문제집에 아직 아무것도 없어요.

썰렁하네요.

#3106 upload 17872회 done 4461회 how_to_reg 3769명

진법 변환 timer 1초 memory 64MB

문제 picture_in_picture_alt text_fields

입력

출력

예제1

출처

역링크 공식 문제집만

#3106

진법 변환 1초 64MB

문제