nyoj19 擅长排列的小明 （排列组合）

 

擅长排列的小明

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 4

 

描述

小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。

 

输入

第一行输入整数N（1<N<10）表示多少组测试数据，
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)

输出

在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例

样例输入

2
3 1
4 2

样例输出

1
2
3
12
13
14
21
23
24
31
32
34
41
42
43

算法分析：暴力排列

View Code

 1 #include<iostream>
 2 #include<cstdio>
 3 #define M 10
 4 
 5 using namespace std;
 6 
 7 int a[M],n,m;
 8 
 9 void output()
10 {
11     int i;
12     for(i=0;i<m;i++)
13         printf("%d",a[i]);
14     printf("\n");
15 }
16 
17 void work(int p)
18 {
19     if(p==m) 
20     {
21         output();
22         return ;
23     }
24     else
25     {
26         int i,j;
27         bool b=true;
28         for(i=1;i<=n;i++)
29         {
30             for(j=0;j<p;j++)
31                 if(i==a[j])
32                     b=false;
33             if(b)
34             {
35                 a[p]=i;
36                 work(p+1);
37             }
38             b=true;
39         }
40     }
41 }
42 
43 int main()
44 {
45     int test;
46     scanf("%d",&test);
47     while(test--)
48     {
49         scanf("%d%d",&n,&m);
50         work(0);
51     }
52     return 0;
53 }

 

转载于:https://www.cnblogs.com/zhourongqing/archive/2011/11/18/2254694.html