[11576] Base Conversion

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

11576번: Base Conversion

<문제>

a진수를 b진수로 바꾸는 문제다. 처음에 a진수로 주어진 수를 10진수로 바꾸어주고, 이를 num에 넣어두면

v.push_back(num%b);
num/=b;

위 과정을 num>0일동안 진행하면 작은 자리수부터 순차적으로 담기게 된다.

한번 reverse 해주거나, 반대로 순회( rbegin() -> rend() )하여 출력해주면 되겠다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int a, b, m, num;
vector<int> ans;
int main(void) {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> a >> b >> m;
    int i, p;
    for (i = 0, p = m - 1; i < m; i++, p--) {
        int x;
        cin >> x;
        num += ((int)pow(a, p) * x);
    }
    while (num) {
        int cur = num % b;
        ans.push_back(cur);
        num /= b;
    }
    reverse(ans.begin(), ans.end());
    int S = ans.size();
    for (i = 0; i < S; i++) {
        cout << ans[i] << " ";
    }
    return 0;
}