列举二进制数--C++题解

问题描述:

输入一个十进制数n（n<=20），表示二进制有n位，要求从小到大列出所有n位的二进制数。

如输入2，表示2位的二进制数，则从小到大所有的二进制数有：00 01 10 11，二进制数之间用一个空格隔开。

输入描述：

一行1个正整数，表示二进制数的位数

输出描述：

一行，若干个用空格隔开的二进制数

输入样例：

3

输出样例：

000 001 010 011 100 101 110 111

---

ok，我们来看这一道题目。题目说列举n位的2进制数。

首先要明白一个东西，2进制，就是逢2进1的一种计数方法，只有0和1组成。那么我们可以放到一个a数组中，来枚举。

那么我们如何来判断一个n位的2进制数是否超过最大极限n个1呢？这下，可以用到第一位上的数。

假设n=3,那么就是这8个数：(0)000,(0)001,(0)010,(0)011,(0)100,(0)101,(0)111。如果再大，就是(1)000。其中，1000刚好超出，可以说，因为括号里的数字大于了0。

那么这段代码就是这样：

while (a[0]==0)

 接下来，这个1也可以意味着进位，也可以再套一个while语句:

while (a[t]==1) 
		 t--;

之后，进位，a[t]赋值为1。t+1到n都可以变成0。

综上，我们来看AC的整体代码：

#include <bits/stdc++.h>
using namespace std;
long long n,t,a[100];
int main() {
	cin>>n;
	while (a[0]==0) {
		t=n;
		for (int i=1;i<=n;i++) 
		 cout<<a[i];
		cout<<" ";
		while (a[t]==1) 
		 t--;
		a[t]=1;
		for (int i=t+1;i<=n;i++) a[i]=0;
	}
	return 0;
}

好了，代码就到这里。