“蓝桥杯”基础练习：01字串

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

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

心得：

因为要从00000输出到11111，一共32行5列，一开始想着就开一个这么大的二维数组吧，挨个的更新每行元素就行呗，结果没我想的这么简单，因为下一行总是和前一行息息相关，而且在下一行没处理之前，它必须和上一行的数相同，要经常更新行元素。 比如一开始赋值全部为00000，当加一以后第二行变为00001，可是这时候第三行元素还仍然是00000呢，要在00001的基础上加1，它必须和上一行(第二行）元素相等才可以。后来一想，不用这么麻烦，既然需要更新，那就用一个s[5] 的简单数组来自己更新不就得了，加上31次，就这样。

代码：

#include <iostream>
#include <string.h>
using namespace std;
int two[6];

int main()
{
    memset(two,0,sizeof(two));
    cout<<"00000"<<endl;
    for(int i=1;i<=31;i++)
    {
        two[5]++;
        if(two[5]==2)
        {
            two[4]++;
            two[5]=0;
        }
        if(two[4]==2)
        {
            two[3]++;
            two[4]=0;
        }
        if(two[3]==2)
        {
            two[2]++;
            two[3]=0;
        }
        if(two[2]==2)
        {
            two[1]++;
            two[2]=0;
        }
        for(int m=1;m<=5;m++)
            cout<<two[m];
        cout<<endl;
    }
    return 0;
}