*[hackerrank]Chocolate in Box

https://www.hackerrank.com/contests/w7/challenges/chocolate-in-box

Nim Game：http://www.cdf.toronto.edu/~ajr/270/probsess/03/strategy.html

策略是将数组变成XOR为0的（这样就对称了）。之后对方每做一步，可以证明总能找到一个方法己方也做一步能使XOR为0。这样最后会为0，获胜。

计算赢的方案数只要看一下数组里多少个数能够经过改变使得XOR为0.

#include <vector>

#include <iostream>



using namespace std;



int main() {

	int N;

	cin >> N;

	vector<int> vec;

	int r = 0;

	for (int i = 0; i < N; i++) {

		int t;

		cin >> t;

		vec.push_back(t);

		r ^= t;

	}

	int count = 0;

	for (int i = 0; i < N; i++) {

		if (vec[i] > (vec[i]^r))

			count++;

	}

	cout << count << endl;

    return 0;

}