二进制中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