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;}