2016藍橋杯基礎訓練——01串

01串 問題描述

對于長度為5位的一個01串，每一位都可能是0或1，一共有32種可能。它們的前幾個是：

00000

00001

00010

00011

00100

請按從小到大的順序輸出這32種01串。

輸入格式 本試題沒有輸入。 輸出格式 輸出32行，按從小到大的順序每行一個長度為5的01串。 樣例輸出 00000

00001

00010

00011

<以下部分省略>

代碼：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		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]);
			}
			System.out.println();
		}
	}
}