BOJ : https://www.acmicpc.net/problem/11005
11005번: 진법 변환 2
10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35
www.acmicpc.net
진법변환의 간단한 방법은
예를 들어 16을 16진법으로 바꾸고자 할때
16을 16으로 나누면 몫은 1, 나머지는 0이 된다. 나머지 0 은 스택에 넣고
몫 1을 다시 16으로 나누면 몫은 0, 나머지는 1이 된다. 나머지 1은 스택에 넣고
몫이 0이므로 계산을 종료하고 스택을 그대로 출력해주면 10이 된다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
#include <iostream>
#include <stack>
using namespace std;
stack<char> s;
int main() {
int N, X;
cin >> N >> X;
while (N) {
int cur = N % X;
N /= X;
if (X > 9) {
if (cur > 9) s.push((cur - 10) + 'A');
else s.push(cur);
}
else {
s.push(cur);
}
}
while (!s.empty()) {
if (s.top() >= 'A') cout << s.top(), s.pop();
else cout << s.top()-'\0', s.pop();
}
return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter
|
'algorithm > BOJ' 카테고리의 다른 글
| BOJ 1373번 2진수 8진수 (0) | 2020.01.13 |
|---|---|
| BOJ 2745번 진법 변환 (0) | 2020.01.13 |
| BOJ 9613번 GCD 합 (0) | 2020.01.12 |
| BOJ 1850번 최대공약수 (0) | 2020.01.12 |
| BOJ 1934번 최소공배수 (0) | 2020.01.12 |