math/convert-base.hpp

• View this file on GitHub
• Last update: 2023-07-08 14:12:19+09:00
• Include: #include "math/convert-base.hpp"

Depends on

• math/base.hpp

Code

#pragma once

#include "./base.hpp"

#include <vector>

namespace matumoto {
  // from-ary n -> to-ary n
  template <typename T>
  vector<T> convert_base(vector<T> n, T from, T to) {
    auto to_base = [&](T n, T b) {
      if (n == 0 or b <= 1)
        return vector<T>{ 0 };
      vector<T> res;
      for (; n > 0; n /= b) {
        res.emplace_back(n % b);
      }
      reverse(res.begin(), res.end());
      return res;
    };

    auto to_decimal = [&](vector<T> n, T b) {
      T res = 0, x = 1;
      for (int i = n.size() - 1; i >= 0; i--, x *= b) {
        res += x * (n[i]);
      }
      return res;
    };

    T temp = to_decimal(n, from);
    return to_base(temp, to);
  }
} // namespace matumoto

#line 2 "math/convert-base.hpp"

#line 2 "math/base.hpp"

namespace matumoto {
  using namespace std;
  using ll = long long;
} // namespace matumoto
#line 4 "math/convert-base.hpp"

#include <vector>

namespace matumoto {
  // from-ary n -> to-ary n
  template <typename T>
  vector<T> convert_base(vector<T> n, T from, T to) {
    auto to_base = [&](T n, T b) {
      if (n == 0 or b <= 1)
        return vector<T>{ 0 };
      vector<T> res;
      for (; n > 0; n /= b) {
        res.emplace_back(n % b);
      }
      reverse(res.begin(), res.end());
      return res;
    };

    auto to_decimal = [&](vector<T> n, T b) {
      T res = 0, x = 1;
      for (int i = n.size() - 1; i >= 0; i--, x *= b) {
        res += x * (n[i]);
      }
      return res;
    };

    T temp = to_decimal(n, from);
    return to_base(temp, to);
  }
} // namespace matumoto

Back to top page