AcWing 2065. 整除序列 (二进制模拟)

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

有一个序列，序列的第一个数是 nn，后面的每个数是前一个数整除 22，请输出这个序列中值为正数的项。

输入格式

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

输出格式

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

数据范围

1≤n≤10181≤n≤1018

输入样例：

20

输出样例：

20 10 5 2 1

AC

#include<stdio.h>
int main(void)
{
	long long  n;
	scanf("%lld",&n);
	while(n>0)
	{
		printf("%d ",n);
		n=n>>1;
	}
	return 0;
}