POJ 1740 A New Stone Game （总结发现规律）

题意：n堆石头，2个人轮流操作，操作第一步，从某一堆石头中去除至少一个石头，操作第二步从同一个石头堆中抽任意个或者不抽跳过第二步。

思路：总结发现规律，如果石头堆数是奇数则先手必赢，如果是偶数的话，对石头堆从小到大排序，如果每2个一组的石头数都相等的话，先手输，否则赢

#include <cstdio>#include <algorithm>#include <cstring>#include <iostream>using namespace std;int n,i,ans;int a[10];int main(){    while(scanf("%d",&n)==1&&n)    {        for(int i=0;i<n;i++)            cin>>a[i];        sort(a,a+n);        if(!(n&1)){            for(int i=0;i<n;i+=2){                if(a[i]!=a[i+1])                    ans=1;                cout<<ans<<endl;            }        }        else            cout<<1<<endl;    }    return 0;}