算法初阶04：1：2：3无重复三位数

题目要求

用1,2,3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。

代码

#include<stdio.h>
int HasIdentical(const int* arr, int n);
void main()
{
	int i, m, n; int a[9]; 
	for (i = 123; i <= 329; i++)
	{    
	    int flag = 0;
		int  i1, i2, i3, a1, a2, a3, b1, b2, b3;
		int a = 2 * i;
		int b = 3 * i;
		i1 = i / 100; i2 = i / 10 % 10; i3 = i % 10;
		a1 = a / 100; a2 = a / 10 % 10; a3 = a % 10;
		b1 = b / 100; b2 = b / 10 % 10; b3 = b % 10;
		long long sum = i1 * i2 * i3 * a1 * a2 * a3 * b1 * b2 * b3;
		int arr[9] = { i1,i2,i3,a1,a2,a3,b1,b2,b3 };
		if(! HasIdentical( arr, 9)&&sum!=0)
			printf("%3d %3d %3d \n", i, a, b);
	}		
}

int HasIdentical(const int* arr, int n)
{
	int i = 0, j = 0;
	for (i = 0; i < n; ++i)
	{
		for (j = i + 1; j < n; ++j)
		{
			if (arr[i] == arr[j])
			{
				return 1;
			}
		}
	}

	return 0;
}