P1706 全排列问题

YTC

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
int a[10],n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) a[i]=i;
    do
    {
        for(int i=1;i<=n;i++) cout<<setw(5)<<a[i]; cout<<endl;
    }while(next_permutation(a+1,a+1+n));
    return 0;
}

Scorpio

1. #include<iostream>
   
2. #include<iomanip>
   
3. using namespace std;
   
4. int a[105],b[105];
   
5. int n;
   
6. void hhh(int i)
   
7. {
   
8.     int j,k;
   
9.     if(i>=n+1)
   
10.     {
    
11.         for(j=1;j<=n;j++)
    
12.             cout<<setw(5)<<a[j];
    
13.         cout<<endl;
    
14.         return;
    
15.     }
    
16.     else for(k=1;k<=n;k++)
    
17.     {
    
18.         if(b[k]==0)
    
19.         {
    
20.             a[i]=k;
    
21.             b[k]=1;
    
22.             hhh(i+1);
    
23.             b[k]=0;
    
24.         }
    
25.     }
    
26. }
    
27. int main()
    
28. {
    
29.     cin>>n;
    
30.     hhh(1);
    
31.     return 0;
    
32. }

复制代码

lwy

#include<iostream>
#include<iomanip>
using namespace std;
int a[11];
bool vis[11];
int n;
void dfs(int plc)
{
    if(plc>n)
    {
        for(int i=1;i<=n;i++)
            cout<<setw(5)<<a[i];
        cout<<endl;

        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            a[plc]=i;
            dfs(plc+1);
            vis[i]=0;
        }
    }


}

int main()
{
    cin>>n;
    dfs(1);
    return 0;
}

Duoluo

1. #include <iostream>
   
2. using namespace std;
   
3. int n;
   
4. bool x[10];
   
5. int a[10];
   
6. void  dfs(int i)
   
7. {
   
8.   
   
9.     if(i==n)
   
10.     {
    
11.         for(int q=0;q<n;q++) cout<<a[q]<<" "; cout<<endl;
    
12.     }
    
13.     else
    
14.     {
    
15.         for(int j=1;j<=n;j++)   
    
16.         {
    
17.             if(x[j])
    
18.             {
    
19.                 a[i]=j;
    
20.                 x[j]=false;
    
21.                 dfs(i+1);
    
22.                 x[j]=true;
    
23.             }
    
24.         }
    
25.     }
    
26. }
    
27. int main()
    
28. {
    
29.     cin>>n;
    
30.     for(int ans=1;ans<=n;ans++)
    
31.     x[ans]=1;
    
32.     dfs(0);
    
33.     return 0;
    
34. }

复制代码

倚窗倾听风吹雨

1. #include<iostream>
   
2. #include<iomanip>
   
3. using namespace std;
   
4. int n,a[10];
   
5. bool b[10];
   
6. void dfs(int x)
   
7. {
   
8.     int i;
   
9.     if(x==n+1)
   
10.     {
    
11.         for(i=1; i<=n; i++)
    
12.             cout<<setw(5)<<a[i];
    
13.         cout<<endl;
    
14.         return;
    
15.     }
    
16.     else
    
17.         for(i=1; i<=n; i++)
    
18.         {
    
19.             if(!b[i])
    
20.             {
    
21.                 b[i]=true;
    
22.                 a[x]=i;
    
23.                 dfs(x+1);
    
24.                 b[i]=false;
    
25.             }
    
26. 
    
27.         }
    
28. }
    
29. int main()
    
30. {
    
31.     cin>>n;
    
32.     dfs(1);
    
33.     return 0;
    
34. }

复制代码

universehyf

特别无聊地上STL algorithm 中的神奇函数

1. #include<iostream>
   
2. #include<algorithm>
   
3. using namespace std;
   
4. int main(){
   
5.     int n,p[10],i;
   
6.     cin>>n;
   
7.     for(i=0;i<n;i++) p[i]=i;
   
8.     do{
   
9.         for(i=0;i<n;i++) cout<<p[i]<<" ";
   
10.         cout<<endl;
    
11.     }while(next_permutation(p,p+n));  //求下一个排列
    
12.     return 0;
    
13. }

复制代码

朱品屹

1. #include<iostream>
   
2. using namespace std;
   
3. int a[11]={0,1,2,3,4,5,6,7,8,9},n;
   
4. bool b[11]={0,1,1,1,1,1,1,1,1,1};
   
5. void pr()
   
6. {
   
7.         for(int i=1;i<=n;i++) cout<<"    "<<a[i];
   
8.         cout<<endl;
   
9. }
   
10. void pmn(int i)
    
11. {
    
12.         if(i>n) pr();
    
13.         else
    
14.         {
    
15.                 for(int k=1;k<=n;k++)
    
16.                 {
    
17.                         if(b[k]==1)
    
18.                         {
    
19.                                 a[i]=k;
    
20.                                 b[k]=0;
    
21.                                 pmn(i+1);
    
22.                                 b[k]=1;
    
23.                         }
    
24.                 }
    
25.         }
    
26. }
    
27. int main()
    
28. {
    
29.         cin>>n;
    
30.         pmn(1);
    
31.         return 0;
    
32. }

复制代码