UVa 729: The Hamming Distance Problem

最新推荐文章于 2024-08-12 14:27:52 发布

rising_fallmoon

最新推荐文章于 2024-08-12 14:27:52 发布

阅读量879

点赞数

CC 4.0 BY-SA版权

分类专栏： UVaOJ 文章标签： UVa c++ 简单枚举题暴力解法

本文链接：https://blog.youkuaiyun.com/rising_fallmoon/article/details/9614959

UVaOJ 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种通过递归枚举的方法解决特定编程问题的技巧，详细展示了如何从最左边一位开始，分别讨论数字为0和为1的情况，并通过代码实现来验证解决方案的有效性。

这道题只要枚举出所有情况就可以了。

从最左边一位开始分别讨论为0和为1 两种情况，向右递归。

我的解题代码如下:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
using namespace std;

int s[16];
int T,N,H;

void f(int curn, int curh)
{
	if(curn==N && curh==H)
	{
		for(int i=0; i<N; i++) cout << s[i]; cout << endl;
		return ;
	}
	if((N-curn) > (H-curh))
	{
		s[curn]=0;
		f(curn+1,curh);
	}
	if(curh < H)
	{
		s[curn]=1;
		f(curn+1,curh+1);
	}
}

int main()
{
	cin >> T;
	while(T--)
	{
		cin >> N >> H;
		memset(s,0,sizeof(s));
		f(0,0);
		if(T) cout << endl;
	}
	return 0;
}