[BOJ/11576] Base Conversion

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

- https://www.acmicpc.net/problem/11576

 

사용 알고리즘

- 

 

풀이

- A진수를 10진수로 변환하고, 10진수를 B진수로 변환

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/boj/11576.cpp

#include <cstdio>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main(void) {
    int a, b; scanf("%d %d", &a, &b);
    int num = 0;
    int m; for (scanf("%d", &m); m--;) {
        num *= a;
        int temp; scanf("%d", &temp);
        num += temp;
    }
    if (num == 0) printf("0");
    vector<int> v;
    while (num != 0) {
        v.push_back(num % b);
        num /= b;
    }
    reverse(v.begin(), v.end());
    int len = v.size();
    for (int i = 0; i < len; ++i) printf("%d ", v[i]);
    printf("\n");
    return 0;
}