问题 2394 --二进制位

2394: 二进制位★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 76  解决: 52
[提交][状态][命题人:]

题目描述

给定一个正整数n,从其二进制数最低位开始打印出它的所有1的位置。二进制数中最低位(即最右边的位置)是0。例如:正整数13的二进制数(1101)中1的位置是:0,2,3。

输入

输入数据的第一行是一个正整数d,表示有d(1<=d<=100)个正整数n(1<=n<=10^7)等待处理。

输出

输出应当有d行,每一行是一个二进制位打印的结果。 打印结果中,二进制位是按照递增顺序排列,中间用一个空格隔开,行末不能有多余的空格。
样例输入
Copy
3
13
5
3
样例输出
Copy
0 2 3
0 2
0 1

提示

来源

qn 

[提交][状态]