結果
問題 | No.327 アルファベット列 |
ユーザー |
![]() |
提出日時 | 2015-12-20 22:10:54 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,134 bytes |
コンパイル時間 | 1,320 ms |
コンパイル使用メモリ | 162,172 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 12:22:12 |
合計ジャッジ時間 | 2,613 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | WA * 50 |
コンパイルメッセージ
main.cpp: In function ‘void solve()’: main.cpp:50:33: warning: ‘p’ may be used uninitialized in this function [-Wmaybe-uninitialized] 50 | n -= L[p]*(n/L[p]); | ~~~^
ソースコード
#define _USE_MATH_DEFINES#define _CRT_SECURE_NO_WARNINGS#include "bits/stdc++.h"#define rep(i,n) for(int i = 0;i < n;i++)#define REP(i,n,k) for(int i = n;i < k;i++)#define P(p) cout<<(p)<<endl;#define pi 3.1415926535using namespace std;typedef long long ll;typedef unsigned long long ull;int dx[] = { 0, 1, 0, -1 };int dy[] = { -1, 0, 1, 0 };unsigned long long sttoi(std::string str) {unsigned long long ret;std::stringstream ss; ss << str;ss >> ret;return ret;}ll gcd(ll a, ll b){if (b > a)swap(a, b);if (b == 0) return a;return gcd(b, a%b);}ull L[] = { 0, 26, 676, 17576, 456976, 11881376, 308915776, 8031810176 };void solve() {ull n;cin >> n;string ans = "";int p,length = 0;for (int i = 0; i < 8; i++){if (n >= L[i]){ans = ans + "A";length++;}}while (true){if (n <= 25){ans[length-1] = (char)('A'+n);break;}for (int i = 0; i < 8; i++){if (n >= L[i]){p = i;}}ans[p] = (char)('A' + (n / L[p]));n -= L[p]*(n/L[p]);}for (int i = length - 1; i >= 0; i--){cout << ans[i];}cout << endl;}int main() {solve();return 0;}