本文主要是介绍2021-05-18：Nim博弈。给定一个正数数组arr，先手和后手每次可以选择在一个位置拿走若干值， 值要大于0，但是要小于该处的剩余。谁最先拿空arr，谁赢。根据arr，返回谁赢 。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
2021-05-18：Nim博弈。给定一个正数数组arr，先手和后手每次可以选择在一个位置拿走若干值， 值要大于0，但是要小于该处的剩余。谁最先拿空arr，谁赢。根据arr，返回谁赢 。
福大大 答案2021-05-18：
两个数的先手必胜策略：比如[6,8]，先手把数组变成[6,6]。后手不管拿多少，先手保证两个数都一样，这样先手一定会赢。
多个数：所有数异或等于0，后手赢。所有数异或不等于0，先手赢。
代码用golang编写。代码如下：
package mainimport "fmt"func main() {arr := []int{1, 2, 3, 4, 5, 6, 7}printWinner(arr)
}// 保证arr是正数数组
func printWinner(arr []int) {eor := 0for _, num := range arr {eor ^= num}if eor == 0 {fmt.Println("后手赢")} else {fmt.Println("先手赢")}
}
执行结果如下：
左神java代码
这篇关于2021-05-18：Nim博弈。给定一个正数数组arr，先手和后手每次可以选择在一个位置拿走若干值， 值要大于0，但是要小于该处的剩余。谁最先拿空arr，谁赢。根据arr，返回谁赢 。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
