結果

問題 No.7 プライムナンバーゲーム
ユーザー KuphonyKuphony
提出日時 2016-03-17 01:56:31
言語 C++11
(gcc 11.4.0)
結果
RE  
実行時間 -
コード長 1,748 bytes
コンパイル時間 734 ms
コンパイル使用メモリ 69,428 KB
実行使用メモリ 6,676 KB
最終ジャッジ日時 2024-04-08 16:40:57
合計ジャッジ時間 3,840 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#define MAX 10000
using namespace std;

bool isPrime(int n){
    if(n == 1){
        return false;
    }
    if(n == 2){
        return true;
    }
    bool flag = true;
    for (int i = 2; i < n; i++) {
        if(n%i == 0){flag = false;}
        break;
    }
    return flag;
}

vector<int> returnPrimeList(int n){
    vector<int> a;
    if(n == 1){return a;}
    a.push_back(2);//2は先に追加しておく
    for (int i = 3; i <= n; i += 2) {
        //素数の場合追加
        if(isPrime(i)){a.push_back(i);}
    }
    return a;
}


int main(int argc, const char * argv[]) {
    int n;
    cin >> n;
    queue<int> qu;
    queue<int> tmpqu;
    int tmp1;
    vector<int> tmp2;
    int tmp3;
    int count = 1;
    bool flag = false;
    bool visited[MAX];
    for (int i = 0; i < MAX; i++) {
        visited[i] = false;
    }
    //初期値を入力
    qu.push(n);
    while(!flag){
        count++;
        //値を取得
        flag = true;
        while(!qu.empty()){
            tmp1 = qu.front();
            if(tmp1 > 1){flag = false;}
            tmpqu.push(tmp1);
            qu.pop();
        }
        //可能な減算をすべて行う
        while (!tmpqu.empty()) {
            tmp1 = tmpqu.front();
            tmp2 = returnPrimeList(tmp1);
            for (int i = 0; i < tmp2.size(); i++) {
                tmp3 = tmp1 - tmp2[i];
                if(!visited[tmp3]){
                    visited[tmp3] = true;
                    qu.push(tmp3);
                }
            }
            tmpqu.pop();
        }
    }
   
    if (count % 2 == 0) {
        cout << "Win";
    }
    else{cout << "Lose";}
    cout << "\n";
}
0