【UVa 12499】 I am Dumb 3
来源:互联网 发布:2016中国软件企业排名 编辑:程序博客网 时间:2024/06/03 21:37
题目链接:【UVa 12499】 I am Dumb 3
题意:Nim问题,有n堆石子,a1<=a2<=a3........<=an<=L.两个人轮流给任意一堆添加石子,保证每堆石子的数量符合上述条件,如果当前这个人不能给任何堆添加石子就算输,问,是第一个人赢还是第二个人赢。
思路:将每堆石子数量的差值异或,值为0就代表第一个下手的人输。
code:
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int a[25];int n,L;int main(){ int t; int cnt=1; scanf("%d",&t); while(t--) { int ans=0; scanf("%d%d",&n,&L); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } a[n]=L; for(int i=0;i<n;i+=2) { ans^=a[i+1]-a[i]; } printf("Case %d: ",cnt++); if(ans) printf("First Player\n"); else printf("Second Player\n"); } return 0;}
0 0
- 【UVa 12499】 I am Dumb 3
- uva 12499 - I am Dumb 3 Staircase Nim
- SAM I AM UVA
- UVa:11419 SAM I AM
- Uva-11419-SAM I AM
- UVA - 11419 SAM I AM
- UVA - 11419 SAM I AM
- UVA 11419 SAM I AM
- UVa 10529 - Dumb Bones
- UVA 11419 SAM I AM 网络流
- i am
- I am who I am
- I am what i am
- UVA 11419 SAM I AM (二分图,最小割)
- Uva 11419 SAM I AM (最小点覆盖)
- UVA 11419 SAM I AM(最小点覆盖)
- uva 11419 - SAM I AM(最小覆盖)
- UVA 11419SAM I AM (最小点覆盖)
- TCP/IP网络编程 学习笔记_9 --域名系统(DNS)
- C语言转换说明符
- 4.3.2、认识 Registry
- 好简单很酷炫的TextInputLayout
- help
- 【UVa 12499】 I am Dumb 3
- 黑马程序员-多线程
- leetcode 129 —— Sum Root to Leaf Numbers
- 设计模式遵循的原则
- memcached 配置说明
- PHP网站移植到IIS服务器
- 【c++编程思想学习笔记】operator=为何要检查自赋值的解答
- 【黑客】常抓肉鸡的几种方法初学必备-转发
- 最短路