[POJ1740 A New Stone Game]博弈、男人8题

【算法分析】

在纸上玩一下可以发现:

1、假设他们是两两配对的,那么,一个人取了以后,那么另一个人必然可以通过一种方案使得他仍然配对。所以后手必胜。

2、如果他们不是两两配对的,那么先取者必然可以通过弄数量最大的那一组使得他们变成两两配对,这样,自己就可以赢了。

所以,我们只需判断它给的是否两两配对。

【其他】1A

5/8个男人。。。

【CODE】

#include #include using namespace std;

int n,i,ans;
int a[10];

int main(){
    while (1){
          cin >> n;
          if (!n) break;
          for (i=0;i          sort(a,a+n);
          ans=0;
          if (!(n&1)){
            for (i=0;i              if (a[i]!=a[i+1]) ans=1;
            cout << ans << endl;
          }
          else cout << 1 << endl;
    }
}

加入对话

2条评论

留下评论

您的电子邮箱地址不会被公开。