给定一个十进制数,判断其二进制首位是否为1
时间: 2024-02-25 08:56:58 浏览: 111
二进制中1的个数
可以将该十进制数转化为二进制,然后判断其首位是否为1。以下是实现此功能的Python代码:
```python
def is_first_bit_one(num):
binary = bin(num)[2:] # 将十进制转化为二进制字符串
return binary[0] == '1' # 判断二进制字符串的首位是否为1
```
使用示例:
```python
num = 12
if is_first_bit_one(num):
print("二进制首位为1")
else:
print("二进制首位不为1")
```
输出结果:
```
二进制首位不为1
```
另外,也可以不用转化为二进制字符串,而是直接利用位运算来实现:
```python
def is_first_bit_one(num):
return (num >> (len(bin(num)) - 3)) & 1 == 1
```
其中,`len(bin(num)) - 3` 表示二进制字符串除去前缀"0b"后的长度,即二进制数的位数。将该数减1得到的值就是二进制数的最高位所在的位置(从右往左数,最低位为第0位),然后将原数右移该位置,即可得到最高位的值。最后,用该值与1进行按位与运算,判断是否为1即可。
阅读全文