HDU-1850 Being a Good Boy in Spring Festival
Being a Good Boy in Spring Festival
尼姆博弈
求出异或和之后,\(sum \oplus num[i]\) 就是除去当前值,其他数字的异或和,为了使整体异或为 0,所以就要让此时的 \(num[i]\) 变成 \(sum \oplus num[i]\),因此,如果 \(num[i] > sum \oplus num[i]\) 则改变这个 \(num[i]\) 可行,等于的时候相当于没拿,所以不可行
tips: \(\oplus\) 的优先级比 \(>\) 低
#include <iostream>
using namespace std;
const int maxn = 110;
int num[maxn];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n;
while(cin >> n && n)
{
for(int i=0; i<n; i++) cin >> num[i];
int sum = 0;
for(int i=0; i<n; i++) sum ^= num[i];
int ans = 0;
for(int i=0; i<n; i++) if(num[i] > (sum ^ num[i])) ans++;
if(sum == 0) ans = 0;
cout << ans << endl;
}
return 0;
}