729 - The Hamming Distance Problem（可重集排列，直接枚举）

题目：729 - The Hamming Distance Problem

题目大意：给出字符串的长度，给出要求出现的1的个数，打印出所有的可能的排列，按照递增的顺序，这个字符串只有01组成。

解题思路：这题的思路也是生成可重集排列的思路，只是这里只有0，1，并且个数确定，所以在要进行递归的时候要进行判断。下一个要填0 的时候需要判断一下0的现有个数，1的也一样。如果现有的0（1）的个数小于要求的个数，就说明当前0（1）还可用就递归。

#include<stdio.h>const int N = 20;int s[N], n, h, t;void build(int cur, int * A) {int i, j;if(cur != n) {for( i = 0; i < 2; i++){int c1 = 0;for(j = 0; j < cur; j++)if(A[j] == 0)c1++;if((c1 < n - h && !i) || (cur - c1 < h && i)) {A[cur] = i;build(cur + 1, A);}}}else {for(i = 0; i < n; i++)printf("%d", A[i]);printf("\n");}}int main() {scanf("%d", &t);while(t--){scanf("%d%d", &n, &h);int A[N];build(0, A);if(t)printf("\n");}return 0;}