码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ 1069 生活的难题

时间:2014-08-13 22:31:57      阅读:311      评论:0      收藏:0      [点我收藏+]

标签: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;
}

NYOJ 1069 生活的难题,布布扣,bubuko.com

NYOJ 1069 生活的难题

标签:nyoj 1069 生活的难题

原文地址:http://blog.csdn.net/u012804490/article/details/38542043

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!