【蓝桥杯】基础练习 01字串 Java

问题描述

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

                00000

                00001

                00010

                00011

                00100

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

输入格式

        本试题没有输入。

输出格式

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

思路与分析

        这个举例第一眼看过去很像穷举，将每个位置上的0和1都出现过后即可。尝试着写了几次却没有什么好的思路，于是重新审题。“按从小到大的顺序”再次看到这句话我瞬间意识到：二进制。进而想到了进制转换，题中所给的例子无非是将十进制转为二进制，并将位数限定为5位，最后将数组中的数逆序，输出。

        思路明确之后码代码就如同砍瓜切菜了，废话不多说，直接上代码。

代码

public class Main{
	public static void main(String[] args) {
		String[] str = new String[5];
		
		for(int i = 0; i < 32; i++) {
			//声明一个变量存储遍历过程中会变化的值
			int nmb = i;
			for(int j = 0; j < 5; j++) {
				str[j]=nmb%2+"";
				nmb = nmb / 2;
			}
			//逆序输出
			System.out.println(str[4]+str[3]+str[2]+str[1]+str[0]);
		}
	}
}

总结

        使用String数据类型代替int类型是为了使得输出方便，并且通过数据类型的不同将计算与输出的过程相隔开。主要目的是为了方便存储在0-31的计算中所产生的中间量及后续的逆序输出。