UVa Problem 10165 - Stone Game

[cpp] view plain copy print ?

1. // UVa Problem 10165 - Stone Game   
2. // Verdict: Accepted   
3. // Submission Date: 2011-11-17   
4. // UVa Run Time: 0.020s   
5. //   
6. // 版权所有（C）2011，邱秋。metaphysis # yeah dot net   
7. //   
8. // [解题方法]   
9. // 啊哈，很有趣的一个题目。在网络上搜索一下 Nim 和 Xor，就可以了解到相关信息。若是自己想，一年也   
10. // 想不出来吧。   
11.   
12. #include <iostream>   
13.   
14. using namespace std;  
15.   
16. int main (int argc, char const* argv[])  
17. {  
18.     int piles, stones, tmpStones;  
19.   
20.     while (cin >> piles, piles)  
21.     {  
22.         stones = 0;  
23.         for (int i = 1; i <= piles; i++)  
24.         {  
25.             cin >> tmpStones;  
26.             stones ^= tmpStones;  
27.         }  
28.   
29.         cout << (stones ? "Yes" : "No") << endl;  
30.     }  
31.   
32.     return 0;  
33. }  

// UVa Problem 10165 - Stone Game
// Verdict: Accepted
// Submission Date: 2011-11-17
// UVa Run Time: 0.020s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// [解题方法]
// 啊哈，很有趣的一个题目。在网络上搜索一下 Nim 和 Xor，就可以了解到相关信息。若是自己想，一年也
// 想不出来吧。

#include <iostream>

using namespace std;

int main (int argc, char const* argv[])
{
	int piles, stones, tmpStones;

	while (cin >> piles, piles)
	{
		stones = 0;
		for (int i = 1; i <= piles; i++)
		{
			cin >> tmpStones;
			stones ^= tmpStones;
		}

		cout << (stones ? "Yes" : "No") << endl;
	}

	return 0;
}