結果
問題 |
No.2 素因数ゲーム
|
ユーザー |
|
提出日時 | 2015-07-16 08:13:15 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,308 bytes |
コンパイル時間 | 486 ms |
コンパイル使用メモリ | 59,572 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-08 08:09:41 |
合計ジャッジ時間 | 1,316 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 WA * 8 |
ソースコード
// // main.cpp // Q18 // // Created by AkihiroKOBAYASHI on 7/15/15. // Copyright (c) 2015 Akhr5884. All rights reserved. // #include <iostream> #include <math.h> int main(int argc, const char * argv[]) { int a, n, i, j; int count[10000] = {0}; int countnumber[10000] = {0}; int nim = -1; std::cin >> n; a = (int)(sqrt(n)) + 1; for(i = 2; i <= a; i++) { count[i] = 1; } // sosu for(i = 2; i <= a; i++) { if(count[i] == 1) { for(j = i; j * i <= a; j++) { count[i*j] = 0; } } } // wareru for(i = 2; i <= a; i++) { if(count[i] == 1 && n % i != 0) { count[i] = 0; } } j = n; for(i = 2; i <=a; i++) { if(count[i] == 1 && j%i == 0) { while(j%i == 0) { countnumber[i]++; j = j/i; } if(nim == -1) { nim = countnumber[i]; } else { nim = nim ^ countnumber[i]; } } } // 指定した数自身が素数なら勝利 if(j != 1 || nim != 0) { std::cout << "Alice\n"; } else { std::cout << "Bob\n"; } return 0; }