hdu1730 尼姆博弈
2015-08-25 10:45
274 查看
抽象一下把距离当做石子个数。虽然在这里石子个数可以增加,但是不管怎么增加,不会影响结果,因为你增加了,必须会有减少的。
所以类似取石子,观察平衡状态,如果(x2-x1-1)^...==0,必输。
wa好几发,绝对值忘加了!
所以类似取石子,观察平衡状态,如果(x2-x1-1)^...==0,必输。
wa好几发,绝对值忘加了!
#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int i,j,n,m; while(scanf("%d%d",&n,&m)!=EOF) { int ans=0; int ret; int num=0; for(i=0;i<n;i++) { int x1,x2; scanf("%d%d",&x1,&x2); ret=abs(x2-x1)-1; ans^=ret; } if(ans==0) { printf("BAD LUCK!\n"); } else { printf("I WIN!\n"); } } }
相关文章推荐
- 快速幂
- Java中Stringbuffer、Arrays、Interger、Character类的特性
- MFC程序崩溃的友好处理
- c++ int转string int转wstring
- 提升网站用户体验的几个建议
- axis2开发webservice入门到精通
- UIImage与NSData间的转换
- 调测工具VcTester攻略--搭建运行环境
- 【DP】 HDOJ 5410 CRB and His Birthday
- android学习笔记之通过java源码设置EditText不可编辑状态
- HDU 3874 Necklace(树状数组的离线操作)
- 利用set过滤list里的重复元素2015-8-25
- Android ImageButton图像灰色边框
- HDU 3874 Necklace(树状数组的离线操作)
- 《Java实战开发经典》第五章5.4
- Android核心分析(17) ------电话系统之rilD
- html5扫描二维码
- Oracle数据库包含四种文件类型
- MFC 工具条 CToolBar : 添加控件
- 二叉树前序遍历Binary Tree Preorder Traversal (Java)