算法提高 尋找三位數

問題描述 　　将1，2，…，9共9個數分成三組，分别組成三個三位數，且使這三個三位數構成

　　1：2：3的比例，試求出所有滿足條件的三個三位數。

　　例如：三個三位數192，384，576滿足以上條件。 輸入格式 　　無輸入檔案 輸出格式 　　輸出每行有三個數，為滿足題設三位數。各行為滿足要求的不同解。

#include<stdio.h>
//int count=0;
void swap(int a,int b,int arr[])
{
	int temp;
	temp=arr[a];
	arr[a]=arr[b];
	arr[b]=temp;
}
void paixu(int start,int end,int arr[])
{
	int num1,num2,num3,i;
	if(start==end)
	{
		num1=arr[0]*100+arr[1]*10+arr[2];
		num2=arr[3]*100+arr[4]*10+arr[5];
		num3=arr[6]*100+arr[7]*10+arr[8];
		if(num3==num1*3 && num2==num1*2)
		{
//			count++;
			printf("%d %d %d\n",num1,num2,num3);
		}
	}
	else
	{
		for(i=start;i<=end;i++)
		{
			swap(start,i,arr);
			paixu(start+1,end,arr);
			swap(start,i,arr);
		}
	}
}
int main()
{
	int arr[10]={1,2,3,4,5,6,7,8,9};
	paixu(0,8,arr);
//	printf("%d\n",count);
	return 0;
}