lqb 基础练习 01字串 (itoa)

基础练习 01字串  

时间限制：1.0s   内存限制：256.0MB

   

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

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

 

分析：

　　可以通过itoa(int n, char *, int m) 将指定的整数n转化成对应的m进制的数

　　itoa函数可以将一个十进制的数转化为对应的m进制

 

核心代码：

for(int i = 0; i <= 31; ++ i)
{
    int temp = i, num;
    char s[10];
    itoa(temp, s, 2);
    num = 5 - strlen(s);
    while(num --)
        printf("0");
    printf("%s", s);
}

C/C++代码实现（AC）：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <map>
#include <queue>

using namespace std;

int main()
{
    for(int i = 0; i <= 31; ++ i)
    {
        int temp = i, num;
        char s[10];
        itoa(temp, s, 2); // 将temp转化为对应的2进制存在s中
        num = 5 - strlen(s);
        while(num --)
            printf("0");
        printf("%s\n", s);
    }
    return 0;
}