第十一届蓝桥杯——整除序列

问题描述
有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。

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

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

样例输入
20

样例输出
20 10 5 2 1

数据范围
对于 80% 的评测用例，1 ≤ n ≤ 10⁹
对于所有评测用例，1 ≤ n ≤ 10¹⁸

---

题解：

#include <iostream>
using namespace std;

int main()
{
	long long n;
	cin >> n;
	
	while(n)
	{
		cout << n << " ";
		n /= 2;
	}
	
	return 0;
}

---

蓝桥杯C/C++组省赛历年题