本文主要是介绍uva729 - The Hamming Distance Problem(Hamming距离问题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题意比较简单,简单的让我有点害怕自己犯想当然的毛病
给三个数据 t-测试数据组数, n-字符串的长度, h-字符串中‘1’的个数。(其余的一定是‘0’)
(我用的是STL中的库函数next_permutation())
代码如下:
#include <cstdio>
#include <algorithm>
using namespace std;
int main ()
{int t, n, h;char p[20];scanf("%d",&t);while(t--){scanf("%d%d",&n,&h);p[n]=0;for(int i = n-1; i >=0; i--)if(n-i<=h)p[i] = '1';else p[i] = '0';do{printf("%s\n",p);}while(next_permutation(p,p+n));if(t)puts("");}return 0;
}
这篇关于uva729 - The Hamming Distance Problem(Hamming距离问题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!