The Hamming Distance Problem-uva

KinderRiven

于 2014-03-01 13:34:27 发布

阅读量541

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u013451221/article/details/20213911

本文介绍了一种使用C++实现的简单字典排序方法，通过next_permutation函数生成所有可能的排列组合，并按字典序输出。适用于需要对字符序列进行排序的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的字典排序，没什么难度，用c++的next_permutation（）函数就可以了

#include<math.h>
#include<iostream>
#include<algorithm>
#include<stdio.h>
#define MAX_SIZE 1000 + 10
using namespace std;
int main()
{
    int N,cases,i,j,k;
    int m,n;
    char mat[MAX_SIZE];
    scanf("%d",&N);
    for(cases=0;cases<N;cases++)
    {
        scanf("%d%d",&m,&n);
        for(i=0;i<m-n;i++)
            mat[i]='0';
        for(;i<m;i++)
            mat[i]='1';
        mat[i]='\0';
        do
        {
            puts(mat);
        }while(next_permutation(mat,mat+m));
        if(cases<N-1)
        printf("\n");
    }
    return 0;
}