算法提高 寻找三位数

问题描述

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