蓝桥杯基础——01子串（进制转换）

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

00000

00001

00010

00011

00100

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

输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

方法一
（想法简单）

import java.util.*;
public class Main {
	public static void main(String args[]){
		int[] a = new int[5];
		for (int i = 0; i < 32; i++) {
			int n = i, j = 0;
			while (n != 0) {
				a[j++] = n % 2;
				n /= 2;
			}//想想二进制
			for (int k = 4; k >= 0; k--) {
				System.out.print(a[k]);
			}//输出一个01串，循环输出32个
			System.out.println();
		}
	}}

方法二
（代码简单）

java.util.*;
public class Main {
	public static void main(String args[]){
		for(int i=0;i<32;i++)
		{
			String binary=Integer.toBinaryString(i);
			//在Integer类中有静态方法toBinaryString（int i）方法，返回int变量的二进制表示的字符串(注意是String类型的字符串)。 
//同理，Integer类中也提供了toHexString（int i）方法和toOctalString（int i）方法来分别返回int变量的16进制表示和8进制表示字符串。 

			String s=String.format("%05d",Integer.parseInt(binary));
			//%0nd 表示输出的整型宽度至少为n位，不足n位用0填充。Integer.parseInt()将由数字字符组成的字符串转换成与其一致的数字.
			System.out.println(s);
		}

注：引用Integer.parseInt方法时候一定要注意输入的字符串长度，特别是经过Integer.toBinaryString方法转换过来的二进制数（数值不是很大，但位数却很大）。如果遇到字符串长度大于等于11的情况，建议使用substring（截取字符串）方法对字符串进行分割处理。【类似函数：分割字符串split
替换字符串replace】
方法三
暴力输出（c++代码示例如下）

#include <iostream>
using namespace std;
int main()
{
    cout<<"00000"<<endl;
    cout<<"00001"<<endl;
    cout<<"00010"<<endl;
    cout<<"00011"<<endl;
    cout<<"00100"<<endl;
    cout<<"00101"<<endl;
    cout<<"00110"<<endl;
    cout<<"00111"<<endl;
    cout<<"01000"<<endl;
    cout<<"01001"<<endl;
    cout<<"01010"<<endl;
    cout<<"01011"<<endl;
    cout<<"01100"<<endl;
    cout<<"01101"<<endl;
    cout<<"01110"<<endl;
    cout<<"01111"<<endl;
    cout<<"10000"<<endl;
    cout<<"10001"<<endl;
    cout<<"10010"<<endl;
    cout<<"10011"<<endl;
    cout<<"10100"<<endl;
    cout<<"10101"<<endl;
    cout<<"10110"<<endl;
    cout<<"10111"<<endl;
    cout<<"11000"<<endl;
    cout<<"11001"<<endl;
    cout<<"11010"<<endl;
    cout<<"11011"<<endl;
    cout<<"11100"<<endl;
    cout<<"11101"<<endl;
    cout<<"11110"<<endl;
    cout<<"11111"<<endl;
    return 0;
}