蓝桥杯 Basic-2 01字串

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

00000
00001
00010
00011
<以下部分省略>

采用十进制转二进制方法

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i = 0; i < 32; i++) {
			System.out.println(i % 32 / 16 + "" + i % 16 / 8 + "" + i % 8 / 4 + ""
					+ i % 4 / 2 + "" + i % 2);
		}
	}

}

数学计算是 循环取余然后取反，现正向转化，每一位都是由 n%(2^k)/2^(k-1)得到，k代表01字串中的位置

采用五重循环的方法

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// for (int i = 0; i < 32; i++) {
		// System.out.println(i / 16 + "" + i % 16 / 8 + "" + i % 8 / 4 + ""
		// + i % 4 / 2 + "" + i % 2);
		// }
		int a, b, c, d, e;
		for (a = 0; a < 2; ++a)
			for (b = 0; b < 2; ++b)
				for (c = 0; c < 2; ++c)
					for (d = 0; d < 2; ++d)
						for (e = 0; e < 2; ++e)
							System.out.println(a + "" + b + "" + c + "" + d
									+ "" + e);
	}

}

用eclipse debug可看出循环如何进行

参考博客：http://blog.csdn.net/u012110719/article/details/41870877