[C++] 蓝桥杯 BASIC-2 01字符串

问题描述
 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
   00000
   00001
   00010
   00011
   00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

思路：

 本题除了暴力破解（直接把所有可能的01字串输出）外，还有两种方法：
思路一是模拟二进制的实现过程：
 每次a[4]+1，然后从后往前遍历5位字符，如果a[j]==‘2’，那么a[j-1]=a[j-1]+1;同时a[j]=0，检查完之后就输出5位字符。然后进入下一行，a[4]+1，…重复上述过程。
思路一代码：

#include<iostream>
using namespace std;
int main(){
	string a="00000";
	for(int i=0;i<32;i++){//输出32行 
		cout<<a<<endl;	//检查完一行就输出 
		a[4]=a[4]+1;	//每次+1 
		for(int j=4;j>=0;j--){
			if(a[j]=='2'){
				a[j-1]+=1;//注意哦，这里不是将前一位置1就好了，
						//因为前一位可能已经是1了，现在要进1. 
				a[j]='0';
			}
		}
	}
	return 0;
} 

思路二是十进制转二进制过程：
 遍历32行时，考虑到0000-1111表示的恰好是0~31，所以每次temp记下当前i的数值，然后从后往前遍历5位字符：要求a[ index-- ]=temp%2;
temp/=2;从而将之转换为二进制的5个字符。一轮遍历后输出a[]数组保存的5个字符；然后进入下一轮temp重新记录i值…
思路二代码：

#include<iostream>
using namespace std;
int main(){
	int a[5]={0};//将5个字符初始化为0
	for(int i=0;i<32;i++){
		int temp=i; //i不仅仅代表32行，也代表着十进制数0~31 
		int index=4;//从后向前遍历存储
		while(index>=0){
			a[index--]=temp%2;
			temp/=2;
		}
		//输出一行5个字符
		for(int j=0;j<5;j++){
			cout<<a[j];
		}
		cout<<endl;
	}
	return 0;
}