题意:bulabulabula,本质上就是两人轮流操作,把一个正整数a转化为b,b<a<=2b。最后谁摊上1谁就输了。

思路:第一想法就是找到必胜态和必败态。以前我总结的一个经验是:必胜态只能转化为必败态:必败态既可以转化为必胜态,又能转化为必败态,但是一定能转化为必胜态。这题恰恰反过来了。最初的必败态是n=1,然后推算可得,必败态为n=2^i-1。

 1 #include <cstdio>
 2 int main()
 3 {
 4     int n;
 5     while(scanf("%d",&n),n)
 6     {
 7         if(n&(n+1))printf("Alice\n");
 8         else printf("Bob\n");
 9     }
10     return 0;
11 }

别看代码挺简单,推算可不简单。