C/C++描述 第十一届蓝桥杯省赛 第一场(2020.7.5) 试题 G: 整除序列 题目+题解

第十一届蓝桥杯省赛C/C++大学B组 第一场

  大家好，我叫亓官劼（qí guān jié ）

试题 G: 整除序列

时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分

【问题描述】

有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输

出这个序列中值为正数的项。

【输入格式】

输入一行包含一个整数 n。

【输出格式】

输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。

【样例输入】

20

【样例输出】

20 10 5 2 1

【评测用例规模与约定】

对于 80% 的评测用例，1 ≤ n ≤ 109。

对于所有评测用例，1 ≤ n ≤ 1018。

试题G 题解

我有点怀疑这是不是蓝桥杯的题目了

#include <iostream>
using namespace std;
int main(){
    long long int n;
    cin>>n;
    while(n){
        // 输出数据量较大，使用printf比较好
        // 在蓝桥杯系统系统中,lld应使用%I64d
        printf("%lld ",n);
        n = n>>1;
    }
    return 0;
}