//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 100
int 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;
}
uva 12499 - I am Dumb 3 Staircase Nim
最新推荐文章于 2020-12-11 23:27:30 发布