基础练习 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
<以下部分省略>

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i = 0,j = 0,k;
	int arr[5] = {0};
	
	for(k = 0; k < 32; k++)
	{
		arr[0] += k;

		if(arr[0] >= 2)
		{
			for(i = 0; i <= 3; i++)
			{
				arr[i+1] = arr[i] / 2;
				arr[i] = arr[i] % 2;
			}
		}
		for(i = 4; i >= 0; i--)
			printf("%d",arr[i]);
		printf("\n");
		memset(arr,0,sizeof(arr));		
	}
	

	return 0;
}