【蓝桥杯】基础练习 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的计算中所产生的中间量及后续的逆序输出。

你可能感兴趣的