devLupin / algorithm

PS
1 stars 0 forks source link

10진수 -> N진수 #44

Open devLupin opened 8 months ago

devLupin commented 8 months ago
using ll = long long;    // 10진수를 작은 진법으로 변환하면, 길이가 길어지니 long long 형이 정신 건강에 좋다.

int n, k;    // k는 진법
vector<ll> v;

while(n >0){
    ll bit = n % k;
    n = n / k;
    v.push_back(bit);
}
reverse(v.begin(), v.end());  // 맨 앞이 맨 뒤로 가기 때문에 뒤짚어야 함!