习题2-6_排列(permutation)

排列(permutation)

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

思路:设i从123到329，j=2*i,k=3*i。分解i,j,k的各个位数，用一个长度为9、下标从1到9的数组储存各个位数出现的次数，如果全部为1，则输出i,j,k;如其中有一个数组元素不为1，则全部置0，检索下一个i。

 

#include <stdio.h>#include<string.h>void break_digital(int a[],int z){    a[z%10]++;    a[(z%100)/10]++;    a[z/100]++;}int main(){    int i,j,k,t,p,b[10];    for(i=123;i<=329;i++)    {        j=2*i;        k=3*i;        break_digital(b,i);        break_digital(b,j);        break_digital(b,k);        for(t=1;t<10;t++)        {            if(b[t]!=1)            {                memset(b,0,sizeof(b));                break;            }        }        if(t==10)            printf("%d %d %d\n",i,j,k);    }    return 0;}