【基础】挑战赛第三题——二进制中的1

题目描述

给定一个正整数N，请找出N转化为二进制后，其中所有1的位置。二进制的最低位（最右侧）为第0位。

输入

输入中包含一个正整数N （ 1 <= N <= 1000000）

输出

输出N转换为二进制后，所有1的位置，每行一个1的位置。

样例

输入  复制

13

输出  复制

0 2 3

来源/分类

2009年新年挑战赛第三题

话不多说上代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int ar[9999];
    int position=0;
    for(int i=0; ;i++)
    {
        if(n!=0)
        {
            ar[position++]=n%2;
            n/=2;
        }
        else
            break;
    }
    for(int i=0;i<position;i++)
    {
        if(ar[i]==1)
       cout<<i<<endl;;
    }




    return 0;
}

 记得好评