[백준][수학]Base Conversion

 

11576번: Base Conversion

A진법의 수를 B진법의 수로 바꾸는 문제. 먼저 A진법의 수를 10진수로 나타낸 후 다시 B진법의 수로 바꾸면 된다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main(void)
{
    int a, b;
    cin >> a >> b; //진법 a,b
    int m;
    cin >> m; //a진법 수의 자릿수
 
    int x = 1;
    int num = 0; //10진수로 나타낸 수
    vector<int> av(m); // a진법 수
    vector<int> bv; //b진법 
    for (int i = 0; i < m; i++)
    {
        cin >> av[i];
        
    }
 
    for (int i = m - 1; i >= 0; i--)
    {
        num += av[i] * x;
        x *= a;
    }
 
    while (1)
    {
        if (num == 0)
            break;
        else
        {
            bv.push_back(num % b);
            num = num / b;
        }
    }
 
    reverse(bv.begin(), bv.end());
    for (int i = 0; i < bv.size(); i++)
    {
        cout << bv[i] << " ";
    }
    cout << '\n';
    return 0;
}