蓝桥杯练习------01字串

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

00000
00001
00010
00011
00100

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

输入格式
本试题没有输入。

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

样例输出
00000
00001
00010
00011
<以下部分省略>
 

方法一：暴力

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,k,l,m;
	for(i=0;i<=1;i++)
	{
		for(j=0;j<=1;j++)
		{
			for(k=0;k<=1;k++)
		    {
		    	for(l=0;l<=1;l++)
		    	{
		    		for(m=0;m<=1;m++)
		    		{
		    			printf("%d%d%d%d%d\n",i,j,k,l,m);
					}
				}
			}	
		}
	}
	return 0;
}

方法二：十进制转二进制

注意注意！t=n,只能在该位置，不能放在循环里面，呜呜，说多了都是泪

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[5];
	int n=0,t;
	int i,j;
	for(n=0;n<=31;n++)
	{
		for(i=4,t=n;i>=0;i--) 
	    {
		    //t=n,一定不能放在这个循环里面！！！ 
			a[i]=t%2;
			t/=2;	
	    }
	    for(j=0;j<=4;j++)
	     printf("%d",a[j]);
	    printf("\n");
	}	
	return 0;
}

然后，感觉这一段代码可能是十进制转二进制常规套路？

for(i=4,t=n;i>=0;i--) 
	    {
		    //t=n,一定不能放在这个循环里面！！！ 
			a[i]=t%2;
			t/=2;	
	    }