1157: 5204 二进制数

题目描述

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

输入

输入文件中的第1行为一个正整数d，表示输入文件中测试数据的个数，1<=d<=10，接下来有d个测试数据。每个测试数据占一行，只有一个整数n，1<=n<= 106。

输出

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

样例输入 复制

2
13
127

样例输出  复制

0 2 3
0 1 2 3 4 5 6

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int m;
    int a[1000];
    while(n--)
    {
        int len= 0;
        scanf("%d",&m);
        //转换为二进制存入数组中
        while(m)
        {
            a[len] = m%2;
            m/=2;
            len++;
        }
        //进行打印
        int index = 0;int max = 0;
        for(int i = 0;i<len;i++)
        {
            if(a[i]==1)
            {
               printf("%d",i);
               if(i != len)
				printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}