排序 permutation

习题2-6　　排序 permutation

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

我的思路：

既然每个数字只能出现一次，那么就将1-9这九个数字出现的情况做记录，出现了的赋值为1，没有出现的为0。

然后分别对应着abc，def，ghi的百、十、个三位。

最后进行累加，如果累加器结果为9，那么说明每个数字出现了一次，则可以输出，否则不然。

#include "stdio.h"
int main()
{
    for(int abc=;abc<=;abc++)//确定abc最小值和最大值
    {//1-9出现的数字为1，没有出现的为0，累加起来，等于9则正确，否则错误
        int s[]={};    //定义一个数组记录0~9出现的次数,并且循环前置零，
                        //防止上一轮出现的1在这一轮没有出现，影响最后累加，导致多加
        s[abc/]=;//百位 a
        s[abc/%]=;//十位 b
        s[abc%]=;//个位 c

        int def=*abc;//令def为abc的2倍
        s[def/]=;//百位 d
        s[def/%]=;//十位 e
        s[def%]=;//个位 f

        int ghi=*abc;//令ghi为abc的3倍
        s[ghi/]=;//百位 g
        s[ghi/%]=;//十位 h
        s[ghi%]=;//个位 i

        int count=;//累加器
        for(int i=;i<=;i++)//实现1-9的累加计数
            count+=s[i];
        if(count==)//如果1-9都出现了，则输出这些组合
            printf("%d %d %d\n",abc,def,ghi);
    }
    return ;
}