LeetCode.1025-ゲーム除数(除数ゲーム)

これは、最初の小川である382、最初の更新411ピアン原稿

01の質問と準備ができて見えます

今日導入されLeetCodeのタイトルにアルゴリズムやすいのレベル244の(全体のタイトル番号がある質問1025)。アリスとボブは、ゲームをプレイするターンを取る、アリスは最初に起動します。

最初は、ボード上の番号がありN、そのプレイヤーは次の操作を行い、各プレイヤーのターンでは:

選択0 < x <Nし、N%x == 0任意のx

することによりN - x、デジタルボードを交換しますN

プレイヤーが移動することができない場合また、彼らはゲームを失うことになります。

アリスだけ勝てば場合は、両方のプレイヤーが彼らの最高の状態であると仮定すると、Trueを返します。

例えば:

入力:2
出力:真の
説明:アリスは1、ボブはそれ以上のアクションを選択します。

入力:3
出力:偽の
説明:アリスは1を選択し、ボブは1を選択し、アリスは移動しません。

注意

  • 1 <= N <= 1000

02問題解決

N=1、0 <X <1であり、x == 0 1%、該当する番号がない、アリスは失われました。

N=2、0 <X <2であり、x == 0 2%、アリスは1をとり、N 1は、ボブのターンとなり、ボブは、適切な数、アリス勝利を選択することができません。

N=3、0 <X <3であり、x == 0 3%、アリスは1をとり、N 2は、ボブのターンとなり、ボブは、1から選択され、Nは1になり、その後、アリスが選択曲がり、該当する番号がない、アリスは失われました。

N=4、0 <X <4であり、x == 0 4%、アリスは1をとり、N 3は、ボブのターンとなり、ボブは、1から選択され、N 2となり、アリスは、次に電源を入れ、次にホイール、Nは1になり、1から選択されますボブの選挙に、該当する番号がない、アリスは勝ちます。

N=5アリスは1をとり、N 4は、ボブのターンとなり、ボブは、1から選択され、0 <X <5であり、x == 0〜5%、Nが3になり、その後、アリスから選択曲がり、Nは3に等しく、同一の結果の前にありますアリスは失います。

N=6、アリスは1をとり、N 5は、ボブのターンとなり、ボブは、1から選択され、0 <x <6、及びX == 0〜6%、Nは4になり、その後、アリスから選択曲がり、Nは、4に等しいと同じ結果の前にありますアリスは勝ちます。

Nは、Nが1になるまで誰かが、あなたが奇数になって行くようにしてくださいですので、誰が失うことになる、開始すべき奇数時間、あるとき、ビューのポイントを計算するために、上記の例から。

Nは、最初のステップ1を取って、それを開始した偶数、勝ち誰である、N奇数になると、他の1または他の奇数、奇数偶数奇数マイナスターンを取るために続けることができ、その当事者が再び始まります1 Nが1になるまで取ら。

public boolean divisorGame(int N) {
    return N%2 == 0;
}


03まとめ

アルゴリズムが話題となっている日連続以上7ヶ月、特集記事のアルゴリズム250件の +記事、公衆番号]ダイアログボックスの返信[ データ構造とアルゴリズム ]、[ アルゴリズム ]、[ データ構造 ]のいずれかの記事のコレクションのシリーズを取得するキーワード。

それは、すべてだあなたは何か良い解決策のアイデア、提案やその他の問題がある場合、あなたは以下のコメントを交換することができ、親指、メッセージ転送およびサポートは、私にとっての最大の報酬です!

おすすめ

転載: www.cnblogs.com/xiaochuan94/p/11184277.html