1114: C语言考试练习题_排列c++代码

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int a[10],op[10],box[10];
bool vis[10];
void print()
{
for(int i = 1; i <= 3; i++)
cout << box[i] << " ";
cout << endl;
}
void dfs(int step)
{
if(step == 4)
{
print();
return;
}
for(int i = 1; i <= 3; i++)
if(!vis[i])
{
box[step] = op[i];
vis[i] = true;
dfs(step+1);
box[step] = 0;
vis[i] = false;
}
}
void setdo(int x,int y,int z)
{
memset(vis,false,sizeof(vis));
memset(box,0,sizeof(box));
memset(op,0,sizeof(op));
op[1] = a[x];
op[2] = a[y];
op[3] = a[z];
dfs(1);
}
int main()
{
cin >> a[1] >> a[2] >> a[3] >> a[4];
setdo(1,2,3);
setdo(1,2,4);
setdo(1,3,4);
setdo(2,3,4);
return 0;
}