题干
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
题解
第一种思路，五层for循环
#include<iostream>
using namespace std;
int main(){
for(int i=0;i<=1;i++)
for(int j=0;j<=1;j++)
for(int k=0;k<=1;k++)
for(int w=0;w<=1;w++)
for(int l=0;l<=1;l++)
cout<<i<<j<<k<<w<<l<<endl;
return 0;
}
第二种思路，递增的字符串刚好对应十进制的 0 ~ 31，故用 0 ~ 31转二进制，当字符串长度不足 5 位，前面补0
#include<iostream>
#include<string> //string 常用函数
#include<algorithm> // reverse
using namespace std;
int main(){
for(int i=0;i<32;i++){
int tmp= i;
string str;
while(tmp){ // 对2取余
str += tmp%2+'0';
tmp /=2;
}
reverse(str.begin(),str.end()); // 反转字符串
// 不够5位的字符串，在0位置补足0
while(str.length()<5){
str.insert(0,"0");
}
cout<<str<<endl;
}
return 0;
}