[C/C++]백준 11005번 - 진법 변환 2

백준 11005번 진법 변환2

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

11005번: 진법 변환 2

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

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

	while (n!=0) {
		int tmp = n % b;
		n = n / b;
		if (tmp < 10) sum += (tmp + '0');
		else sum += (tmp + 'A' - 10);
	}

	for (int i =0; i < sum.length(); i++) {
		cout << sum[sum.length() - i - 1];
	}
	cout << '\n';
	return 0;
}

문제 풀이

10진법을 N진법 수로 나타내기 위해서는 10진법수를 N으로 나누고 N ^2으로 나누고 N ^3의 방식으로 N의 제곱수로 나눠주고 나온 몫을 하나씩 쓰면 됩니다.