これは、最初の小川である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件の +記事、公衆番号]ダイアログボックスの返信[ データ構造とアルゴリズム ]、[ アルゴリズム ]、[ データ構造 ]のいずれかの記事のコレクションのシリーズを取得するキーワード。
それは、すべてだあなたは何か良い解決策のアイデア、提案やその他の問題がある場合、あなたは以下のコメントを交換することができ、親指、メッセージ転送およびサポートは、私にとっての最大の報酬です!