题目描述
对于长度为 55 位的一个 0101 串,每一位都可能是 00 或 11,一共有 3232 种可能。它们的前几个是:
0000000000
0000100001
0001000010
0001100011
0010000100
请按从小到大的顺序输出这 32种01字串。
输入格式
无
输出格式
输出 32 行,按从小到大的顺序每行一个长度为 5 的 01 串。
#include<iostream>
using namespace std;
int main() {
for(int i=0; i<(1<<5); i++) {
string a;
for(int j=0; j<5; j++) {
if((i&(1<<j))>0) {
a+='1';
} else {
a+='0';
}
}
for(int i=4; i>=0; i--) cout<<a[i];
cout<<endl;
}
return 0;
}