1. 程式人生 > >YTUOJ-C語言實驗-排列

YTUOJ-C語言實驗-排列

Description

有4個互不相同的數字,輸出由其中三個不重複數字組成的排列。

Input

4個整數。

Output

所有排列。

Sample Input

1 2 3 4

Sample Output

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2 4
1 4 2
2 1 4
2 4 1
4 1 2
4 2 1
1 3 4
1 4 3
3 1 4
3 4 1
4 1 3
4 3 1
2 3 4
2 4 3
3 2 4
3 4 2
4 2 3
4 3 2


HINT

Source

ZJGSU

程式碼如下:

#include <stdio.h>
int i,j,k,a[3],b[3],c[3];
void Sort(int e[])
{
    for (i=0; i<3; i++)
        a[i]=b[i]=c[i]=e[i];
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            for(k=0; k<3; k++)
            {
                if(a[i]==b[j]||a[i]==c[k]||b[j]==c[k])
                    continue;
                else
                    printf("%d% d %d\n",a[i],b[j],c[k]);
            }
        }
    }
}
int main()
{
    int i, d[4],e[3];
    for (i=0; i<4; i++)
        scanf("%d", d+i);
    e[0]=d[0],e[1]=d[1],e[2]=d[2];
    Sort(e);
    e[0]=d[0],e[1]=d[1],e[2]=d[3];
    Sort(e);
    e[0]=d[0],e[1]=d[2],e[2]=d[3];
    Sort(e);
    e[0]=d[1],e[1]=d[2],e[2]=d[3];
    Sort(e);
    return 0;
}


執行結果:

學習心得:

最近在嘗試著用C語言去做題,但是還是擺脫不了濃濃的C++氣息,經常因為帶上C++中的一些關鍵字而錯誤。

這道題其實一開始是沒有思路的,第一反應是列舉,結果那隻適用於1,2,3,4,的情況。然後想到了用多個數組來儲存,能夠完美執行,但是還是錯了,它居然要求了排列順序,

於是進一步複雜化,一次分成了四次。總算還是AC了