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

样例输出

这曾是一道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 生活的难题相关推荐

帕累托最优生活例子_创业者：用博弈解决生活的难题
博弈策略的成功运用需依赖一定的环境.条件,在一定的博弈框架中进行.许多成语及典故,都是对博弈策略的令人叫绝的运用和归纳. 成语故事"黔驴技穷"实际上就包含了一个不完全信息动态博弈. ...
NYOJ 745 蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材 ...
NYOJ 625 笨蛋的难题(二)
笨蛋的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子.公司的老板对二人视为珍宝,为了激励 ...
NYOJ——239月老的难题（二分图最大匹配）
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家, ...
nyoj 239 月老的难题【二分匹配之匈牙利】
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...
NYOJ 744 蚂蚁的难题(一)
蚂蚁的难题(一) 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b ...
nyoj 239 月老的难题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=239 简单的二分匹配,不过这道题很怪,矩阵就是tle,临界表200多,很无语. 以前做个, ...
NYOJ - 239 - 月老的难题 ( 二分图最大匹配匈牙利算法 )
描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭. 现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸 ...
问题测试数据NYOJ 478 月老的难题（1）解题报告
查了好多资料,发现还是不全,干脆自己整理吧,至少保证在我的做法正确的,以免误导读者,也是给自己做个记录吧! 间时制限: 1000 ms | 存内制限: 65535 KB 难度: 3 月老近最遇到了 ...

NYOJ 1069 生活的难题

生活的难题

NYOJ 1069 生活的难题相关推荐

最新文章

热门文章