nyoj 19擅长排列的小明 (DFS)
2015-08-19 15:05
513 查看
擅长排列的小明
时间限制: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
#include<cstdio> int a[10], n; bool vis[10]; void dfs(int m, int q) { for(int i=1; i<=n; i++) { if(!vis[i]) a[m] = i; else continue; vis[i] = 1; if(m>1) dfs(m-1, q); else { for(int j=q; j>0; j--) printf("%d", a[j]); printf("\n"); } vis[i] = 0; } } int main() { int T, m; scanf("%d", &T); while(T--) { scanf("%d%d", &n, &m); dfs(m, m); } return 0; }
相关文章推荐
- 2.Selenium之Selenium+Java环境搭建
- hibernate某些版本(4.3)下报错 NoSuchMethodError: javax.persistence.Table.indexes()
- 字符串全排列问题
- VMware虚拟机PXE安装RHEL6.4
- ECSHOP模板制作教程,ECSHOP标签大全,ECSHOP模板标签
- 数据结构 C语言实现冒泡排序
- linux下常用命令及功能
- 开发笔记-Linux-Apache-PHP-CI
- codeforces 515B B. Drazil and His Happy Friends(模拟)
- 初学node---1
- Huffman树及其应用
- 电脑经验--bois用pe进不去,更改UEFI
- 纯fragment布局实现tab
- Antenna Placement(POJ_3020)
- java序列化的机制和原理
- Java中super的使用
- 电脑经验--20140325 jre 考勤无法登陆
- PopupWindow
- AngularJS 从入门到精通(过滤器(Filter) )
- HDU 1814 Peaceful Commission (2-SAT)