蓝桥杯基础练习（二） 01字串 C语言

小咪咪 2022-03-26 05:20 252阅读 0赞

# 01字串 C语言 #

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

00000

00001

00010

00011

00100

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

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

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

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

首先，不得不说，这是笔者刷到现在寥寥的六道题中最难的一题！粗略地看过去，这就是一个不断输出二进制的0~31的过程，于是我第一个想到的是二进制的一个特点，以这道题为例，其每一位置1时对应的十进制数值分别是：

**16 8 4 2 1 0**

于是，我一开始希望用**for()** 以及**if()** 的函数组合从左到右依次将五个数打印出来，然后在for函数的最后换行，以达到每打五位数后换行的效果。

因为笔者的表达能力相当一般，我不清楚你们能不能看懂上面这段话，但是看不懂没关系，直接跳过，因为在我苦思冥想之后，我始终没能用这种方法完成功能，它的问题太多了，根本不可能实现！！！如果你有兴趣的话可以试试

然后，我花了相当长的一段时间想到了另外一种用正常思维就能想到的方法：  
类比十进制，个位循环加一，每次到10之后十位进一，依次类推。很明显，这个过程可以用循环嵌套来完成。  
二进制当然也可以，所以，依照这个思路，写出来的代码也并不复杂：

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

遛…