问题描述
对于长度为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的计算中所产生的中间量及后续的逆序输出。