给你一个正整数 ，输出A的最高位的比特与最低位的比特。 例如，给你 A=26，我们可以将A化成二进制为 11010 则A 的最高数是 10000，输出 10000 的十进制为 16。  则A 的最低数是 10，输出 10 的十进制为 2。 再例如，给你 A=88，我们可以将A化成二进制为 1011000 则A的最高数是1000000，输出为64。 则A的最低数是1000，输出为8。 输入 每行输入一个正整数 。 输出 输出对应的最高数，最低数，一行一个。 样例输入 复制 88 样例输出 复制 64 8 来源/分类 数论 位运算

以下是使用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)$。 [2026-01-23 19:47:50 | AI问答 | 398点数解答]