C程序-蓝桥-基础练习 01字串

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

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

方法1：用五层循环

#include <iostream>
#include <stdio.h>

int main( ) 
{
	for(int a=0;a<2;a++)
		for(int b=0;b<2;b++)
			for(int c=0;c<2;c++)
				for(int d=0;d<2;d++)
					for(int e=0;e<2;e++)
						printf("%d%d%d%d%d\n",a,b,c,d,e);
	return 0;
}

方法2：把十进制数转成二进制，单独提取并输出一位二进制数

#include <iostream>
#include <stdio.h>

int DtoB(int n);//十进制转二进制函数 

int main( ) 
{
	for(int i=0;i<32;i++)
	{
		DtoB(i);
		printf("\n");
	}
	return 0;
}

int DtoB(int n) 
{
	for(int j=4;j>=0;j--)//转成五位二进制 
		printf("%d",(n>>j)&1);//n>>j;代表n的二进制数右移j位，再&1，即可提取该位二进制数 
	return 0;
}