
ACM_二进制 位运算
文章平均质量分 67
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
二进制的左右移位运算
移位运算符:最重要的一点,虽然数字存贮在计算机内存中是以2进制的补码形式,但是运用移位运算符时是对源码进行的。←移位运算符:高位舍弃,低位补0(负数与正数的运算是一样的)例:int a=-10,g. g=a→移位运算符:符号位随着运算数的移动,当为正数的时候最高位补0,为负数的时候符号位补1,最高位的补位取决于编译器,较多的补1.int i = 1;i = i 也就原创 2017-01-16 20:35:51 · 21319 阅读 · 0 评论 -
二进制补码问题
二进制数在内存中是以补码的形式存在。符号位:1是负数的符号位,0是正数的符号位。正数: 用负数的补码去求用负数的补码去求源码:符号位不变,末位减1,其余按位求反源码:符号位不变,末位减1,其余按位求反反码补码都是源码。例如:9的源码是00001001 ,反码与补码都是00001001。负数:源码→补码,对源码取反再加1。例:-9的源码是100010001 补码过程:符号位不变,原创 2017-01-16 18:24:55 · 687 阅读 · 1 评论 -
Find a number HNUST OJ 1517 (位运算 判断一列数字中出现的唯一一个奇数数字)
题目描述Find a number which is repeated odd times, then You should output the number.Example 1:if input is:12 12 12 12 15then output is: 15Example 2:if input is:12 13 12 13原创 2017-12-08 11:30:44 · 942 阅读 · 3 评论 -
Water Gate Management(二进制枚举组合排列模板 n个数的子集)
A dam has n water gates to let out water when necessary. Each water gate has its own capacity, waterpath and affected areas in the downstream. The affected areas may have a risk of flood when the wa原创 2017-05-01 15:17:44 · 524 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 F:1 + 2 = 3?(规律进位)
小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这个等式的正整数,请你用程序帮他计算一下。 (表示按位异或运算) 输入描述:第一行是一个正整数,表示查询次数。接着有T行,每行有一个正整数,表示小Y的查询。输出描述:对于每一个查询N,输出第N个满足题中等式的正整数,并换行。思路:一看即为规律题目,...原创 2018-04-16 17:10:00 · 265 阅读 · 1 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛) H XOR
Once there was a king called XOR, he had a lot of land. Because of his name, he likes to play XOR games.One day, he whimpered and wanted to establish N cities on that vast expanse of land, numbered 0,...原创 2018-05-02 11:20:38 · 293 阅读 · 0 评论