数组元素全排列函数next_permutation\prev_permutation

最新推荐文章于 2024-11-04 17:55:03 发布

不吃葡萄爱吐葡萄皮

最新推荐文章于 2024-11-04 17:55:03 发布

阅读量144

点赞数

分类专栏： C++程序设计文章标签：算法 c++

本文链接：https://blog.csdn.net/ASDDFFSDS/article/details/128498015

版权

C++程序设计专栏收录该内容

25 篇文章 1 订阅

订阅专栏

博客探讨了一种不寻常的数字特性，即7254可以表示为39x186，其中1到9每个数字恰好出现一次。文章通过编程实现全排列函数，分别检查一位数乘四位数和两位数乘三位数的情况，来寻找所有满足条件的等式，并按特定顺序输出结果。代码示例展示了如何运用C++实现这一逻辑。

摘要由CSDN通过智能技术生成

例题：7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次，输出所有这样的不同的式子（不能重复）结果小的先输出，结果相同的，较小的乘数较小的先输出。
思路：首先命名一个包含一到九的数组，题目给的式子有三部分组成，经计算第一部分一定是一位四位数，所以有数组的前四个元素组成，二三部分就要分情况讨论了，可以是一个个位数成一个四位数，也可以二位数乘以一个三位数，所以需要分两次写，题头说1~9正好只出现一次，所以这是一道数字排列问题，满足式子条件就输出，考的就是“全排列函数”

	int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
	do {
		int sum = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
		int x = a[4];
		int y = a[5] * 1000 + a[6] * 100 + a[7] * 10 + a[8];
		int x1 = a[4] * 10 + a[5];
		int y1 = a[6] * 100 + a[7] * 10 + a[8];
		if (num == x * y) {
			cout << num << " = " << x << " x " << y << endl;
		} else if (num == x1 * y1) {
			cout << num << " = " << x1 << " x " << y1 << endl;
		}
	} while (next_permutation(a, a + 9)); // next_permutation(a, a + 9) 按字典序排序