BOJ (C/C++) 2745번: 진법 변환

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

2745번: 진법 변환

 

---

풀이

B진법의 수를 10진수로 바꿀 땐 각 자리의 수 * B^(자릿수)이므로 해당 공식을 이용했다.뒷자리부터 계산했고, 이 때 마지막 자릿수에 곱해지는 값은 B^0이므로 수의 전체 길이에서 현재 자릿수를 빼주어 맞췄다.또한 N이 문자열로 주어지는 경우 'Z'- 'A' = 25로 문제에서 주어진 'A' = 10 의 조건을 만족하지 못한다. 따라서 +10 을 더해줌

---

코드

#include <stdio.h>
#include <iostream>
#include <string>
#include <math.h>
using namespace std;

int main() {
	int B, sum = 0;
	string S;

	// input
	cin >> S;
	scanf("%d", &B);


	int len = S.size();
	for (int i = len - 1; i >= 0; i--) { // 뒷자리부터 계산 시작

		if ('A' <= S[i] && S[i] <= 'Z') {
			sum += pow(B, len - i - 1)*(S[i] - 'A' + 10); // 'A' = 10이므로 10을 더해줌
		}

		else sum += pow(B, len - i - 1)*(S[i] - '0'); // 맨 뒷자리의 지수는 B^0
	}

	printf("%d", sum);
	return 0;
}