排列（permutation）

目录

题目：

解题思路：

总代码：

---

题目：

用1，2，3～～9组成3个三位数，abc，def，ghi，每个数字恰好使用一次

要求：abc:def:ghi=1:2:3 ,写出三位数所产生的所有解，从小到大排列 按照abc def ghi输出，每行一个解。

解题思路：

首先最小一个数为123，最大数为987，为了满足1：2：3，那么第一个数字abc的范围为123-987/3，即123—329

for (int i = 123; i <= 329; i++)//第一个数
	{
		 b = i * 2;//第二个数
		 c = i * 3;//第三个数
}

因为要求每个数字只出现一次，我们可以采用数组的方式，比如123，我们可以将百位的1存放到数组下标为【1】的位置，十位的2可以放在下标为【2】的位置....依次类推然后将他们所有的值都改为1，如果他们的和为9，那么就能保证既满足1:2:3的规律，又能保证数字不重复。

int arr[100]={0};
 arr[i / 100] = arr[i / 10 % 10] = arr[i % 10] = 1;
		arr[b / 100] = arr[b /10% 10] = arr[b  % 10] = 1;
		arr[c / 100] = arr[c /10% 10] = arr[c  % 10] = 1;
		for (int m=1;m<10;m++)
		{
			sum =sum+ arr[m];
		}
		if (sum==9)
		{
			printf("%d %d %d\n", i, b, c);
		}

总代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int sum = 0;
	int b = 0;
	int c = 0;
	int arr[10] = { 0 };
	for (int i = 123; i <= 329; i++)
	{
		memset(arr, 0, sizeof(arr));
		 b = i * 2;
		 c = i * 3;
		 arr[i / 100] = arr[i / 10 % 10] = arr[i % 10] = 1;
		arr[b / 100] = arr[b /10% 10] = arr[b  % 10] = 1;
		arr[c / 100] = arr[c /10% 10] = arr[c  % 10] = 1;
		for (int m=1;m<10;m++)
		{
			sum =sum+ arr[m];
		}
		if (sum==9)
		{
			printf("%d %d %d\n", i, b, c);
		}
		sum = 0;
		memset(arr, 0, sizeof(arr));
	}
	return 0;
}