NYOJ 19 擅长排列的小明 （排列组合）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=19

算法分析：暴力排列，递归，不太懂

 

 1 #include<stdio.h>

 2  int n,a[10];

 3  bool vis[10];//标示数字是否被用过 

 4  void f(int k,int m)//k用来给a中第k个元素赋值，m表示还需要寻找的数字个数 

 5  {

 6      for(int i=1;i<=n;++i)

 7      {

 8          if(!vis[i])    a[k]=i; //未被标记赋值

 9          else continue;//用过的 话找下个数字 

10          vis[i]=1;//标志为1，下层递归不再使用 

11          if(m>1)//m>1继续寻找

12              f(k+1,m-1);  //k进行下一个位置的寻找，m的个数要减小1

13          else{

14              for(int j=1;j<=a[0];++j)//否则寻找完毕，输出 

15                  printf("%d",a[j]);

16              printf("\n");    //将12,13输出完再进行下一步，在输出12后，1并没变，直接进行3，即13。。多思考，你懂的

17          }

18          vis[i]=0;//这点很重要，因为后面的循环还需要再用，否则就只输出一个递增的序列就完了，为此我贡献了好几个TE，纳闷的是为什么不是WA呢？ 

19      }        //刚开始在这加了一个memset(),结果一直不对，因为这样后面会出现重复的数字，所以不行 

20  }

21  int main()

22  {

23      int N;

24      scanf("%d",&N);

25      while(N--){

26          scanf("%d%d",&n,&a[0]);//n表示数字界限，用全局变量a[0]存放待输出的数字个数 

27          f(1,a[0]);

28      }

29      return 0;

30  }