結果

問題 No.499 7進数変換
ユーザー minamiminami
提出日時 2019-04-01 04:16:46
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 2,615 bytes
コンパイル時間 1,638 ms
コンパイル使用メモリ 172,344 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-24 03:56:36
合計ジャッジ時間 2,862 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include "bits/stdc++.h"
using namespace std;
#ifdef _DEBUG
#include "dump.hpp"
#else
#define dump(...)
#endif
//#define int long long
#define rep(i,a,b) for(int i=(a);i<(b);i++)
#define rrep(i,a,b) for(int i=(b)-1;i>=(a);i--)
#define all(c) begin(c),end(c)
const int INF = sizeof(int) == sizeof(long long) ? 0x3f3f3f3f3f3f3f3fLL : 0x3f3f3f3f;
const int MOD = 1'000'000'007;
template<class T> bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; }
template<class T> bool chmin(T &a, const T &b) { if (b < a) { a = b; return true; } return false; }
//
struct Radix {
using It = string::iterator;
string num;
int id[128];
int max_base;
Radix(string num = "0123456789ABCDEF") :num(num), max_base(num.size()) {
for (int i = 0; i < max_base; i++)
id[num[i]] = i;
}
// 10(long long) -> n
//
// :
// 123 {1,2,3}
// 0 {0}
// Verified:
// https://atcoder.jp/contests/abc105/submissions/4782908
static vector<int> convertBase(long long x, int base) {
if (x == 0)return vector<int>(1);
vector<int> digits;
while (x != 0) {
int r = x % base;
x /= base;
if (r < 0) {
r += -base;
x++;
}
digits.push_back(r);
}
reverse(digits.begin(), digits.end());
return digits;
}
// 10(long long) -> n(string)
// Verified:
// http://arc009.contest.atcoder.jp/submissions/1177495
string format(long long x, int base = -1, int len = 1) {
if (base == -1)base = this->max_base;
vector<int> res = convertBase(x, base);
string ret;
for (auto x : res)
ret += num[x];
return ret;
}
// 10(long long) -> 0n(string)
// 123456789: 1,2, ... ,9,11,12, ...
// abcde...z: a,b, ... ,z,aa,ab, ...
// Verified:
// https://yukicoder.me/submissions/329288
// RitsCamp17Day1 D
string formatNonZero(long long x, int base = -1) {
if (base == -1)base = this->max_base;
string ret;
while (x >= 0) {
ret += num[x%base];
x = (x / base) - 1;
}
reverse(ret.begin(), ret.end());
return ret;
}
// m(string) -> n(string)
string format(It l, It r, int m, int n, int len = 1) {
return format(format(l, r, m), n, len);
}
// m(string) -> 10(long long)
long long format(It l, It r, int m) {
long long x = id[*l];
for (l++; l != r; l++)
x = x * m + id[*l];
return x;
}
};
signed main() {
cin.tie(0);
ios::sync_with_stdio(false);
int N; cin >> N;
Radix r;
cout << r.format(N, 7) << endl;
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0