蓝桥杯--算法提高 排列数 (简单dfs)
2016-01-11 15:55
330 查看
算法提高 排列数
时间限制:1.0s 内存限制:256.0MB
问题描述
0、1、2三个数字的全排列有六种,按照字母序排列如下:
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个(第1个为0123456789)。
输入格式
一行,包含一个整数n
输出格式
一行,包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
0 < n <= 10!
时间限制:1.0s 内存限制:256.0MB
问题描述
0、1、2三个数字的全排列有六种,按照字母序排列如下:
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个(第1个为0123456789)。
输入格式
一行,包含一个整数n
输出格式
一行,包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
0 < n <= 10!
#include<cstdio> #include<iostream> #include<string.h> #include<algorithm> using namespace std; int n; int vis[20],num[20]; void bfs(int p,int s) { if(p==10) { n--; if(n==0) { for(int i=0;i<=9;i++) cout<<num[i]; cout<<endl; } return ; } for(int i=0;i<=9;i++) { if(!vis[i]) { num[p]=i; vis[i]=1; bfs(p+1,i+1); vis[i]=0; } } } int main() { while(cin>>n) { memset(vis,0,sizeof(vis)); memset(num,0,sizeof(num)); bfs(0,0); } }
相关文章推荐
- JavaScript的历史
- OpenCL ICD Loader运行测试暨解决报错:ERROR: App log and stub log differ.
- Android实现波浪线效果(xml bitmap)
- Ubuntu14.04实现tiny210 NFS根文件系统挂接
- hdu 1595 find the longest of the shortest (Dijkstra+路径处理)
- 执行 pack200弹出一个cmd窗口,然后自关闭解决办法。
- Html5添加原生radio按钮和checkbox复选框转换为非常好看的滑动开关按钮的插件教程
- 如何用NSURLSession替代NSURLConnection
- [转]md5(unix)原理分析
- ActiveMQ的Kaha Persistence
- 164_超大区域个数问题(坐标离散化,压缩)
- ssh
- vmware bridge模式无法上网
- android ndk c编译
- 解决获取的手机序列号卸载应用重新安装时序列号变动的问题
- Ajaxterm + nginx 实现一个简单的堡垒机
- 浏览器运行出现Java应用程序版本老旧
- 禁止选取网页中的文字
- javaweb通过jdbc连接数据库
- 操作系统的基本特性