算法提高 寻找三位数

问题描述

　　将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;
}