大家好，我叫亓官劼（qí guān jié ） 试题 F:整除序列 时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分 【问题描述】 有一个序列，序列的第一个数是 n ，后面的每个数是前一个数整
大家好，我叫亓官劼（qí guān jié ）
试题 F:整除序列
时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分
【问题描述】
有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输
出这个序列中值为正数的项。
【输入格式】
输入一行包含一个整数 n。
【输出格式】
输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。
【样例输入】
20
【样例输出】
20 10 5 2 1
【评测用例规模与约定】
对于 80% 的评测用例，1 ≤ n ≤ 10^9。
对于所有评测用例，1 ≤ n≤ 10^18。
试题F 题解
#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;
}