1412202059-hpu-1005：C语言考试练习题_排列

1005: C语言考试练习题_排列

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 6   Solved: 2
[ Submit][ Status][ Web Board]

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

解题思路

       通过观察输出可以发现题目所要求的输出规律。

代码

#include<stdio.h>
int num[5];
int main()
{
	int i,j,k;
	while(scanf("%d%d%d%d",&num[0],&num[1],&num[2],&num[3])!=EOF)
	{
		for(i=0;i<2;i++)
		    for(j=i+1;j<3;j++)
		        for(k=j+1;k<4;k++)
		        {
		        	printf("%d %d %d\n",num[i],num[j],num[k]);
		        	printf("%d %d %d\n",num[i],num[k],num[j]);
		        	printf("%d %d %d\n",num[j],num[i],num[k]);
		        	printf("%d %d %d\n",num[j],num[k],num[i]);
		        	printf("%d %d %d\n",num[k],num[i],num[j]);
		        	printf("%d %d %d\n",num[k],num[j],num[i]);
		        }
	}
	return 0;
}