poj 樓天成的男人八題系列 A New Stone Game 博弈問題
阿新 • • 發佈:2019-02-02
第一,只有一堆x,第一個人直接全部取走就勝利了.(顯然x,y,y的情況也是第一人勝,所以忽略相等的石頭);
第二,x,y的形式(這裡不妨假設遞增,下同).第一人從第二堆中取走(y-x)個石頭,這樣兩堆相等,最終還是第一人勝;
第三,x,y,z的形式.第一人從最後一堆中取走(z+x-y)個石頭,再將(y-x)個石頭移到第一堆上(z>y-x一定成立),這樣還是第一人勝.
依此類推,移動個數最多的石頭堆然後再分配總可以前面變成兩兩相等的情況.可見只要開始不全是兩兩相等,那先取者必勝.
#include<iostream> #include<algorithm> using namespace std; int main() { int a[15],n; while(scanf("%d",&n),n!=0) { for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); int cou=0; for(int i=2;i<=n;i++) { if(a[i-1]==a[i]) { i++; //這裡wa了一次 我要求的是對所以i++ cou++; } } if(cou*2!=n) printf("1\n"); else printf("0\n"); } return 0; }