算法 算法竞赛入门经典第二版 2-6 排列

用1,2,3，···，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。

#include <stdio.h>

int main()
{
    int a[9] = {0};
    for(int i = 123; i <= 329; i++)
    {
        int c = 0;
        int j = i * 2;
        int k = i * 3;
        a[0] = i / 100;
        a[1] = i / 10 % 10;
        a[2] = i % 10;
        a[3] = j / 100;
        a[4] = j / 10 % 10;
        a[5] = j % 10;
        a[6] = k / 100;
        a[7] = k / 10 % 10;
        a[8] = k % 10;
        for(int m = 0; m < 9; m++)
        {
            if(c == 1)
                break;
            for(int n = m + 1; n < 9; n++)
                if(a[m] == a[n] || a[m] == 0)
                    c = 1;
        }
        if(c == 0)
            printf("%d %d %d\n", i, j, k);
    }
}

输出结果为192 384 576

                 219 438 657

                 273 546 819

                 327 654 981