基础的01字串 蓝桥杯基础题

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出

00000
00001
00010
00011

<以下部分省略> 

暴力枚举法：

#include<iostream>
using namespace std;

int main()
{
	string a[32]={"00000","00001","00010","00011","00100","00101","00110","00111","01000","01001","01010","01011","01100","01101","01110","01111","10000","10001","10010","10011","10100","10101","10110","10111","11000","11001","11010","11011","11100","11101","11110","11111"};
	for(int i=0;i<32;i++)
		cout<<a[i]<<endl;
	
	return 0;
}

// 方法二：五层循环法
#include <iostream>
using namespace std;
int main()
{
	int a,b,c,d,e;
	for(a=0;a<2;++a)
		for(b=0;b<2;++b)
			for(c=0;c<2;++c)
				for(d=0;d<2;++d)
					for(e=0;e<2;++e)
						cout<<a<<b<<c<<d<<e<<endl;
	return 0;
}

// 方法三：模拟二进制运算

#include <iostream>
#include <string>
using namespace std;
int main()
{
	int i,j;
	string str="00000";
	for(i=0;i<32;++i)
	{
		cout<<str<<endl;
		str[4]+=1;
		for(j=4;j>=0;--j)
		{
			if(str[j]=='2')
			{
				str[j-1]+=1;
				str[j]='0';
			}
		}
	}
	return 0;
}


// 方法四：十进制转换二进制法

#include <iostream>
using namespace std;
int main()
{
    for(int i=0;i<32;i++){
        cout<<i%32/16<<i%16/8<<i%8/4<<i%4/2<<i%2<<endl;
    }
    return 0;
}