結果

問題 No.425 ジャンケンの必勝法
コンテスト
ユーザー srup٩(๑`н´๑)۶
提出日時 2016-09-22 23:51:19
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,574 bytes
コンパイル時間 687 ms
コンパイル使用メモリ 63,772 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-17 15:14:53
合計ジャッジ時間 3,772 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 5
other WA * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cstdlib>
typedef long long ll;
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)

double p0, q;

bool solve(){//取り出す順番の添字を返す
    // 0 gu- 1 tyki 2 pa-
    int pkamo = -1, pnegi = -1;
    int kamo = rand() % 3;
    int negi = rand() % 3;
    int waza = 0;
    double p;
    while(kamo == negi){
        pkamo = kamo, pnegi = negi;

        //kamoの今回の手は
        vector<int> vkamo;
        rep(i, 3){
            if(i != pkamo) vkamo.push_back(i);
        }
        int tmp = rand() % 2;
        kamo = vkamo[tmp];


        //negiが必勝法を使う確率を求める
        if(waza == 0){//hazimete
            p = p0;
        }else if(waza == 1){//前回使用
            p -= q;
            if(p < 0) p = 0;
        }else if(waza == 2){//前回使用していない
            p += q;
            if(p > 1) p = 1;
        }

        double nowp = rand() % 101;

        if(nowp <= p){//必勝しよう
            negi = (pkamo + 1) % 3;
            waza = 1;
        }else{//しない
            negi = rand() % 3;
            waza = 2;
        }
    }

    //判定
    // printf("%d %d\n", negi, kamo);
    if(negi == 0 && kamo == 1) return true;
    if(negi == 1 && kamo == 2) return true;
    if(negi == 2 && kamo == 0) return true;
    return false;
}

int main(void){
    cin >> p0 >> q;
    
    int win = 0;
    rep(i, 1000000){
        if(solve()) win++;
    }
    printf("%.9f\n", (double)win / 1000000.0);
    return 0;
}
0