1004:C语言考试练习题-排列
Desccription
有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
Source
#include<stdio.h>
int main()
{
int a[100];
int i,k,j,s;
for(s=0;s<4;s++)
{
scanf("%d",&a[s]);
}
for(i=0;i<3;i++)
for(k=0;k<3;k++)
for(j=0;j<3;j++)
if(i!=k&&i!=j&&k!=j)
printf("%d %d %d\n",a[i],a[k],a[j]);
int t1,t2,t3,t4;
t1=a[0];
t2=a[1];
t3=a[2];
t4=a[4];
a[2]=a[3];
for(i=0;i<3;i++)
for(k=0;k<3;k++)
for(j=0;j<3;j++)
if(i!=k&&i!=j&&k!=j)
printf("%d %d %d\n",a[i],a[k],a[j]);
a[2]=t3;
a[1]=a[2];
a[2]=a[3];
for(i=0;i<3;i++)
for(k=0;k<3;k++)
for(j=0;j<3;j++)
if(i!=k&&i!=j&&k!=j)
printf("%d %d %d\n",a[i],a[k],a[j]);
a[0]=t2;
for(i=0;i<3;i++)
for(k=0;k<3;k++)
for(j=0;j<3;j++)
if(i!=k&&i!=j&&k!=j)
printf("%d %d %d\n",a[i],a[k],a[j]);
return 0;
}
自己写的比较麻烦,应该用数组加递归,有空补上。