排列(permutation) 算法竞赛入门经典 习题2-10

用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。提示：不必太动脑筋。

#include <cstdio>
#include <cstring>
using namespace std;

int main(){
    int array[10];
    for(int abc=100;abc<333;abc++){
        int def=2*abc,ghi=3*abc;
        memset(array,0,sizeof(array));
        array[abc/100]=array[abc/10%10]=array[abc%10]
        =array[def/100]=array[def/10%10]=array[def%10]
        =array[ghi/100]=array[ghi/10%10]=array[ghi%10]=1;

        int i=0;
        while(++i<10&&array[i]);
        if(i==10)
            printf("%d %d %d
",abc,def,ghi);    
    }
    return 0;
}