基础练习 01字串

基础练习 01字串  

时间限制：1.0s   内存限制：256.0MB

      

问题描述

对于长度为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() 
{
	int array[5]={0};
	for(array[0]=0;array[0]<=1;array[0]++)
	{
		for(array[1]=0;array[1]<=1;array[1]++)
		{
			for(array[2]=0;array[2]<=1;array[2]++)
			{
				for(array[3]=0;array[3]<=1;array[3]++)
				{
					for(array[4]=0;array[4]<=1;array[4]++)//大于1时跳出循环
					{
						cout<<array[0]<<array[1]<<array[2]<<array[3]<<array[4]<<endl;
					}
				}
			}
		}
	}
	return 0;
}