Stick
来源:互联网 发布:算法交易软件 编辑:程序博客网 时间:2024/04/30 03:45
算法描述:奇数个正整数,每次都可以任意取出两个相等的数,求最后剩余的数是多少?
eg: 5,9,5,10,10 最后剩余的数是9
^表示亦或运算,例如:1^1=0,0^0=0,1^0=1,0^1=1
即两个相同的数亦或^得0,0与其余的数亦或得那个数本身,C语言在计算机中采用补码表示,这里都是正整数,原码补码一样,例如5=0101(前面的0就省略了,比如32机器中int应该占32位),9=1001
0101 =5
xor 1001 =9 0101
—————— 1001
1100 =12 ======》 0101
xor 0101 =5 ——————
___________ 1001 =9
1001 =9
可以看出只要存在两个相等的数,就会亦或出0,然后再与另外的数亦或,即为最后剩余的数。
1 0
- Stick
- Stick
- Stick
- stick
- stick
- stick
- stick
- usb stick
- Memory Stick
- sicily stick
- 深搜:Stick
- 1200. Stick
- 搜索 stick
- 1002. Stick
- 1002. Stick
- 1002. Stick
- POJ1011 stick
- 1200. Stick
- 【13】编码、解码与乱码
- Ubuntu安装Percona Server报libc6版本依赖错误解决方法
- 如何在eclipse中实现参数传递给args[]中
- Orb匹配算法代码
- crawler4j:轻量级多线程网络爬虫
- Stick
- c#socket异步编程和断线重连
- (转)JAVA语言为什么能跨平台?
- 怎样让FireFox显示雅黑字体
- UVa 11825 状态压缩DP
- activity互相传值报错之activity互相传值报错
- 使用python实现简单的百度百科词条爬虫
- Android Studio基本介绍
- easybcd 安装双系统文件内容