Day07-作业

1.使用位运算判断一个数是否是奇数

num = int(input('请输入一个数:'))
if num & 1 == 0:
    print('%d这个数不是奇数' % num)
else:
    print('%d这个数是奇数' % num)

2.表达式0x13&0x17的值是(19)

# 0x13 --> 0b10011
# 0x17 --> 0b10111
# 都为正数,所以补码就等于原码
# 010011 & 010111 = 010011 = 19

3.若x=-20,y=3则x&y的结果是(0)

# x原码:110100   x反码:101011   x补码:101100
# y原码:000011   y反码:000011   y补码:000011
# 101100 & 000011 = 000000(补码) = 000000(反码) = 000000(原码)

4.表达式 -97 | 120 的运算结果是(-1)

# -97 --> 11100001(原码)    100111110(反码)    100111111(补码)
# 120 --> 01111000
# 100111111 | 01111000 = 111111111(补码)  =  111111110(反码) =  100000001(原码) = 1

5.在位运算中,操作数每右移一位,其结果相当于(B )

# A.操作数乘以2 B.操作数除以2
# C.操作数除以4 D.操作数乘以4

6.设x 是一个整数(16位).若要通过x|y使x低8位置1,高8位不变,则y的二进制数是(0000000011111111)

7.总结常用的位运算使用技巧(自己查自己,觉得好用记得住的)

# 判断奇偶(最低位)   x & 1
# 去掉最后一位     (101101 -> 10110)    x >> 1
# 在最后加一个0    (101101 -> 1011010)  x << 1
# 在最后加一个1    (101101 -> 1011011)  x << 1 + 1
# 把最后一位变成1  (101100 -> 101101)   x | 1
# 把最后一位变成0  (101101 -> 101100)   x | 1 - 1
# 最后一位取反     (101101 -> 101100)   x ^ 1
# 把右数第k位变成1 (101001 -> 101101, k = 3) x | (1 << (k - 1))
# 把右数第k位变成0 (101101 -> 101001, k = 3) x & not (1 << (k - 1))
# 右数第k位取反    (101001 -> 101101, k = 3) x ^ (1 << (k - 1))
# 取末三位         (1101101 -> 101)        x & 7
# 取末k位          (1101101 -> 1101, k = 5)   x & (1 << k-1)
# 取右数第k位      (1101101 -> 1, k = 4)     x >> (k - 1) & 1
# 把末k位变成1     (101001 -> 101111, k = 4)  x | (1 << k - 1)
# 末k位取反        (101001 -> 100110, k = 4)  x ^ (1 << k - 1)
# 把右边连续的1变成0 (100101111 -> 100100000) x & (x + 1)
# 把右起第一个0变成1 (100101111 -> 100111111) x | (x + 1)
# 把右边连续的0变成1 (11011000 -> 11011111)   x | (x - 1)
# 取右边连续的1      (100101111 -> 1111)      (x ^ (x + 1)) >> 1
# 去掉右起第一个1的左边 (100101000 -> 1000)    x & (x ^ (x - 1))
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 使用位运算判断一个数是否是奇数 表达式0x13&0x17的值是(19 ) print(bin(0x13)) ...
    挽风style阅读 106评论 0 1
  • 1.使用位运算判断一个数是否是奇数 2.表达式0x13 & 0x17的值是( ) 3.若x=-20,y=3则x&y...
    馒头不要面阅读 308评论 0 0
  • 1.已知一个列表,求列列表中心元素。 list = [1,2,3,4,5,6,7]if len(list) % 2...
    Heyjoky阅读 351评论 0 1
  • 运算符是处理数据的基本方法,用来从现有的值得到新的值。JavaScript 提供了多种运算符,本章逐一介绍这些运算...
    许先生__阅读 624评论 0 3
  • 编写一个函数,求1+2+3+...+N 编写一个函数,求多个数中的最大值 编写一一个函数,实现摇色子的功能,打印n...
    LPP27149阅读 193评论 0 7