使用全排列函数把所有不重复的三位数找出来后,用结构体处理排序输出的问题即可。
#include<bits/stdc++.h>
using namespace std;
struct node
{
int min,mid,max;//符合条件的三个数字
}aa[20];
bool cmp(node x,node y)
{
return x.min<y.min;//每一组数字(3个三位数)每组数字以每组的第一个三位数为基准从小到大排
}
int main()
{
int a[9]={1,2,3,4,5,6,7,8,9};
int b[3],c[3],d[3],cnt=0;
while(next_permutation(a,a+9))//全排列
{
int a1=a[0]+a[1]*10+a[2]*100;
int a2=a[3]+a[4]*10+a[5]*100;
int a3=a[6]+a[7]*10+a[8]*100;
if(6*a1==3*a2 && 3*a2==2*a3)//满足条件就记录
{
aa[cnt].min=a1;
aa[cnt].mid=a2;
aa[cnt].max=a3;
cnt++;
}
}
sort(aa,aa+4,cmp);
//按要求排序,这里说一下为什么是4,是因为排序之前可以先找出符合条件的数字有几组,找到了有4组
for(int i=0;i<4;i++)
{
cout<<aa[i].min<<" "<<aa[i].mid<<" "<<aa[i].max<<endl;//输出
}
return 0;
}