백준 11005 [C언어]

백준 11005

문제

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 <stdio.h>  

int main(void) {  
    int N, B;  
    scanf("%d %d", &N, &B);  
    char num [10000];  
    int cnt = 0;  

    for (int i = 0; N > 0; i++) {  
        int remainder =  N % B;  

        if (remainder < 10) num[i] = '0' + remainder;  
        // remainder는 정수이므로 문자로 바꾸기
        else num[i] = 'A' + (remainder -10);  

        N = N / B;  
        cnt++;  
    }   

    for (int i = cnt -1; i >= 0; i--) {  
    printf("%c", num[i]);  
    }  
}