【白书之路】 排列 permutationy

2-6：

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

既然不动脑筋，那就简单粗暴一点，直接九位数全排列，然后逐个判断，可以使用九重循环或者递归，效率都是一样的。

#include <iostream>
#include <stdio.h>
#include <memory.h>
using namespace std;
int num[9];
int visit[10];
void show();
void judge()//判断
{
    int temp[3];
    int p=0;
    for(int i=0;i<3;i++)
    {
        temp[i]=num[p]*100+num[p+1]*10+num[p+2];
        p+=3;
    }
    if((2*temp[0]==temp[1])&&(3*temp[0]==temp[2])&&(3*temp[1]==2*temp[2]))
    {
        printf("%d %d %d\n",temp[0],temp[1],temp[2]);
    }
}

void permutation(int pos)//简单粗暴递归枚举算法
{

    if(pos==9)
    {
        //show();
        judge();
        return;
    }
    for(int i=1;i<=9;i++)
    {
        if(!visit[i])
        {
            visit[i]=1;
            num[pos]=i;
            permutation(pos+1);
            visit[i]=0;//回溯
        }
    }
}

int main()
{
    memset(visit,0,sizeof(visit));
    permutation(0);
    return 0;
}