leetcodeブラシ16タイトル

J今日のトピックはLeetCode292ブラシタイトルはタイトルが必要とされ、次のとおりです。表は石の山があり、あなたとあなたの友人が1〜3を取ることができますたびに、人々の勝利の最後の石を取り出し、あなただけの裁判官を取得与えられた中でとき石の数、試合に勝つことができます。

分析:

タイトルはゲームバッシュある
石は、1メートル、疑いを持っている場合、上側のハンド勝つために、*
石をm + 1がある場合には、かかわらず、数の上の手を取り、FLACはクリーン取得し、上部の手を失うことができた場合*を
* M + 2〜2メートルがある場合石は、いくつかの上側の手を取り、残りのM + 1のGe、勝つために、上の手ができたときに
*我々は、M + 1に直面した石の男が失敗していなければならないことがわかります。
*この場合、最適な戦略を通じて二人は、相手が同様にM + 1のGeとして石を取るときように、石を奪うようにでなければならない
、我々は一般的な推進に考える*:石の現在の数がn = k個の*でみましょう(M + 1 ) + R
* rの上側のハンドを第離れるXフリップフロッの次を想定し、かかる番目、上ハンドゲームが最終的に失敗するようにダウンフリップ、M + 1-Xを取る
石の*現在の数が配置され、N = K *(M + 1)
の仮定の最初の手の* x個、FLACはM + 1-Xヶ月かかり、その上側の手を移動します失敗している必要があり
、我々は上記の分析を理解するとき、次のように、コードを書くために良いです。
パブリック クラスcanWinNim_292_simple {
     パブリック 静的 ブール溶液(int型N){
         int型 NUM = N%4 もし(NUM == 0)を返す 他に 返す 
    } 
}

 

おすすめ

転載: www.cnblogs.com/cquer-xjtuer-lys/p/11411622.html