排列

题意：用1,2,3，……9组成3个三位数 abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。
按照”abc def ghi”的格式输出所有解，每行一个解。

这道题也是整数拆分、取整取余问题的基础练习。

关键信息在于“比例=1:2:3”和“都使用一次”。

• 用visit数组标记每个数字是否出现过
• 枚举（abc, def, ghi）可能的取值，将abcdefghi对应的数字元素都标记为true。
• 遍历visit数组，能保证所有数字都出现的组合，即为所求答案。（如果某个数字出现了两次或者出现了0，一定会导致另外某个数字没有出现

• #include <stdio.h>
  int main()
  {
      int abc, def, ghi;
      for (abc = 123; abc<=329; ++abc)
      {
          bool visit[10] = {false}; //统计0~9是否出现
          //标记abc各位
          visit[abc/100] = visit[abc/10%10] = visit[abc%10] = true;
          //标记def各位
          def = 2*abc;
          visit[def/100] = visit[def/10%10] = visit[def%10] = true;
          //标记ghi各位
          ghi = 3*abc;
          visit[ghi/100] = visit[ghi/10%10] = visit[ghi%10] = true;
          //检查完全性
          bool flag = true;
          for (int i = 1; i<=9; ++i)
              if (visit[i] != true)
              {
                  flag = false;
                  break;
              }
          if (flag)
             printf("%d %d %d
  ",abc,def,ghi);
      }
      return 0;
  }