cifre_bin_back

#include <iostream>
#define NR 1000
using namespace std;
int x[NR],n,nr1;

void afis()
{
    int NR1=0;
    for(int i=1;i<=n;i++)
        if(x[i])
            ++NR1;
    if(NR1==nr1)
    {
        for(int i=1;i<=n;i++)
            cout<<x[i];
        cout<<'\n';
    }
}

void back(int k)
{
    for(int i=0;i<=1;++i)
    {
        x[k]=i;
        if(k==n)
            afis();
        else
            back(k+1);
    }
}

int main()
{
    cin>>n;
    int i=0;
    while(n)
    {
        if(n%2)
            ++nr1;
        ++i,n/=2;
    }
    n=i;
    back(1);
    return 0;
}