백준 2745번 C++

백준 2745번 진법 변환

https://www.acmicpc.net/problem/2745

2745번: 진법 변환

정답 코드

#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int b, sum = 0;
	string n;
	cin >> n >> b;

	for (int i = 0; i < n.length(); i++) {
		int tmp = 1;
		// math 라이브러리를 사용한다면 아래 for문은 생략 가능
		for (int j = 0; j < n.length() - i - 1; j++) {
			tmp *= b;
		}

		if (n[i] >= '0' && n[i] <= '9') {
			sum += (n[i] - '0') * tmp;
		}
		else {
			sum += (n[i] - 'A' + 10) * tmp;
		}
	}

	cout << sum << '\n';

	return 0;
}

문제 풀이

단순한 진법에 관한 문제입니다.
각 진법을 10진수로 계산하는 방법은
m자리 n진법 수일때 m번째 자리수에 1을 곱하고
m-1번째 자리수에 2의1승을 곱하고
m-2번째 자리수에 2의 2승을 곱하고
m번째 자리수에 2의n승을 곱한 것을 다 더하면 됩니다