【アルゴリズム問題】yukicoder no.7 プライムナンバーゲーム (level ☆☆)
閉じる
閉じる

新しい記事を投稿しました。シェアして読者に伝えましょう

×

【アルゴリズム問題】yukicoder no.7 プライムナンバーゲーム (level ☆☆)

2014-07-27 23:30

    あなたと素数を習ったばかりのEveは、素数のゲームを思いついた。

    ゲームの内容は以下のとおりです。
    ・まず初めに、先攻のプレイヤーに2以上の自然数Nが与えられます。
    ・その番のプレイヤーは、Nに対して、「N以下(Nも含む)の素数」のどれかで減算する、その数をN'とすると、N'が0または1になってしまったら、そのプレイヤーの負けである。

    ・その後N'を新たなNとし、相手にその数を渡し、以上を繰り返します。

    まずあなたが先攻となりゲームを始めます。
    この時、どちらも負けないように動くと考える。自然数Nが与えられた時、
    あなたが勝つことが出来る場合 Win、それ以外はLoseを返してください。


    入力
    N

    出力
    Win または Lose

    制約
    想定計算時間 2秒以内
    2<=N<=10000


    sample1
    5

    ans1
    Win

    5から、5以下の素数の3を引いて、2を相手に渡す。
    (5を引いたら、即負けになる。)
    Eveは、そこから2を引くしかないのであなたの勝ちである。
    (最初に2を引いても良い)

    sample2
    12

    ans2
    Lose

    Eveが最善の手段を選ぶとあなたは負けてしまいます。

    q1
    10000


    1st. nanasiさん Java
    http://ideone.com/lCDF4g

    2nd.でじねさん C++
    http://ideone.com/bnN8Hj

    3rd.myonさん Haskell
    http://melpon.org/wandbox/permlink/Yk3tSQBHQP3SSxXV
    広告
    コメントを書く
    コメントをするには、
    ログインして下さい。