美文网首页
Day07-作业

Day07-作业

作者: 萌王史莱姆 | 来源:发表于2019-01-02 22:39 被阅读0次

    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))
    

    相关文章

      网友评论

          本文标题:Day07-作业

          本文链接:https://www.haomeiwen.com/subject/mdxxrqtx.html