博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 3032 Nim or not Nim?
阅读量:5242 次
发布时间:2019-06-14

本文共 697 字,大约阅读时间需要 2 分钟。

/*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 
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

你可能感兴趣的文章
android boot.img unpack pack
查看>>
msm audio machine 代码跟踪
查看>>
Windows 下安装和使用 strawberry perl
查看>>
POJ 3281 Dining (最大流)
查看>>
MySQL强化练习答案
查看>>
Linux的LS命令参数
查看>>
response.redirect和server.Transfer的差别详解
查看>>
mysql数据库性能优化(包括SQL,表结构,索引,缓存)
查看>>
存储过程2
查看>>
tab奇偶行颜色交替+插件
查看>>
【信息安全】作业五 有关散列函数安全性的知识扩展
查看>>
Very Deep Convolutional Networks for Large-Scale Image Recognition
查看>>
去除默认样式
查看>>
五. 带括号的表达式 OGNL 第4章. 表达式
查看>>
JNI_最简单的Java调用C/C++代码
查看>>
简述Android SDK制作流程
查看>>
细说JAVA反射
查看>>
查找算法——斐波那契查找
查看>>
【转载】 网络性能测试工具
查看>>
Java学习札记2013
查看>>