算法题-整除序列（）

#include <bits/stdc++.h> 
using namespace std;

int main(void){
    long long n; // 声明一个长整型变量 n，用于存储输入的整数
    cin >> n; // 从标准输入读取整数 n

    while (n > 0) { // 当 n 大于 0 时循环
        cout << n << " "; // 输出当前的 n 值，并在后面加一个空格
        n = n >> 1; // 将 n 右移 1 位，相当于 n 整除 2
    } 
}

右移操作符 (>>)

在 C++ 中，>> 是一个位移运算符，用于将二进制数向右移动指定的位数。具体来说：

• 语法: a >> b 将 a 的所有二进制位向右移动 b 位。
• 每移动一位，相当于将这个数除以 2。

示例

假设 n 的值为 20，先看看它的二进制表示：

• 20 的二进制表示为 10100。

如果我们对 n 进行右移操作 n >> 1，则按位移动如下：

原始： 10100 (这代表 20) 右移后： 01010 (这代表 10)

每次右移一位，实际上就是把数值减少一半，也就是整除 2。再看另外一个实例：

• 假设 n 的值为 5，它的二进制表示是 00000101。

右移一次后：

原始： 00000101 (这代表 5) 右移后： 00000010 (这代表 2)

整体循环中的作用

在你的程序中，n = n >> 1; 的作用是在循环中不断将当前的 n 减少一半（整除 2），并在每次迭代时输出当前的 n 值。这个过程会一直继续，直到 n 变为 0。

总结

因此，这一行代码实现了将当前数字 n 持续整除以 2 的效果，并且通过使用位移操作，这种方法在性能上通常比普通的除法运算要高效。这也是为什么在处理大数据或需要高性能计算时，位移操作是一个常用的技巧。