結果
問題 | No.2 素因数ゲーム |
ユーザー | やまぞう |
提出日時 | 2015-03-05 23:53:27 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 143 ms / 5,000 ms |
コード長 | 1,078 bytes |
コンパイル時間 | 691 ms |
コンパイル使用メモリ | 70,492 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-07 23:44:39 |
合計ジャッジ時間 | 1,791 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,940 KB |
testcase_02 | AC | 1 ms
6,940 KB |
testcase_03 | AC | 1 ms
6,940 KB |
testcase_04 | AC | 1 ms
6,940 KB |
testcase_05 | AC | 1 ms
6,940 KB |
testcase_06 | AC | 1 ms
6,944 KB |
testcase_07 | AC | 2 ms
6,940 KB |
testcase_08 | AC | 5 ms
6,940 KB |
testcase_09 | AC | 1 ms
6,944 KB |
testcase_10 | AC | 2 ms
6,940 KB |
testcase_11 | AC | 2 ms
6,940 KB |
testcase_12 | AC | 2 ms
6,944 KB |
testcase_13 | AC | 1 ms
6,944 KB |
testcase_14 | AC | 2 ms
6,944 KB |
testcase_15 | AC | 1 ms
6,940 KB |
testcase_16 | AC | 1 ms
6,944 KB |
testcase_17 | AC | 2 ms
6,940 KB |
testcase_18 | AC | 2 ms
6,944 KB |
testcase_19 | AC | 80 ms
6,940 KB |
testcase_20 | AC | 53 ms
6,940 KB |
testcase_21 | AC | 143 ms
6,944 KB |
testcase_22 | AC | 6 ms
6,940 KB |
testcase_23 | AC | 1 ms
6,944 KB |
testcase_24 | AC | 2 ms
6,944 KB |
testcase_25 | AC | 4 ms
6,944 KB |
testcase_26 | AC | 1 ms
6,944 KB |
testcase_27 | AC | 2 ms
6,940 KB |
testcase_28 | AC | 1 ms
6,940 KB |
testcase_29 | AC | 2 ms
6,940 KB |
testcase_30 | AC | 2 ms
6,940 KB |
ソースコード
#include <cstdint> #include <iostream> #include <fstream> #include <string> #include <vector> #include <set> #include <algorithm> using namespace std; uint32_t N; bool input(istream& in) { if (!(in >> N)) return false; return true; } string name[2] = { "Alice", "Bob", }; vector<uint32_t> prime; vector<uint32_t> expon; string resolve() { uint32_t num = N; if (!(num & 1)) { prime.push_back(2); expon.push_back(1); num >>= 1; while (!(num & 1)) { expon.back()++; num >>= 1; } } uint32_t p = 3; while (num > 1) { if (!(num % p)) { prime.push_back(p); expon.push_back(1); num /= p; while (!(num % p)) { expon.back()++; num /= p; } } p += 2; } uint32_t nim = 0; for (uint32_t ex : expon) { nim ^= ex; } for (uint32_t ex : expon) { if ((nim ^ ex) < ex) { return "Alice"; } } return "Bob"; } int main(int argc, char **argv) { if (argc > 1) { ifstream stream(argv[1]); while (input(stream)) { cout << resolve() << endl; } } else { while (input(cin)) { cout << resolve() << endl; } } }