问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
采用十进制转二进制方法
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