UVA 12293 - Box Game

题意：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 }

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

转载于:https://www.cnblogs.com/lzxskjo/archive/2013/05/08/3068041.html