UVA729 The Hamming Distance Problem

题目扯了一大堆什么异或 XOR A B啊 都是没什么用的

根据重点和样例就知道题目给你两个N H  N是指由N个数字 H是这个N个数字中有H个1（其他全是0）

接着要你给出这N个数字的排列（主题 是值得排列 不是位置的排列）

所以可以根据next_premutation（）函数来做

开始的时候WA了5/6发都没过，仔细看了一遍代码是空格的问题

有些OJ对于输出的判断是很严格的！

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

int con[20];

int main(){
	int n;
	scanf("%d",&n);
	while (n--){
		int n, h;
		scanf("%d%d", &n, &h);
		memset(con,0,sizeof(con));
		for (int i = n - h; i < n; i++){
			con[i] = 1;
		}
		do{
			for (int i = 0; i < n; i++)
				printf("%d", con[i]);
			cout << endl;
		} while (next_permutation(con,con+n));
		if (n > 0) printf("\n");
	}
	return 0;
}