升序输出长度为5的01串
题目描述:对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
解法:
- 直接暴力:用五个for循环模拟输出即可;
- 数组模拟十进制转换二进制;
#include <bits/stdc++.h>
using namespace std;
int main(){
int a[6];
for(int i=0;i<32;i++){
memset(a,0,sizeof(a));
int num=i,z=0;
while(num!=0){
a[z++]=num%2;
num/=2;
}
for(int j=4;j>=0;j--)
printf("%d",a[j]);
printf("\n");
}
return 0;
}
- 模拟二进制运算
#include<bits/stdc++.h>
using namespace std;
int