C语言实现 排列(permutaton)

排列（permutation）用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。

---

• 在这九个数字的可能排列里，123最小，987最大，
  而可能的输出序列必须满足1：2：3的关系，
  即可知，在排列中最前边的数字，最小为123，最大为987/3=329

• 而本题另一要点，判断三个数是不是数字组成不重复，完全用了1到9的九个数字
  此处可以将得到的三个数分别提取百位，十位，个位，并分别相乘，相加
  如果得到的结果与1到9的累加45，以及9!=362880相等
  则可确定符合条件

#include<stdio.h>

int sum(int i){
    int a,b,c;
    a=i/100;
    b=(i/10)%10;
    c=i%10;
    return (a+b+c);
}
int multiply(int i){
    int a,b,c;
    a=i/100;
    b=(i/10)%10;
    c=i%10;
    return (a*b*c);
}
int main(){
    int a,b,c;
    for(a=123;a<=329;a++){
        b=2*a;
        c=3*a;
        if(((sum(a)+sum(b)+sum(c))==45)&&(multiply(a)*multiply(b)*multiply(c)==362880)){
            printf("%d %d %d\n",a,b,c);
        }
    }
    return 0;
}