基础练习 01字串

基础练习 01字串

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

问题描述

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

00000

00001

00010

00011

00100

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

---

代码实现

import java.util.Arrays;
public class Main {
    static final int rols = 5;
    static final int rows = (int)Math.pow(2, rols);
    public static void main(String[] args) {
        int[][] nums = new int[rows][rols];
        for (int i = 1; i < nums.length; i++) {
            //每次处理一行，把具体细节交给下面的for去处理
            nums[i]= Arrays.copyOf(nums[i-1], nums[i-1].length); // 本行的值由上一行的值产生
            nums[i][nums[i].length-1] += 1; //在每一行的末尾对它进行加1
            for(int j = nums[i].length - 1; j >= 0; j--) {
                if(nums[i][j] >= 2) {
                    nums[i][j] = 0; // 本位置0
                    nums[i][j-1] += 1; //高位进1
                }
            }
        }
        print(nums);
    }
    // 输出结果
    public static void print(int[][] nums) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums[i].length; j++) {
                System.out.print(nums[i][j]);
            }
            System.out.println();
        }
    }
}

算法思路

1. 题目很直接，相信学计算机的平时手写这个题目应该很快就能解决了，但是现在是用计算机来打印出来，所以需要我们来写一个2进制的加法
2. 首先，先产生第一行的数据00000，然后下一行的数据需要在上面的基础上末尾+1，如果该位>2就需要向高位进位，同时本位置0。
   注：本程序原理不是很难，所以加的注释不算多，本人一向相信一个观念——不加注释的程序，不是一个好的程序。