算法竞赛入门经典 习题 2-10 排列（permutation）

习题 2-10

         用1,2,3，....，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(int argc, char *argv[]){  int abc, def, ghi;  int a[10], count = 0;    memset(a, 0, sizeof(a)); // printf("n\n");  for(abc = 123; abc <= 329; abc++)  {     def = 2*abc;     ghi = 3*abc;          a[abc/100] = a[abc/10%10] = a[abc%10] = 1;     a[def/100] = a[def/10%10] = a[def%10] = 1;     a[ghi/100] = a[ghi/10%10] = a[ghi%10] = 1;     int i;     for( i = 1; i <= 9; i++)        count += a[i];          if(count == 9) printf("%d %d %d\n", abc, def, ghi);      count = 0;     memset(a, 0, sizeof(a));   }  system("PAUSE");  return 0;}

总结：1 将所有可能出现的数字作为一个一维数组的下标，最后判断之和是否为9，如果小于9，必有重合，反之每个数字只有一个

            2 判断过后，count和数组要清零。