1. 程式人生 > >排列問題(permulation)(演算法導論入門經典習題)

排列問題(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