当前位置：首页 -> 基础 -> c++编程基础

POJ 1704 Georgia and Bob （Nim游戏变形）

2014-11-23 23:11:52 · 作者: · 浏览: 5
标签: POJ 1704 Georgia and Bob Nim 游戏 变形
思路：Nim游戏策略，做如下转换，如果N是偶数，则两两配对，将两个数之间的格子数（距离）看做成这一堆石头的数量。
如果N是奇数，则将一个0的格子放在第一个。
代码： 
#include  
#include  
using namespace std;  
const int MAXN=10000+2;  
int N,P[MAXN];  
int main()  
{  
    int t;  
    cin>>t;  
    while(t--)  
    {  
        cin>






>N;  
        for(int i=0; i>P[i];  
        }  
        if(N&1==1) P[N++]=0;  
        sort(P,P+N);  
        int res=0;  
        for(int i=0; i+1