有3堆硬幣，分別是3,4,5
二人輪流取硬幣。
每人每次只能從某一堆上取任意數(shù)量。
不能棄權(quán)。
取到最后一枚硬幣的為贏家。

求先取硬幣一方有無(wú)必勝的招法。

// 尼姆堆的模2加(異或)解法 /*1010111001110 --------0101 */ public class Main {static void f(int[] a) {int sum = 0;for (int i = 0; i < a.length; i++) {sum ^= a[i];}if (sum == 0) {System.out.println("輸了");return;}for (int i = 0; i < a.length; i++) {int x = sum ^ a[i]; //x ^ y ^ y得到的還是x, 我們把sum跟某個(gè)異或，得到和其他三個(gè)異或的情況，然后再和這三個(gè)異或就得到sum初值if (x < a[i])System.out.println(a[i] + " --> " + x);}}public static void main(String[] args) {int[] a = { 2, 5, 12, 14 };f(a);} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/jizhidexiaobai/p/8594536.html

總結(jié)

以上是生活随笔為你收集整理的尼姆堆的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。