題目大意:有N堆石頭,每堆石頭數目在1到100之間,最多有10堆.兩人分別取走石頭.取石頭的規則是:每次只能從1堆中取,每次取走至少1個.取過后還可以把這堆的石頭任意分配到其它堆上(這些堆必須有石頭,廢話呵呵),當然也可以不分配.問給定這些石頭堆的情況,兩人輪流取,誰先取完誰勝利,問是先取的勝利還是后取的勝利.雙方最優策略. 我就直接說結論了: 首先討論石頭堆兩堆兩堆相等的情況,例如x,x,y,y,z,z.6堆的情況.在這種情況下先取的必輸,很簡單,先取的那人怎么取后取的那人就怎么取(如果對方把石頭分配到一堆上,你就分配到與之對應的堆上),總之保持這個相等的均勢不變,這樣到最后,后取的人就將取走最后一堆石頭. 知道這個結論后,就可以把N堆中兩兩相等的堆去掉,來討論互不相等的堆來. 第一,只有一堆x,第一個人直接全部取走就勝利了.(顯然x,y,y的情況也是第一人勝,所以忽略相等的石頭); 第二,x,y的形式(這里不妨假設遞增,下同).第一人從第二堆中取走(y-x)個石頭,這樣兩堆相等,最終還是第一人勝; 第三,x,y,z的形式.第一人從最后一堆中取走(z+x-y)個石頭,再將(y-x)個石頭移到第一堆上(z>y-x一定成立),這樣還是第一人勝.

依此類推,移動個數最多的石頭堆然后再分配總可以前面變成兩兩相等的情況.可見只要開始不全是兩兩相等,那先取者必勝

#include<stdio.h> 
int main() 
{ int n,i,j,k,d[10],f[10],q; 
scanf("%d",&n); 
while (n!=0) 
{ 
j=0; q=0; 
for (i=0;i<n;i++) 
{ f[i]=1; scanf("%d",&k);for (j=0;j<q;j++) { if (d[j]==k) { f[j]++;break; } }if (j==q)d[q++]=k; 
}
for (i=0,j=0;i<q;i++) if (f[i]%2!=0) j++; if (j==0) printf("0\n");else printf("1\n"); scanf("%d",&n); 
} 
return 0; 
}

轉載于:https://www.cnblogs.com/Chinese-Coder-Clarence/articles/2039334.html

總結

以上是生活随笔為你收集整理的ACM 1740 A New Stone Game http://acm.pku.cn/JudgeOnline/problem?id=1740的全部內容，希望文章能夠幫你解決所遇到的問題。

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