AcWing 2065. 整除序列    原题链接    简单

作者： 作者的头像   信处 ,  2020-07-14 17:24:38 ,  所有人可见 ,  阅读 3068

12


5 
#include <cstdio>
using namespace std;
long long n;  //数据是10^18,不开long long 见祖宗

int main() {
    scanf("%lld", &n);
    while(n > 0) {
        printf("%lld ", n);
        n = n >> 1;    //右移比直接除快点
    }
    return 0;
}

2 评论

用户头像
你的小小鹿   2021-03-26 16:18         踩      回复

右移是什么意思

用户头像
泷白   2021-03-28 18:14      1    踩      回复

编译器存数字是用二进制存的，比如十进制17用二进制就是10001，n >> 1的意思就是二进制数向右移一位，移动之后变成01000，也就是十进制的8，等同于 17 / 2 = 8。