uva 12499 - I am Dumb 3 Staircase Nim
//uva 12499 - I am Dumb 3 Staircase Nim/*题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3943题目:前面一堆废话,只有后面一小段有用一个序列有n个数,从左到右非递减,每次可以在任意一个数上加上任意数,但必须满足以下约束:1、保持序列非递减2、所有数不能大于m思路:转化为Staircase Nim,裸题。*/#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 100int T,n,m;int s[N];int main(){int T,ca = 1;int i;scanf("%d",&T);while(T--){scanf("%d %d",&n,&m);for(i = 1; i <= n; ++i)scanf("%d",&s[i]);s[n+1] = m;int sg = 0;for(i = 1; i <= n; i+=2){sg ^= s[i+1]-s[i];}printf("Case %d: ",ca++);puts(sg?"First Player":"Second Player");}return 0;}