3 二 进 制 数

给出一个正整数 n,打印出它的二进制中所有 1 的位置。二进制中最低位的位置是 0.

举例

正整数 13 的二进制(1101)中 1 的位置是 0,2,3。

任务

编写一个程序来处理每个数据:

先读入一个正整数 n,再计算这个正整数的二进制中 1 的位置,打印结果。

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

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
string numToBin(int);
int main()
{
  int n;
  vector<int>v_num;
  vector<string>v_bin;
  vector<int>::iterator it1;
  vector<string>::iterator it2;
  cout<<"enter the mount of number:"<<endl;
  cin>>n;
  cout<<"enter the number:"<<endl;
  for(int i=0;i<n;i++)
    {
      int temp;
      cin>>temp;
      v_num.push_back(temp);
    }
   for(it1=v_num.begin();it1!=v_num.end();it1++)
    {
      string temp;
      temp=numToBin(*it1);
      //reverse(temp.begin(),temp.end());
      v_bin.push_back(temp);
    }
   for(it2=v_bin.begin();it2!=v_bin.end();it2++)
    {
      string temp;
      temp=*it2;
      for(int i=0;i<temp.length();i++)
        {
           if(temp[i]== '1')  cout<<i<<' ';
           
        }
       cout<<endl;
    }
   return 0;
}
string numToBin(int n)
{
  string str;
  while(n!=0)
    {
      if(n%2==1) str.append("1");
      else str.append("0");
      n=n/2;
    }
   return str;
}