HDU 2095 find your present (2) (异或)
2016-06-02 13:02
120 查看
题意:给定n个数,让你找出那一个次数为1的。
析:由于题意说了,只有那一个数是奇数,所以其他的都是偶数,根据异或的性质,两个相同的数异或为0;
任何数和0异或得原数,可以很简单的做出这个题。
代码如下:
析:由于题意说了,只有那一个数是奇数,所以其他的都是偶数,根据异或的性质,两个相同的数异或为0;
任何数和0异或得原数,可以很简单的做出这个题。
代码如下:
#include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <vector> #include <cstring> #include <map> using namespace std; int main(){ int n, x; while(~scanf("%d", &n) && n){ scanf("%d", &x); int ans = x; for(int i = 1; i < n; ++i){ scanf("%d", &x); ans ^= x; } printf("%d\n", ans); } return 0; }
相关文章推荐
- 网页宽度和高度设置参考建议
- JS显示.SWF动画的代码
- IsapiCache组件 - 自动为网站生成…
- Inpaint 2.4简体中文版 任何人都会…
- Google网页字体在线服务启动
- 表单透明提交按钮
- 七彩多层水晶字体PHOTOSHOP教程
- Flash CS5 官方简体中文正式原版下…
- FireWorks CS5 官方简体中文正式原…
- PhotoShop CS5 官方中文正式原版下…
- Dreamweaver CS5 官方简体中文正式…
- Windows XP Mode 中文正式版下载 (…
- 详解 ASP.NET异步
- photoshop教程–打造一款酷黑导航条
- Spark 定制版:011~Spark Streaming源码解读之Driver中的ReceiverTracker架构设计以及具体实现彻底研究
- 简单几步教你制作植物攀爬到建筑上
- “龟波气功”是如何练成的!
- 字体教程–用动态笔刷和滤镜…
- PS教程–用PS打造融化效果的…
- 创建高科技按钮一枚