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 }