九层循环

From : Moli的编程
1-9数字组成3个数 abc, cde, fgh 且 abc：def : ghi = 1 : 2 ： 3

g(x, y, z) {
    x * 2 == y & x * 3 == z && printf("%d, %d, %d\n", x, y, z);
} 
f(i, j, m, r) {
    i ? 1 << j & m || f(i - 1, 1, m | 1 << j, r * 10 + j), j < 10 && f(i, j + 1, m, r): g(r / 1000000, r / 1000 % 1000, r % 1000); 
}
main() {f(9, 1, 0, 0);}

程序解压

#include <stdio.h>
void outputIfValid(int abc, int def, int ghi) {
    if (abc * 2 == def && abc * 3 == ghi)
        printf("%d, %d, %d\n", abc, def, ghi);
}

// 第 i 层 for 循环， m 以 bit set 表示已使用的数字， r 为当前排列abcdefghi
void f(int i, int m, int r) {
    if (i == 0)
        outputIfValid(r / 1000000, r / 1000 % 1000, r % 1000);
    else
        for (int j = 1; j < 10; j++) {
            if (((1 << j) & m ) == 0)
                f(i - 1, m | (1 << j ), r * 10 + j);
}
int main() {
    f(9, 1, 0);
}

c++ 03 版， 采用std::next_permutation

#include <algorithm> // std::next_permutation
#include <numeric>   // std::iota
#include <iostream>
using namespace std;
int main() {
    int a[9];
    iota(a, a + 9, 1); // 1, 2 ... 9
    do {
        int abc = a[0] * 100 + a[1] * 10 + a[2];
        int def = a[3] * 100 + a[4] * 10 + a[5];
        int hig = a[6] * 100 + a[7] * 10 + a[8];
        if (abc * 2 == def && abc * 3 == hig) 
            cout << abc << " " << def << " " << hig << endl;
    } while (next_permutation(a, a + 9));