lightoj 1020 A Childhood Game

鏈接：http://lightoj.com/volume_showproblem.php?problem=1020

題意：一堆石子有 m 個，Alice和Bob可以從中取1個或者2個，如果Alice先取，最后取的人敗；如果Bob先取，最后取的人勝。問勝利者。

思路：枚舉前幾個石子的情況，很容易找出每種情況的必敗點，找規律。如果Alice先取，Alice的必敗點為mod 3 == 1，如果Bob先取，Bob必敗點在 mod 3 == 0處。

代碼：

1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 using namespace std; 5 6 int main() 7 { 8 int t, m, i; 9 char c[10]; 10 scanf("%d", &t); 11 for(i = 1; i <= t; ) 12 { 13 scanf("%d %s", &m, c); 14 printf("Case %d: ", i++); 15 if(c[0] == 'A') puts((m%3 == 1) ? "Bob" : "Alice"); 16 else puts((m%3) ? "Bob" : "Alice"); 17 } 18 return 0; 19 }

?

?

轉載于:https://www.cnblogs.com/Duahanlang/p/3386735.html

總結

以上是生活随笔為你收集整理的lightoj 1020 （博弈水题）的全部內容，希望文章能夠幫你解決所遇到的問題。

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