vijos P1196 吃糖果游戏

转载请注明出处：http://blog.csdn.net/a1dark

分析：一道博弈论、主要是分析数据、找规律、

1、当两堆都是个位的时候、可以发现2、3、7、8为必败策略、当两堆都为2、3、7、8推出先走必败

2、n与n%10的胜败策略是一样的

所以只需判断个位是否满足题意即可

#include<stdio.h>
#include<string.h>
char x[10001];
char y[10001];
int main(){
    int a,b;
    while(scanf("%s%s",&x,&y)!=EOF){
    a=(x[strlen(x)-1]-'0');
    b=(y[strlen(y)-1]-'0');
    if((a==2||a==3||a==7||a==8)&&(b==2||b==3||b==7||b==8))
        printf("Shadow\n");
    else
        printf("Matrix67\n");
    }
    return 0;
}