您的位置:首页 > 编程语言 > Java开发

HDU ACM 1850 Being a Good Boy in Spring Festival

2015-05-28 21:54 471 查看
// HDU ACM 1850 Being a Good Boy in Spring Festival
#include <iostream>
using namespace std;
#define MAX 101
int N[MAX];
int main()
{
	int m, t, cnt;
	while (cin>>m,m!=0)
	{
		t = 0;
		cnt = 0;
		for (int i = 1; i <= m; i++)
		{
			cin >> N[i];
			t ^= N[i];
		}
		for (int i = 1; i <= m; i++)
		{
			t ^= N[i];
			if (N[i] > t)	// 此时t为可去掉的个数,如果t小于本堆中的个数
				cnt++;
			t ^= N[i];	// 两次异或之后t等于原值
		}
		cout << cnt << endl;
	}
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: