백준 11005번: 진법 변환 2

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

11005번: 진법 변환 2

 

 

 

 

문제

 

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

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

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

 

 

 

입력

 

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.

 

 

 

출력

 

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

 

 

 

 

코드

 

#include <iostream>
#include <string>
using namespace std;


int main(){
	char num[36]={'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};

	string s=""; // 번환한 숫자 저장

	int n, b;
	cin>>n>>b;

	while(n>=b) {
		s+=num[n%b];
		n/=b;
	}

	s+=num[n];

	for(int i=s.length()-1; i>=0; i--) cout<<s[i];
}