问题 1028 --3.1二进制数

1028: 3.1二进制数

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

给定一个正整数n,要求输出对应的二进制数中所有数码为“1”的位置。注意最低位为第0位,例如13的二进制形式为1101,因此数码1的位置为:0,2,3。

输入

输入文件中的第1行为一个正整数d,表示输入文件中测试数据的个数,1≤d≤10,接下来有d个测试数据,每个测试数据占一行,只有一个整数n,1≤n≤10^6.

输出

输出包括d行,即对输入文件中的每个测试数据,输出一行。第i行,1≤i≤d,以升序的顺序输出第i个测试数据中的整数的二进制形式中所有数码为1的位置,
位置之间有1个空格,最后一个位置后面没有空格。

样例输入

2
13
127

样例输出

0 2 3
0 1 2 3 4 5 6

提示

来源

模拟  *** 

[提交][状态]