问题描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成
1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
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;
}