Wain:整除序列

问题描述

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

---

输入格式

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

---

输出格式

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

---

测试样例1

 

Input：
20

Output：
20 10 5 2 1
 

评测用例规模与约定

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

 

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		//  测试用例  1<=n<=10^18
		long a=sc.nextLong();
		while(a!=0){
			System.out.print(a+" ");
			a/=2;
		}
	}
}