nyoj19 擅长排列的小明
2012-08-15 12:37
204 查看
#include<stdio.h> int n,a[10]; bool vis[10];//标示数字是否被用过 void f(int k,int m)//k用来给a中第k个元素赋值,m表示还需要寻找的数字个数 { for(int i=1;i<=n;++i) { if(!vis[i]) a[k]=i; else continue;//用过的 话找下个数字 vis[i]=1;//标志为1,下层递归不再使用 if(m>1)//m>1继续寻找 f(k+1,m-1); else{ for(int j=1;j<=a[0];++j)//否则寻找完毕,输出 printf("%d",a[j]); printf("\n"); } vis[i]=0;//这点很重要,因为后面的循环还需要再用,否则就只输出一个递增的序列就完了,为此我贡献了好几个TE,纳闷的是为什么不是WA呢? } //刚开始在这加了一个memset(),结果一直不对,因为这样后面会出现重复的数字,所以不行 } int main() { int N; scanf("%d",&N); while(N--){ scanf("%d%d",&n,&a[0]);//n表示数字界限,用全局变量a[0]存放待输出的数字个数 f(1,a[0]); } return 0; }
//坑爹!!
相关文章推荐
- NYOJ 19 擅长排列的小明(dfs递归)
- NYOJ 19-擅长排列的小明
- nyoj19 擅长排列的小明
- 擅长排列的小明(nyoj19)
- NYOJ--19--擅长排列的小明
- nyoj19 擅长排列的小明
- NYOJ 19-擅长排列的小明
- NYOJ 19 擅长排列的小明(dsf STL——next_permutation函数)
- NYOJ 题目19 擅长排列的小明(dfs)
- nyoj 19 擅长排列的小明 【全排列(n中抽取m个数)】
- nyoj 19 擅长排列的小明 【next_permutation() 】
- NYOJ 19 擅长排列的小明
- nyoj19 擅长排列的小明 (排列组合)
- nyoj19擅长排列的小明(递归)
- nyoj 19擅长排列的小明 (DFS)
- nyoj 19 擅长排列的小明(深搜,next_permutation)
- NYOJ19 擅长排列的小明 【深搜】
- nyoj 19 擅长排列的小明
- NYOJ-19-擅长排列的小明
- nyoj19(擅长排列的小明)