标签:== algorithm sample bsp 导致 测试 好孩子 ret 思路
题目模型:有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者胜。
思路:用(a, b, c)表示某种局势,显然(0, 0, 0)是第一个奇异局势(奇异局势就是a^b^c=0),无论谁面对奇异局势,都必输,即先手必输。第二中奇异局势是(0, n, n),每次拿的物品个数跟对手一样多就必赢,最终导致(0, 0, 0)这种奇异局势。即无论谁面对(a^b^c=0)的局势都必输。
例子:HDU1850
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 int a[110]; 5 using namespace std; 6 int main(){ 7 int n, m; 8 while(cin>>m){ 9 if(m == 0)break; 10 int sum = 0, ans = 0; 11 for(int i = 0; i < m; i ++){ 12 cin >> a[i]; 13 sum ^= a[i]; 14 } 15 if(sum==0)cout << 0 << endl; 16 else{ 17 for(int i = 0; i < m; i++){ 18 if((sum^a[i]) <= a[i]) ans ++; 19 } 20 //cout << sum << endl; 21 cout << ans << endl; 22 } 23 } 24 return 0; 25 }
标签:== algorithm sample bsp 导致 测试 好孩子 ret 思路
原文地址:http://www.cnblogs.com/xingkongyihao/p/6665551.html