根據博弈論的兩條規則：

• 一個狀態是必勝狀態當且僅當有一個后繼是必敗狀態
• 一個狀態是必敗狀態當且僅當所有后繼都是必勝狀態

然后很容易發現從1開始，前p個狀態是必敗狀態，后面q個狀態是必勝狀態，然后循環往復。

1 #include <cstdio> 2 3 int main() 4 { 5 int n, p, q; 6 while(scanf("%d%d%d", &n, &p, &q) == 3) 7 printf("%s\n", (n-1)%(p+q)<p ? "LOST" : "WIN"); 8 9 return 0; 10 } 代碼君

?

轉載于:https://www.cnblogs.com/AOQNRMGYXLMV/p/4417870.html

總結

以上是生活随笔為你收集整理的HDU 2897 (博弈 找规律) 邂逅明下的全部內容，希望文章能夠幫你解決所遇到的問題。

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