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

这曾是一道C++面试题，网上有很多讲解，我就不白话了。。。。。。下面直接贴代码！

注意：最后的积可能超出int范围，所以要用long long数据类型！

AC码：

#include<stdio.h>
long long num[1005];
int main()
{
    long long T,n,a,b,i,k;
    scanf("%lld",&T);
    while(T--)
    {
        scanf("%lld",&n);
		a=0;
        for(i=0;i<n;i++)
        {
            scanf("%lld",&num[i]);
            a=a^num[i];
        }
		b=a;
		k=0;
		while(!(b&1))
		{
			b=b>>1;
			k++;
		}
		b=a;
        for(i=0;i<n;i++)
        {
            if((num[i]>>k)&1)
			{
				b=b^num[i];
			}
        }
        printf("%lld\n",b*(a^b));
    }
    return 0;
}