結果
問題 | No.327 アルファベット列 |
ユーザー |
![]() |
提出日時 | 2015-12-20 22:42:26 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,152 bytes |
コンパイル時間 | 1,390 ms |
コンパイル使用メモリ | 162,944 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 12:23:10 |
合計ジャッジ時間 | 2,526 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 WA * 45 |
コンパイルメッセージ
main.cpp: In function ‘void solve()’: main.cpp:51:45: warning: ‘p’ may be used uninitialized in this function [-Wmaybe-uninitialized] 51 | 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, 702, 18954, 511758, 13817466, 373071582, 10072932714 };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 (n > 0){for (int i = 0; i < 8; i++){if (n >= L[i]){p = i;}}if (p == 0){ans[0] = (char)('A' + n);n = 0;}else{ans[p] = (char)('A' + (n / L[p]) -1);n -= L[p] * (n / L[p]);}}for (int i = length - 1; i >= 0; i--){cout << ans[i];}cout << endl;}int main() {solve();return 0;}