排列问题(permulation)(算法导论入门经典习题)

问题:

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

/*排列问题*/
#include<stdio.h>
int main()
{
    
    int x;
    for(x=100;3*x<1000;x++)
        {
            
            int a=x/100,b=(x-a*100)/10,c=x-a*100-b*10;
            int g1=2*x/100,s1=(2*x-g1*100)/10,q1=2*x-g1*100-s1*10;
            int g2=3*x/100,s2=(3*x-g2*100)/10,q2=3*x-g2*100-s2*10;
        //    printf(“%d %d %d\n”,a,b,c);  //此行用来测试的
            if(a+b+c+g1+s1+q1+g2+s2+q2==45)
                printf(“%d   %d    %d\n”,x,2*x,3*x);    
        }
    return 0;    
}

 

不介意我是菜鸡的话欢迎来github交流~https://github.com/dayixinsheng/XiTiJieDa-/blob/master/%E6%8E%92%E5%88%97%E9%97%AE%E9%A2%98

点赞