整除序列

整除序列

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

【问题描述】

有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输
出这个序列中值为正数的项。
【输入格式】
输入一行包含一个整数 n。
【输出格式】
输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。
【样例输入】
20
【样例输出】
20 10 5 2 1
【评测用例规模与约定】
对于 80% 的评测用例，1 ≤ n ≤ 109。
对于所有评测用例，1 ≤ n ≤ 1018。

package _11第十一届;

import java.util.Scanner;


public class Test07整除序列 {
public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
	int num=in.nextInt();
	while(num!=0) {
		System.out.print(num+" ");
		num=num>>1; //右唯一位，相当除2
	}
}
}