C語言考試練習題_排列

題目描述

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

輸入

4個整數。

輸出

所有排列。

樣例輸入

1 2 3 4

樣例輸出

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

本來是不打算貼上來的，感覺自己做的太水了，但是覺得這個題還是很好的，雖然打的是全排列，但是輸出的格式不是正常的格式，這樣需要在深搜之前先處理一下，比如改變裡面的值，反正，我現在還沒想到不多次使用 dfs 怎麼處理這個問題.......

#include<stdio.h> 
#include<string.h> 
int vis[5],x[10],y[10],s[10]; 
void dfs(int v) 
{ 
    if(v==3) //控制個數
    { 
        int i; 
        for(i=0;i<2;++i) //輸出控制
        { 
            printf("%d ",x[i]); 
        } 
        printf("%d\n",x[i]); //注意格式
        return; 
    } 
    for(int i=0;i<3;++i) //迴圈儲存數組裡的資料.
    { 
        if(!vis[i]) 
        { 
            vis[i]=1; 
            x[v]=s[i]; 
            dfs(v+1); 
            vis[i]=0; 
        } 
    } 
} 
int main() 
{ 
    int i,j,k; 
    while(~scanf("%d",&y[0])) 
    { 
        for(i=1;i<4;++i) 
        { 
            scanf("%d",&y[i]); 
        } 
        k=4; 
        while(k--) 
        { 
            for(i=0,j=0;j<3;++i) //改變需要處理的陣列內部的值
            { 
                if(i!=k) 
                { 
                    s[j++]=y[i]; 
                } 
            } 
            dfs(0); //列印全排列
        } 
        printf("\n"); 
    } 
    return 0; 
}  
/************************************************************** 
    Problem: 1005 
    User: 311409010319 
    Language: C++ 
    Result: 正確 
    Time:0 ms 
    Memory:816 kb 
****************************************************************/