[백준 BOJ][C++]11576번 Base Conversion 풀이: 진법 변환

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

11576번: Base Conversion

 

 

 이 문제는 A 진법 수를 10진법으로 변환 후, 그 10진법 수를 다시 B 진법 수로 나타내면 됩니다. 

 

 

#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

void decimal_to_b(int n, int b) {
	vector<int> ans;

	while (n > 0) {
		int temp = n % b;
		ans.push_back(temp);

		n /= b;
	}

	while (!ans.empty()) {
		cout << ans.back() << " ";
		ans.pop_back();
	}
}

int main(void) {

	int a, b, m;
	int num;

	cin >> a >> b;
	cin >> m;

	int decimal = 0;
	while (m > 0) {
		cin >> num;
		decimal += num * pow(a, m - 1);
		m--;
	}

	decimal_to_b(decimal, b);

	return 0;
}