11005번 문제 : 진법변환2

11005번: 진법 변환 2 (acmicpc.net)

11005번: 진법 변환 2

 

자바

이번에는 10진법 수 N을 B진법으로 변환하는 문제 !

10진법을 N진법으로 변환하는 방법은

N을 B로 나눠서 몫은 계속해서 아래 써 내려가고 그 몫에 대한 나머지는 오른쪽에다 기재한뒤

몫이 B보다 작아질 때까지 하다가 다 끝나면 맨 아래 남은 몫부터 나머지의 역순으로 올라가는 방식

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

class Main{
	public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	
    	StringTokenizer st = new StringTokenizer(br.readLine());
    	int N = Integer.parseInt(st.nextToken());
    	int B = Integer.parseInt(st.nextToken());
    	int result = 0;
    	List <Integer>list = new ArrayList<>();
    	while(N >= B) {
    		list.add(0,N%B);
    		N /= B;
    	}list.add(0,N);
    	
    	StringBuilder sb = new StringBuilder();
    	for(int i=0;i<list.size();i++) {
    		if(list.get(i) >= 10 && list.get(i) <= 35) {
    			char c = (char)(list.get(i)+55);
    			sb.append(c);
    		}
    		else sb.append(list.get(i));
    	}
    	System.out.println(sb);
 	}
}