YTUOJ-C語言實驗-排列
阿新 • • 發佈:2019-01-22
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
程式碼如下:
#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了