c++笔试题-输入n，输出对应的所有长度为n的二进制串

输入1

输出：

0

1

 

输入3:

输出：

000
001
010
011
100
101
110
111

实例实现一：

//暴风影音 2013 校园招聘 笔试题
#include <iostream>
#include <math.h>
#include <stack>
using namespace std;

void print(unsigned int n)
{
	int max = pow((double)2,(int)n);
	unsigned int  MASK = 0x00000001;
	stack<int> s;
	for(unsigned int i=0; i<max; i++)
	{
		for(int j=0; j<n; j++)
		{
			s.push(((i & MASK)==MASK) ? 1:0);
			MASK=MASK<<1;
		}
		while(s.size())
		{
			cout << s.top();
			s.pop();
		}
		MASK=MASK>>n;
		cout << endl;
	}
}

void main()
{
	print(3);
}

实例实现二：

#include <iostream>
#include <string>
using namespace std;

void incr(string& s)
{
	int p = s.size()-1;
	while(s[p] == '1') --p;
	s[p] = '1';
	for(int i=p+1; i<s.size(); ++i) s[i] = '0';
}

void func(int n)
{
	string s(n, '0');
	cout << s << endl;
	for(int i=0;i<((1<<n) - 1); ++i)
	{
		incr(s);
		cout << s << endl;
	}
}

int main()
{
	func(3);
	return 0;
}