HDOJ 2095(找出唯一的出现一次的数)
2012-06-24 13:50
239 查看
0^0 =0
0^1=1
1^0=1
1^1=0
可以发现 任何数异或0还是他本身。
一个数异或另一个数偶数次还是他本身。
0^1=1
1^0=1
1^1=0
可以发现 任何数异或0还是他本身。
一个数异或另一个数偶数次还是他本身。
#include <stdio.h> int main() { int i;int num,n,ans; while(scanf("%d",&n),n){ ans=0; for(i=0;i<n;++i){ scanf("%d",&num); ans^=num; } printf("%d\n",ans); } return 0; }
相关文章推荐
- Single Number--找出数组中唯一的一个只出现一次的元素
- 找出数组中唯一出现一次的数
- 数据结构面试题总结5——数组:找出数组中唯一一个出现一次的元素
- 找出一堆数中出现唯一一次的数
- 找出数组中唯一出现一次的两个数字
- 找出奇数个数中唯一出现一次的数
- Single Number II -- 找出数组中唯一出现一次的数,其它数都出现了三次
- 找出唯一出现一次的数
- 有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数
- 找出数组中只出现一次的数字
- 【C语言】给一组组数,仅仅有两个数仅仅出现了一次,其它全部数都是成对出现的,找出这两个数。
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 找出一组数中指出现一次的数2
- 程序员面试100题(算法)之找出数组中两个只出现一次的数字(位运算实现)
- 《牛客网剑指offer54题》请实现一个函数用来找出字符流中第一个只出现一次的字符
- 一个数组中只有两个数字是出现一次,其他所有数字都出现了两次,找出这两个数字,编程实现。
- 算法--找出数组中两个只出现一次的数字
- [面试] 找出数组中两个只出现一次的数字找出这两个只出现一次的数字
- 剑指Offer 面试题35:第一个只出现一次的字符 解题报告(华为OJ034-找出字符串中第一个只出现一次的字符)
- 不用for和while从任意字符串中找出第一个仅出现一次的字符