uva729(简单题) - 全排列

最新推荐文章于 2021-09-11 22:01:28 发布

flowser

最新推荐文章于 2021-09-11 22:01:28 发布

阅读量297

点赞数

分类专栏：搜索-暴力

搜索-暴力专栏收录该内容

21 篇文章

订阅专栏

本文分享了一个使用C++实现的简单算法，该算法能够针对特定条件下的整型数组进行全排列打印。通过循环和递归相结合的方式，实现了对数组元素的重新组合，并通过条件判断确保了每种组合的有效性。

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

@、@

我就不信下次还会因为if(t)WA

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int main() {
	int t;
	int str[25];
	cin >> t;
	while (t--) {
		int n, h;
		cin >> n >> h;
		int i;
		for (i = 0; i < n; i++) {
			if (i < n - h)
				str[i] = 0;
			else
				str[i] = 1;
		}
		do {
			for (i = 0; i < n; i++)
				cout << str[i];
			cout << endl;
		}
		while (next_permutation(str, str + n));
		if (t)
			cout << endl;
	}
	return 0;
}