https://www.acmicpc.net/problem/11576
코드 :
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
List<Integer> list = new ArrayList<>();
StringBuilder sb = new StringBuilder();
int A = Integer.parseInt(st.nextToken()); //미래
int B = Integer.parseInt(st.nextToken()); //정이가 사용
int m = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine());
// 10진수 변환
int decimalNum = 0;
for (int i = m; i > 0; i--) {
int num = Integer.parseInt(st.nextToken());
decimalNum += num * Math.pow(A, i - 1);
}
if(decimalNum == 0){
sb.append(0);
}
// B진수로 변환
while(decimalNum != 0){
list.add(decimalNum % B);
decimalNum/=B;
}
for (int i = list.size()-1; i >= 0; i--) {
sb.append(list.get(i) + " ");
}
System.out.println(sb);
}
}
'알고리즘 > 백준' 카테고리의 다른 글
백준 11726번 - 2xn 타일링 (Java 8) (0) | 2022.03.22 |
---|---|
백준 1463번 - 1로 만들기 (Java 8) (0) | 2022.03.21 |
백준 2745번 - 진법 변환 (Java 8) (0) | 2022.03.19 |
백준 17103번 - 골드바흐 파티션 (Java 8) (0) | 2022.03.19 |
백준 2089번 - -2진수 (Java 8) (0) | 2022.03.19 |
댓글