蓝桥杯高僧斗法

快速了解算法中的博弈

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//博弈论 
int a[110],b[110];
int main(int argc, char *argv[]) {
    int n=0;
    char ch=' ';
    while(ch!='\n')
    {
        scanf("%d",&a[n++]);
        ch=getchar();
    }
    int ans=0;
    for(int i=0;i<n;i++)
    {
        b[i]=a[i+1]-a[i]-1;
    }
    if(n%2)
    b[n-1]=0;//当有奇数个和尚时，把最后一个和尚单独设为一堆，数量为0 
    for(int i=0;i<n;i+=2)
    ans^=b[i];
    if(!ans) printf("-1\n");//满足奇异局面，先手必输࿰