小明刚学习二进制,他觉得二进制很神奇,现在他想知道一个长度为 n (包括前导0) 的二进制组合有多少种情况,例如 n=3 有 000,001,010,011,100,101,110,111 这 8 种组合,现在请你输出所有组合情况,按照字典序从小到大输出。
这是我写的代码,但不知道哪错了:
#include <bits/stdc++.h>
using namespace std;
int dtb(int n)
{
int sum=0;
int y,x=1;
while(n!=0)
{
y=n%2;
sum+=x*y;
x*=10;
n/=2;
}
return sum;
}
int main()
{
int n;
cin>>n;
long long x=pow(2,n);
for(int i=0;i<n;i++)
{
long long y=pow(10,n);
int z=dtb(x);
if(z%y==0)
{
string str=to_string(z);
while(dtb(x)%y<0)
{
str='0'+str;
}
z=stoi(str);
}
cout<<z<<endl;
}
}