UVA 729 The Hamming Distance Problem

UVA-729

题意：balabala了一堆，其实就是求n位01串中有 h 个1的所有序列。
解题思路：STL中有一个求字符串字典序下一个字符的函数。next_permutation(c,c+n)。第一个是起始位置，后一个是结束位置。类似sort。然后只要把第一个(n-h个)0+ (h个)1的串弄出来。就好了。。

/*************************************************************************
    > File Name: UVA-729.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月26日 星期二 16时33分32秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int t,n,h;
char c[20];
int main() {
    scanf("%d",&t);
    while (t--) {
        scanf("%d%d",&n,&h);
        memset(c,0,sizeof(c));
        for (int i = 0; i < n-h; i++) c[i]='0';
        for (int i = n-h; i < n; i++) c[i]='1';
        cout<<c<<endl;
        while (next_permutation(c,c+n)) 
            cout<<c<<endl;
        if (t) printf("\n");
    }
}