백준 / 수학 / 2745번 / 진법 변환 / C++

문제

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)

B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.

출력

첫째 줄에 B진법 수 N을 10진법으로 출력한다.

예제 입력 1 

ZZZZZ 36

예제 출력 1 

60466175

 

#include <iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	string n;
	int b , result = 0;
	
	cin >> n >> b;
	
	int len = n.length();
	int tmp = 1;
	
	for(int i=len-1; i>=0; i--) {
		int num;
		
		if(n[i] >= '0' && n[i] <= '9') {
			num = n[i] - '0';
		}
		else {
			num = n[i] - 'A' + 10;
		}
		
		num *= tmp;
		result += num;
		tmp *= b;		
	}
	
	cout << result << '\n';
	
	return 0;
}

---

앞서 "진법 변환 2" 문제를 풀어봤다면 그 반대로 알고리즘을 짜면된다.

참고하실분은 밑의 문제를 참고하면 된다.

2021.08.11 - [ALGORITHM/백준] - 백준 / 수학 / 11005번 / 진법 변환 2 / C++

백준 / 수학 / 11005번 / 진법 변환 2 / C++

 

만약 주어진 수가 b진수라고 했을때 10진수로 나타내는 방법은,

예를들어 2진수 10011이 있다고하면 마지막 숫자부터 1*1 + 1*2 + 0*4 + 0*8 + 1*16을 하는것이다.

그러니깐 마지막 숫자부터 역순으로 b의 0제곱, b의 1제곱, b의 2제곱... 해서 다 더해주면된다.

위 코드에서 tmp는 b의0제곱인 1을 나타내고, 반복문이 돌때마다 tmp *= b를 해서 b를 계속 곱해주어

제곱수를 늘려나간다.

 

반면 16진수같은 경우는 숫자도 오지만 알파벳이 올 수도 있는데, 만약 알파벳이 B라면

'B' - 'A'를 해주면 1이 될것이고, +10을 해주면 11이될것이다.

A부터 10을 나타내기때문에 B는 11이 맞는것이다. (아스키 연산)

그래서 조건문을 두어 숫자일 경우와 알파벳일 경우를 나누어서 알고리즘을 짜주면된다.