蓝桥杯练习系统 基础练习——BASIC-2 字串 C++

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

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

 

 

 

思路：跟二进制有关，这里要提到一个函数，itoa，他可以将一个十进制整型value数转化为radix进制的数，并将转换结果存入string[]的字符型数组中，itoa(int value,char*string,int radix)。

题目中让输出的结果跟0~31的二进制形式一样，可以考虑一个变量从0~32，依次将其转换为二进制数，然后将结果按照前面补0进行输出。

这里我的输出方法为，将转换后的结果赋给一个string类型的变量，根据他的长度，在前面补相应个数的0。

代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<map>
#include<stack> 
#include<algorithm>
#include<stdlib.h>
using namespace std;
int main(){
    for(int i=0;i<32;i++){
        char strr[5];
        itoa(i,strr,2);
        string str=strr;
        if(str.length()<5){
            for(int j=0;j<5-str.length();j++) cout<<"0";
        }
        cout<<str<<endl;
    }
    return 0;
}