南阳OJ 擅长排列的小明
来源:互联网 发布:怎样从淘宝上买东西 编辑:程序博客网 时间:2024/05/20 15:10
- 输入
- 第一行输入整数N(1<N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) - 输出
- 在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
- 样例输入
23 14 2
- 样例输出
123121314212324313234414243
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm> using namespace std;int x, y;int map[20],vis[20];void dfs(int a){if(a==y){for(int i=0;i<y;i++){printf("%d", map[i]);}printf("\n");return ;}for(int i=1;i<=x;i++){if(!vis[i]){vis[i]=1;map[a]=i;dfs(a+1);vis[i]=0;}}}int main(){int t;cin>>t;while(t--){memset(vis,0,sizeof(vis));cin>>x>>y;dfs(0);}return 0;}
阅读全文
0 0
- 南阳OJ 擅长排列的小明
- 南阳 oj 擅长排列的小明 题目19
- 南阳理工学院OJ 擅长排列的小明
- 擅长排列的小明(南阳19)(DFS)
- [南阳]-19 擅长排列的小明 [STL/DFS]
- 【南理oj】19 - 擅长排列的小明(dfs)
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- POJ 1337 A Lazy Worker 笔记
- 高级网络配置之网桥与ipv6
- 数据库——(6)
- 多项式求和
- phantomjs实例
- 南阳OJ 擅长排列的小明
- java实现遍历树形菜单方法——OpenSessionView实现
- Ext Js入门第5篇-DOM元素常用操作
- 【Redis缓存机制】2.Redis安装和简单使用
- Hibernate中Formula的xml配置
- 设计模式_观察者模式
- Inline Vs Internal Vs External CSS(译)
- 使用Session实现访问计数
- python解析xml报错xml dom.minidom UnicodeEncodeError: 'ascii' codec can't encode character