結果
問題 | No.2385 Parse Integer with Radix |
ユーザー | Kinoko_Sokora |
提出日時 | 2023-07-21 21:29:25 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,477 bytes |
コンパイル時間 | 1,139 ms |
コンパイル使用メモリ | 127,168 KB |
実行使用メモリ | 4,348 KB |
最終ジャッジ日時 | 2023-10-21 21:19:06 |
合計ジャッジ時間 | 1,723 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,348 KB |
testcase_01 | AC | 2 ms
4,348 KB |
testcase_02 | AC | 2 ms
4,348 KB |
testcase_03 | AC | 2 ms
4,348 KB |
testcase_04 | AC | 2 ms
4,348 KB |
testcase_05 | AC | 2 ms
4,348 KB |
testcase_06 | AC | 2 ms
4,348 KB |
testcase_07 | AC | 2 ms
4,348 KB |
testcase_08 | AC | 2 ms
4,348 KB |
testcase_09 | AC | 2 ms
4,348 KB |
testcase_10 | AC | 2 ms
4,348 KB |
testcase_11 | AC | 2 ms
4,348 KB |
ソースコード
#include<iostream> #include<cstdio> #include<string> #include<cmath> #include<algorithm> #include<map> #include<vector> #include<stack> #include<iomanip> #include<queue> #include<set> #include<functional> #include<tuple> #include<bitset> #include<cassert> #include<cstdint> #include<complex> #include<random> using namespace std; bool printb(bool f) { if (f)printf("Yes\n"); else printf("No\n"); return f; } template<class T> void prt(T t = "", string sep = "\n") { cout << t << sep; return; } template<class T> void printl(vector<T> a, string sep = " ") { for (int i = 0; i < a.size(); i++) { cout << a[i]; if (i != a.size() - 1)cout << sep; } if (sep != "\n")cout << "\n"; return; } bool prt_isfixed = false; template<class T> void prt_fix(T t, string sep = "\n") { if (!prt_isfixed) { cout << fixed << setprecision(15); prt_isfixed = true; } prt(t, sep); } #define all(a) a.begin(),a.end() #define rep(i, n) for (int i = 0; i < (int)(n); i++) using uint = unsigned int; using llong = long long; using ullong = unsigned long long; using pii = pair<int, int>; using pll = pair<llong, llong>; using pli = pair<llong, int>; using pil = pair<int, llong>; template<typename T> using vec2 = vector<vector<T>>; template<typename T> inline bool chmin(T& a, T b) { return (a > b) ? (a = b, true) : false; } template<typename T> inline bool chmax(T& a, T b) { return (a < b) ? (a = b, true) : false; } bool bitIn(llong a, int b) { return ((a >> b) & 1); } int bitCnt(llong a) { int re = 0; while (a > 0) { if (a & 1)re++; a >>= 1; } return re; } llong powL(llong n, llong i) { llong re = 1; while (i >= 1) { if (i & 1) re *= n; n *= n; i >>= 1; } return re; } llong powL_M(llong n, llong i, llong mod) { llong re = 1; while (i >= 1) { if (i & 1) { re *= n; re %= mod; } n *= n; n %= mod; i >>= 1; } return re; } int dx[4] = { 0,1,0,-1 }, dy[4] = { 1,0,-1,0 }; int dx8[8] = { 0,1,1,1,0,-1,-1,-1 }, dy8[8] = { -1,-1,0,1,1,1,0,-1 }; int main() { int q; cin >> q; while (q--) { string s; cin >> s; if (s == "0") { prt(0); continue; } int num = 10; if (s[1] == 'b') num = 2; else if (s[1] == 'o')num = 8; else if (s[1] == 'x')num = 16; else { prt(s); continue; } reverse(all(s)); llong re = 0; llong sb = 1; rep(i, s.size() - 2) { if (s[i] > '9' || s[i] < '0') { re += sb * (s[i] - 'a' + 10); } else { re += sb * (s[i] - '0'); } sb *= num; } prt(re); } }