标签:
Description
Input
Output
Sample Input
7 2 4 6 2 4
Sample Output
LOST WIN
用sg函数打表找规律第一发。
#include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <algorithm> #include <set> #include <queue> #include <stack> #include <map> using namespace std; int Hash[10010];//mex{},即施加于一个集合的运算,表示最小的不属于这个集合的非负整数。 int sg[10010];//0-n 的sg函数 void getsg(int n,int p,int q) { int i,j; memset(sg,0,sizeof(sg)); for(i=p+1;i<=n;i++){ memset(Hash,0,sizeof(Hash)); for(j=p;j<=q;j++){ Hash[sg[i-j]]=1; } for(j=0;j<n;j++){//求mex中未出现的最小非负整数 if(!Hash[j]){ sg[i]=j; break; } } } for(i=0;i<n;i++) printf("%d ",sg[i]); } int main() { int n,p,q; int cnt; while(~scanf("%d %d %d",&n,&p,&q)){ // getsg(n,p,q); cnt=n%(p+q); if(cnt>=1&&cnt<=p) printf("LOST\n"); else printf("WIN\n"); } return 0; }
标签:
原文地址:http://blog.csdn.net/u013486414/article/details/44422257