二进制中1的位置

1.题目
　　给出一个正整数n, 打印出它的二进制中所有1的位置。二进制中最低位的位置是0，从右往左数，位置序号依次递增。例如，正整数13的二进制(1101)中1的位置为0，2，3。
2.输入
　　输入数据的第一行是一个正整数d, 表示这个数据集中正整数的个数，1≤d≤10。数据集 列在d的下面。每个数据集由一个整数n(1≤ n ≤10^6)组成，且放在一行上。
3.输出
　　输出应当有d行，一行是一个数据集处理的结果。
　　第i行，1≤i≤d，应当包含该数据的二进制的1的位置，位置是按递增顺序排列，中间用一个空格隔开。
4.输入案例
1
13
5.输出案例
0 2 3
解答：
　　本题主要考察十进制到二进制的转换。
　　十进制整数转换为二进制整数的方法是，不断除2取余，而被除数则不断除2取整，直到被除数为0。把给位余数按相反的顺序连接起来，正好是该正整数的二进制表示。如图(1)所示：　　

　　图(1)十进制转二进制
　　本题要求打印一个正整数的二进制中1的位置，所以，只要把每位二进制位 存入向量中即可，最后，再在向量里进行处理，这样很省事。
　　本题格式上，要求两位输出之间用一个空格隔开，而每行的最后不能有空格。
　　//Binary.cpp　　

#include <fstream>#include <iostream>#include <vector>using namespace std;int main(int argc, char* argv[]){    //ifstream cin("aaa.txt");    vector<int> v;    int n,a;    cin>>n;    for (int i=0;i<n;i++)    {        cin>>a;        v.clear();        for (int j=a;j;j=j/2) //被除数j,除2取整        {            v.push_back(j%2 ? 1: 0); //被除数j,对2取余,余数依次进入向量vector里        }        int p=0; //第一次输出        for (int k=0;k<v.size();k++)        {            if (v[k]==1)            {                if(p==0) cout<<k;                else cout<<" "<<k;                p=1;            }        }        cout<<endl;    }    return 0;}

效果如下：

图(2) 13 = (1101)里1的位置分别为：0、2、3