摘要:
题意: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))print 阅读全文