排列 算法竞赛入门经典刘汝佳

用1，2，3.···，9组成三个三位数abc,def和ghi,每个数字恰好用一侧，要求abc:def:ghi=1:2:3。输出所有解。

数字中不含0；且不重复

#include<iostream>

using namespace std;

int main()

{
int m1,m2,m3;
m1=123;
int a[9];
while(m1<=329)
{

int flag=0;
m2=2*m1;
m3=3*m1;
a[0]=m1/100;
a[1]=(m1/10)%10;
a[2]=m1%10;
a[3]=m2/100;
a[4]=(m2/10)%10;
a[5]=m2%10;
a[6]=m3/100;
a[7]=(m3/10)%10;
a[8]=m3%10;
for(int i=0;i<9;i++)
{
if(a[i]==0)
{
flag=1;
break;
}
for(int j=i+1;j<9;j++)
{
if(a[i]==a[j])
{
flag=1;
break;
}
}
if(flag==1)
break;
}
if(flag==0)
cout<<m1<<" "<<m2<<" "<<m3<<"\n";
m1++;
}
return 0;

}