poj-1704

題目是一個nim遊戲的改版

可能各位大牛看來不成問題,但是萌新入手還是不錯的

只需要前後兩個看成一個石子堆就可以了。

可能會與疑問,棋子往左石子堆就增加了,但是右邊的棋子移動,就石子堆減少了,可以回到原來的狀態,所以可以用nim遊戲的解法。

奇數個棋子就把其中一個單獨拿出來就行了,或者往裏面加一個位置爲0的。

然後有個坑是數據是沒經過排序的。這裏wa了2次,果然萌新。

#include<math.h>
#include <stdio.h>
#include <iostream>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn=10000+100;
int p[maxn];
int main()
{
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        int x=0;
        for(int i=0;i<n;i++)
        scanf("%d",&p[i]);
        int i=0;sort(p,p+n);
        if(n%2){
            x^=(p[0]-1);
            i++;
        }
        for(;i<n;i+=2){
            x^=(p[i+1]-p[i]-1);
        }
        if(x)cout<<"Georgia will win"<<endl;
        else
        cout<<"Bob will win"<<endl;
    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章