結果
問題 | No.327 アルファベット列 |
ユーザー |
|
提出日時 | 2016-02-03 19:44:05 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 732 bytes |
コンパイル時間 | 1,561 ms |
コンパイル使用メモリ | 160,868 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-06 22:54:50 |
合計ジャッジ時間 | 2,759 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i,n) for(int i=0;i<(n);++i)#define each(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); itr++)#define mp make_pair#define pb push_back#define fi first#define sc secondint main(int argc, char const *argv[]) {ll pw[10]={0};pw[0]=1;rep(i,9) pw[i+1]=pw[i]*26;ll n;cin >>n;ll tmp=0;ll len=0;while(1){++len;tmp += pw[len];if(tmp>n) break;}ll minus=0;std::vector<ll> v;for(ll i=0; i<len; ++i){v.pb(((n-minus)/pw[i])%26);minus+=pw[i+1];}string s="ABCDEFGHIJKLMNOPQRSTUVWXYZ";for(int i=v.size()-1; i>=0; --i)printf("%c", s[v[i]]);printf("\n");return 0;}