（原創）
有一天 pb和zs玩遊戲 你需要幫zs求出每局的勝敗情況
題目描述
遊戲規則是這樣的： 每次乙個人可以對給出的數進行分割，將其割成兩個非零自然數，之後由另乙個人選擇留下兩個數中的其中乙個；之後由另乙個人進行分割這個剩下的數，重複步驟……
當乙個人無法對數進行分割的時候遊戲結束，另乙個人獲勝
現在要你求出n次遊戲的勝敗
每局由pb先進行分割，如果pb贏輸出"pb wins" 如果zs贏輸出"zs wins"
注：雙方都是絕頂聰明的
輸入輸出格式
輸入格式：
第一行乙個數n，表示資料組數
之後n行，每行乙個數m，表示每局初始的數
輸出格式：
共n行，每行一串字元 表示遊戲結果
ps輸入51
37205
輸出zs wins
zs wins
zs wins
pb wins
zs wins
####兩個人都絕頂聰明，每次分割成兩個自然數，那麼到1就不可分割，為了減少分割次數，每次應分成兩個相近的數，那麼偶數會執行n/2次，奇數會執行n/2+1次，所以如果是奇數zs勝，偶數pb勝；
#include #include int main()
else
}return 0;
}
洛谷P3150 pb的遊戲 1 博弈論入門
原創 有一天 pb和zs玩遊戲 你需要幫zs求出每局的勝敗情況 遊戲規則是這樣的 每次乙個人可以對給出的數進行分割，將其割成兩個非零自然數，之後由另乙個人選擇留下兩個數中的其中乙個 之後由另乙個人進行分割這個剩下的數，重複步驟 當乙個人無法對數進行分割的時候遊戲結束，另乙個人獲勝 現在要你求出n次遊...
洛谷P4161 遊戲
給出 n 令 nxt x 表示 x 對應的數字。一開始有乙個 1 sim n 的遞增排列，每次數字 x 會變成 nxt x 如此反覆直到該序列再次變回 1 sim n 的遞增排列。設迴圈了 k 次，你需要求出在 nxt 各不相同的情況下，k 有多少種取值。也就是說 nxt 有 n 種方案，對於每一種...
歐幾里得的遊戲 洛谷p1290
歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n，從stan開始，從其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數不能小於0。然後是ollie，對剛才得到的數，和m，n中較小的那個數，再進行同樣的操作 直到乙個人得到了0，他...