結果
問題 | No.327 アルファベット列 |
ユーザー |
![]() |
提出日時 | 2019-05-12 03:35:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,904 bytes |
コンパイル時間 | 1,617 ms |
コンパイル使用メモリ | 173,492 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-02 01:28:50 |
合計ジャッジ時間 | 3,118 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
#include <bits/stdc++.h> using namespace std; using LL = long long; int main() { // 1. 入力情報取得. LL N; cin >> N; // 2. アルファベット文字列長 と インデックス を 調査. // A - Z: 26個 // AA - ZZ: 676個 // AAA - ZZZ: 17576個 // AAAA - ZZZZ: 456976個 // AAAAA - ZZZZZ: 11881376個 // AAAAAA - ZZZZZZ: 308915776個 // AAAAAAA - ZZZZZZZ: 8031810176個 // AAAAAAAA - ZZZZZZZZ: 208827064576個 // AAAAAAAAA - ZZZZZZZZZ: 5429503678976個 LL index[10] = {0, 26, 702, 18278, 475254, 12356630, 321272406, 8353082582, 217180147158, 5646683826134}; LL l = -1; for(int i = 0; i < 10; i++){ if(N < index[i]){ l = i; break; } } // cout << "N=" << N << " l=" << l << endl; // 3. N に対するアルファベットは? // ex. N = 100 の 場合, l = 2 なので, AA - ZZ に含まれている. LL tN = N; tN -= index[l - 1]; map<LL, int> m; // 26で割った回数, 余り を 保存. LL counter = 0; do{ LL q = tN / 26; int r = tN % 26; m[counter] = r; tN = q; counter++; }while(tN > 0); // for(auto &p : m) cout << "q=" << p.first << " r=" << p.second << endl; // 4. 配列index から 土台作成. string ans = ""; for(int i = 0; i < l; i++) ans += 'A'; // 5. N に対するアルファベットを構築. // ex. // N = 25 -> Z // N = 26 -> AA // N = 27 -> AB // N = 100 -> CW // N = 365 -> NB // N = 676 -> ZA // N = 701 -> ZZ // N = 730 -> ABC // N = 860 -> AGC // N = 1000 -> ALM // N= 1000000000000 -> DTMCHRXUO なのか??? for(auto &p : m){ char c = p.second; ans[l - 1 - p.first] += c; } // 6. 後処理. cout << ans << endl; return 0; }