[数据结构与算法]试题 基础练习 01字串（C++）

资源限制

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

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

00000
00001
00010
00011
<以下部分省略>

解题思路：

将数据存放于二维数组b[32][5]中，然后在每一次计算过程中需要进行进位判断?

    for(int i=0;i<32;i++)
	{
		for(int j=4;j>=0;j--)
		{
			a[j]+=1;
			if(a[j]>=2)
			{
				a[j]%=2;
				a[j-1]+=1;
			}
		}
    }

代码：

#include<iostream>
using namespace std;
int main()
{
	int a[5]={0};
	int b[32][5];
	for(int i=0;i<32;i++)
	{
		for(int j=4;j>=0;j--)
		{
			a[j]+=1;
			if(a[j]>=2)
			{
				a[j]%=2;
				a[j-1]+=1;
			}
		}
		for(int l=0;l<5;l++)
		{
			b[i][l]=a[l];
		}
	}
	
	for(int i=31;i>=0;i--)
	{
		for(int l=0;l<5;l++)
		{
			cout<<b[i][l];
		}
		cout<<endl;
	}
	return 0;
}