LeetCode292_292. Nim-Spiel
1. Beschreibung
Sie und Ihr Freund, zwei Personen, spielen ein Nim-Spiel:
- Auf dem Tisch liegt ein Haufen Steine.
- Sie wechseln sich ab, wobei Sie zuerst an der Reihe sind.
- In jedem Spielzug nimmt die Person, die an der Reihe ist, 1 – 3 Steine weg.
- Wer den letzten Stein entfernt, ist der Gewinner.
Gehen Sie davon aus, dass jeder Ihrer Schritte die optimale Lösung ist. Bitte schreiben Sie eine Funktion, um zu bestimmen, ob Sie das Spiel mit der Anzahl der Steine n gewinnen können. Wenn Sie gewinnen können, geben Sie true zurück; andernfalls geben Sie false zurück.
Beispiel 1:
输入:n = 4
输出:false
解释:以下是可能的结果:
1. 移除1颗石头。你的朋友移走了3块石头,包括最后一块。你的朋友赢了。
2. 移除2个石子。你的朋友移走2块石头,包括最后一块。你的朋友赢了。
3.你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。
在所有结果中,你的朋友是赢家。
Beispiel 2:
输入:n = 1
输出:true
Beispiel 3:
输入:n = 2
输出:true
Hinweis:
1 <= n <= 2 hoch 31. Potenz - 1
Zweitens, Lösung
Methode 1: 1. Die Person, die zuerst nimmt, garantiert, dass nach der vorletzten Einnahme noch 4 Steine übrig sind, und gewinnt.
Oder anders ausgedrückt: Die Person, die es zuerst nimmt, hat noch 4 Steine übrig, wenn sie es zum letzten Mal nimmt, und sie wird verlieren.
2. In anderen Fällen muss der Gewinner gewinnen, wenn die Person, die den letzten Spieler nimmt, garantiert, dass die Summe der Person, die den ersten Spieler nimmt, gleich 4 ist.
//Your runtime beats 100.00 % of java submissions.
//60 / 60 test cases passed. Status: Accepted Runtime: 0 ms
public boolean canWinNim(int n) {
boolean res = true;
if (n % 4 == 0) {
res = false;
}
return res;
}
LeetCode 231. Potenzen von 2
LeetCode 234. Palindrom-verknüpfte Liste
LeetCode 237. Knoten in der verknüpften Liste löschen
LeetCode 242. Gültige Anagramme
LeetCode 257. Alle Pfade von Binärbäumen
LeetCode 258. Bits hinzufügen
LeetCode 263. Hässliche Zahlen
LeetCode 268. Fehlende Zahlen
LeetCode 283 . Nullen verschieben
LeetCode 287. Sich wiederholende Zahlen finden
LeetCode 290. Wortmuster
LeetCode 292. Nim-Spiel
Haftungsausschluss:
Das Urheberrecht des Titels liegt beim Originalautor. Der Code und die zugehörigen Aussagen im Artikel wurden von mir selbst auf der Grundlage meines Verständnisses geschrieben. Die relevanten Bilder im Artikel sind Screenshots aus meiner eigenen Praxis und Bilder, die verwandten Technologien entsprechen. Wenn Sie Einwände haben, wenden Sie sich bitte an, um diese zu löschen. dankbar. Nachdruck bitte mit Quellenangabe, vielen Dank.
Von luoyepiaoxue2014
Station B: https://space.bilibili.com/1523287361 Klicken Sie hier, um den Link zu öffnen.
Weibo: http://weibo.com/luoyepiaoxue2014 Klicken Sie hier, um den Link zu öffnen