/* g(0)=0，g(1)=1。 狀態2的后繼有0，1和（1，1），它們的SG函數值分別是0，1和0， 所以g(2)=2。狀態3的后繼有0，1，2和（1，2），它們的SG函數 值分別是0，1，2和3，所以g(3)=4。 狀態4的后繼有0，1，2，3，（1，3）和（2，2），它們的SG函數 值分別是0，1，2，4，5和0，所以g(4)=3。我們推測：對于所有 的k>=0，有g(4k+1)=4k+1；g(4k+2)=4k+2；g(4k+3)=4k+4；g(4k+4)=4k+3。 */#include <stdio.h>int main() {int T;scanf("%d", &T);while(T --){int n, ans = 0, m;scanf("%d", &n);while(n --){scanf("%d", &m);if(m % 4 == 0) ans ^= (m - 1);else if(m % 4 == 3) ans ^= (m + 1);else ans ^= m;}if(ans == 0) puts("Bob");else puts("Alice");}return 0; }

轉載于:https://www.cnblogs.com/Yu2012/archive/2012/10/22/2734221.html

總結

以上是生活随笔為你收集整理的HDU 3032 Nim or not Nim?的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。