POJ 1704 Georgia and Bob (博弈:Staircase Nim)
来源:互联网 发布:win10安装mac os x 编辑:程序博客网 时间:2024/05/22 20:25
//POJ 1704 Georgia and Bob (Staircase Nim)/*题意:有一排的格子从左到右编号为1、2、3...,有n个石子放在上面,每个格子最多只能放一个石子 两个人轮流取石子,每次可以把取的石子往左移。 约束条件:1、不能跨越其他石子 2、不能和其他石子放在同一个格子里面思路:转化为Staircase Nim 相邻两个石子之间的空格数就是每个石子可以移动的距离, 比如可以移动n格,就可以理解成一堆石子,个数为n。 每次往左移动一个石子m格,相当于当前石子堆个数-m,而右边那堆的石子个数+m 就可以理解成把当前堆移动m个石子到右边那堆石子中。 这样就转化为Staircase Nim,最右边的那堆石子就相当于Staircase Nim的最低层。*/#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 1005int T,n;int num[N];int cmp(const void *a,const void*b){return *(int *)a - *(int *)b;}int main(){int i,j;scanf("%d",&T);while(T--){scanf("%d",&n);num[0] = 0 ;for(i = 1; i <= n; ++i)scanf("%d",&num[i]);qsort(num,n+1,sizeof(num[0]),cmp);int ans = num[n]-num[n-1]-1;for(i = n-2; i > 0; i -= 2)ans ^= num[i]-num[i-1]-1;puts(ans?"Georgia will win":"Bob will win");}return 0;}
- POJ 1704 Georgia and Bob (博弈:Staircase Nim)
- POJ 1704(Georgia and Bob-Nim博弈)
- poj 1704Georgia and Bob nim博弈
- POJ 1704 Georgia and Bob (Nim博弈)
- POJ Georgia and Bob(Nim博弈)
- POJ 1704-Georgia and Bob棋子移动(Nim博弈)
- POJ 1704 Georgia and Bob (博弈 Nim游戏变形)
- POJ 1704 Georgia and Bob (Nim博弈)
- POJ1704--Georgia and Bob--staircase nim
- POJ 1704 Georgia and Bob(nim博弈论)
- POJ 1704 Georgia and Bob <Nim变形>
- poj 1704 Georgia and Bob(博弈)
- poj 1704 Georgia and Bob 博弈
- POJ 1704 Georgia and Bob(博弈)
- poj 1704 Georgia and Bob 阶梯博弈
- POJ 1704:Georgia and Bob 阶梯博弈
- POJ 1704 Georgia and Bob【博弈】
- POJ 1704 Georgia and Bob 博弈
- autoconf系列工具说明
- hdu 308
- 关于希尔排序的学习
- 伤别
- PHP中的反射机制汇总
- POJ 1704 Georgia and Bob (博弈:Staircase Nim)
- 支付宝API:return_url 和 notify_url 的区别及其操作以及常见错误提示
- 在Linux上设置自己的回收站(防止误删除!)
- magento, 根据attribute code获取attribute value
- zend两种汉化方法:离线包与在线安装
- 怎样制作Mac启动U盘
- 2012级新生寄语
- android.view.InflateException: Binary XML file line #异常的解决
- Java 框架 Play ——"Hello Play"