nyoj19 全排列

http://acm.nyist.net/JudgeOnline/status.php?pid=19

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int n,a[10];
 4 bool vis[10];//标示数字是否被用过 
 5 void f(int k,int m)//k用来给a中第k个元素赋值,m表示还需要寻找的数字个数 
 6 {
 7     for(int i=1;i<=n;++i)
 8     {
 9         if(!vis[i])  
10             a[k]=i;
11         else 
12             continue;//用过的 话找下个数字 
13         vis[i]=1;//标志为1,下层递归不再使用 
14         if(m>1)//m>1继续寻找
15             f(k+1,m-1);
16         else
17         {
18             for(int j=1;j<=a[0];++j)//否则寻找完毕,输出 
19                 printf("%d",a[j]);
20             printf("\n");
21         }
22         vis[i]=0;//这点很重要,因为后面的循环还需要再用,否则就只输出一个递增的序列就完了,为此我贡献了好几个TE,纳闷的是为什么不是WA呢? 
23     }        //刚开始在这加了一个memset(),结果一直不对,因为这样后面会出现重复的数字,所以不行 
24 }
25 int main()
26 {
27     int N;
28     scanf("%d",&N);
29     while(N--)
30     {
31         scanf("%d%d",&n,&a[0]);//n表示数字界限,用全局变量a[0]存放待输出的数字个数 
32         f(1,a[0]);
33     }
34     //system("pause");
35     return 0;
36 }
View Code

 

posted @ 2014-04-07 22:13  陈泽泽  阅读(151)  评论(0编辑  收藏  举报