Python实现：输入正整数输出最高与最低比特十进制值

以下是使用Python实现的代码： ```python while True: try: # 读取输入的正整数 A = int(input()) # 计算最高位的比特 highest_bit = 1 while highest_bit <= A: highest_bit <<= 1 highest_bit >>= 1 # 计算最低位的比特 lowest_bit = A & -A # 输出结果 print(highest_bit) print(lowest_bit) except EOFError: # 遇到文件结束符（EOF）时退出循环 break ``` 代码解释： 1. 输入处理：使用`while True`循环不断读取输入，直到遇到文件结束符（EOF）。在每次循环中，使用`input()`函数读取一行输入，并将其转换为整数`A`。 2. 计算最高位的比特： - 初始化`highest_bit`为1。 - 使用`while`循环将`highest_bit`左移一位，直到`highest_bit`大于`A`。 - 将`highest_bit`右移一位，得到最高位的比特。 3. 计算最低位的比特：使用按位与运算符`&`将`A`和`-A`进行按位与运算，得到最低位的比特。 4. 输出结果：分别输出最高位的比特和最低位的比特。 复杂度分析： - 时间复杂度：计算最高位的比特的时间复杂度为$O(log A)$，计算最低位的比特的时间复杂度为$O(1)$。 - 空间复杂度：代码只使用了常数级的额外空间，因此空间复杂度为$O(1)$。 ######[AI问答 | 398点数解答 | 2026-01-23 19:47:50]