find your present(2)
2016-06-04 14:01
225 查看
//HDOJ find your presents(2)
#include <stdio.h>
void main()
{
int n,t,sum=0;
while(scanf("%d",&n)!=EOF&&n!=0)
{
while(n--){
scanf("%d",&t);
sum^=t;
}
printf("%d\n",sum);
sum=0;
}
}
这道题考虑了很久,看网上说用异或运算解决,自己也算顺利AC,过程中更多的是对异或运算性质的理解。
1.0^n=n。
2.异或运算满足交换律。
3.n的偶数次进行异或运算为零,奇数次仍为n。
清楚异或按位运算的规律:1^1=0,1^0=1,0^1=1,0^0=0。这三个性质相当好理解。
#include <stdio.h>
void main()
{
int n,t,sum=0;
while(scanf("%d",&n)!=EOF&&n!=0)
{
while(n--){
scanf("%d",&t);
sum^=t;
}
printf("%d\n",sum);
sum=0;
}
}
这道题考虑了很久,看网上说用异或运算解决,自己也算顺利AC,过程中更多的是对异或运算性质的理解。
1.0^n=n。
2.异或运算满足交换律。
3.n的偶数次进行异或运算为零,奇数次仍为n。
清楚异或按位运算的规律:1^1=0,1^0=1,0^1=1,0^0=0。这三个性质相当好理解。
相关文章推荐
- 2015 Multi-University Training Contest 6 Solutions
- HDOJ 1002 A + B Problem II (Big Numbers Addition)
- Sum Problem
- HDOJ 1009
- HDOJ 1001 递归方法
- HDOJ 1002 C语言版
- HDOJ 1003题解
- Big Number
- hdoj 2036 改革春风吹满地
- hdu 3076 ssworld VS DDD 概率dp
- hdu5007 ACM-ICPC 西安赛区网赛A题 水题
- hdu5011 西安邀请赛E题 Game 博弈论
- hdu5012 ACM-ICPC 西安赛区E题 Dice
- hdoj2029 Palindromes _easy version
- hdoj 2031 进制转换
- hdoj 2033 人见人爱
- hdoj 1874 畅通工程 vector邻接表测试
- 最小生成树——HDOJ 1233 还是畅通工程 解题报告
- 并查集——HDOJ 1213How Many Tables解题报告
- 最小生成树——HDOJ 2988 Dark roads解题报告