【排列数】暴力枚举法

 问题：用1，2，……，9组成三个三位数abc，def，ghi，每个数字恰好使用了1次，要求abc：def：ghi=1:2:3，求输出所有解。

解决方法：暴力枚举。

#include <stdio.h>
int main()
{
    int A[9]={1,2,3,4,5,6,7,8,9};
    int a,b,c,d,e,f,g,h,i,x1,x2,x3;
    for(int m=0;m<=8;m++)
    {
        a=A[m];
        for(int j=0;j<=8;j++)
        {
            if(j==m)continue;
            b=A[j];
            for(int k=0;k<=8;k++)
            {
                if(k==m || k==j)continue;
                c=A[k];
                for(int i1=0;i1<=8;i1++)
                {
                    if(i1==m || i1==j || i1==k)continue;
                    d=A[i1];
                    for(int j1=0;j1<=8;j1++)
                    {
                        if(j1==i1 || j1==m || j1==j || j1==k)continue;
                        e=A[j1];
                        for(int k1=0;k1<=8;k1++)
                        {
                            if(k1==j1 || k1==i1 || k1==m || k1==j || k1 == k)continue;
                            f=A[k1];
                            for(int i2=0;i2<=8;i2++)
                            {
                                if(i2==m || i2==j || i2==k || i2==i1 || i2==j1 || i2==k1)continue;
                                g=A[i2];
                                for(int j2=0;j2<=8;j2++)
                                {
                                    if(j2==m || j2==j || j2==k || j2==i1 || j2==j1 || j2==k1 || j2==i2)continue;
                                    h=A[j2];
                                    for(int k2=0;k2<=8;k2++)
                                    {
                                        if(k2==m || k2==j || k2==k || k2==i1 || k2==j1 || k2==k1 || k2==i2 || k2==j2)continue;
                                        i=A[k2];
                                        x1=100*a+10*b+c;
                                        x2=100*d+10*e+f;
                                        x3=100*g+10*h+i;
                                        if(x2==2*x1 && x3==3*x1)printf("%d %d %d\n",x1,x2,x3);
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    return 0;
}