NYOJ 题目1069 生活的难题（位运算，技巧）

生活的难题

时间限制： 1500 ms  |  内存限制： 240000 KB

难度： 3

描述

    生活又调皮了，整天不好好的集训，还偷偷的看电影！今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的，输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字的乘积。

 

输入

第一行输入一个整数T(T<=5)，表示有T组测试数据。
每组数据占两行，第一行为一个数N（2<=N<=1000），表示有N个数；第二行有N个数，1<=a[i]<=60,000,000(1<=i<=N)。

输出

每组数据输出占一行，输出这两个数字的和。

样例输入

1
8
2 6 3 4 3 2 5 5

样例输出

24

提示

如对本题有何疑问，请到讨论区提问直接或邮件我，哦！

来源

爱生活

上传者

TCM_张鹏

ac代码

#include<stdio.h>
#include<string.h>
int main()
{
	long long a[1010];
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,i;
		long long s=0,b,k=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%lld",&a[i]);
			s^=a[i];
		}
		b=s;
		while(b!=1)
		{
			b/=2;
			k++;
		}
		b=s;
		for(i=0;i<n;i++)
		{
			if((a[i]>>k)&1)
				b^=a[i];
		}
		printf("%lld\n",b*(s^b));
	}
}