? ? ?題意：對于n堆石子，每堆若干個，兩人輪流操作，每次操作分兩步，第一步從某堆中去掉至少一個，第二步（可省略）把該堆剩余石子的一部分分給其它的某些堆。

真是好♂題，代碼不長就是好♂題。

? ? ?首先考慮兩堆相同的石子，先手一定必輸，因為若是我操作第一堆，則后手也可以對第二堆做對稱決策。

其實，其他情況，一定是先手必勝。

第一種情況：奇數堆。

? ? 我們可以將最大堆的石子分配給其他堆讓他們兩兩配對，如下圖所示：

顯然，紅色部分絕壁不會超過第五個 石子的高度。

?

第二種情況：偶數情況

我們可以把最大堆和最小堆先配對，剩余的那段照樣拿來和n-2堆石子配用。

呆瑪：

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<string> 6 #include<algorithm> 7 int n,f[205],x; 8 int main(){ 9 while (scanf("%d",&n)&&n){ 10 int cnt=0; 11 memset(f,0,sizeof f); 12 for (int i=1;i<=n;i++){ 13 scanf("%d",&x); 14 if (!f[x]) cnt++,f[x]=1; 15 else cnt--,f[x]=0; 16 } 17 if (!cnt) printf("0\n"); 18 else printf("1\n"); 19 } 20 }

?

轉載于:https://www.cnblogs.com/qzqzgfy/p/5266761.html

總結

以上是生活随笔為你收集整理的poj1740 A New Stone Game的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。