uva 729 The Hamming Distance Problem

又是next_permutation的应用。

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

char arr[50];

void func(int a, int b)
{
	memset((void*)arr, '0', a-b);
	memset((void*)(arr+a-b), '1', b);
	arr[a] = '\0';

	do 
	{
		printf("%s\n", arr);
	} while(next_permutation(arr, arr+a));
}

int main(void)
{
	int n, i;
	int a, b;

	//freopen("input.dat", "r", stdin);

	scanf("%d", &n);
	for(i=1; i<=n; i++)
	{
		scanf("%d %d", &a, &b);
		if(i >= 2)
			printf("\n");
		func(a, b);
	}
}