蓝桥杯 ADV-188 算法提高 排列数
2017-03-08 09:53
260 查看
问题描述
0、1、2三个数字的全排列有六种,按照字母序排列如下:
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个(第1个为0123456789)。
输入格式
一行,包含一个整数n
输出格式
一行,包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
0 < n <= 10!
0、1、2三个数字的全排列有六种,按照字母序排列如下:
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个(第1个为0123456789)。
输入格式
一行,包含一个整数n
输出格式
一行,包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
0 < n <= 10!
#include <iostream> #include <algorithm> using namespace std; int main() { string s = "0123456789"; int n; cin >> n; int cnt = 1; do { if(cnt == n) { cout << s; break; } cnt++; }while(next_permutation(s.begin(), s.end())); return 0; }
相关文章推荐
- 蓝桥杯 ADV-188 算法提高 排列数(java) 深度优先搜索 DFS
- ADV-188 算法提高 排列数
- 蓝桥杯 ADV-131算法提高 选择排序
- 蓝桥杯 ADV-165算法提高 超级玛丽(动态规划、递推)
- 蓝桥杯 ADV-173算法提高 淘淘的名单
- 排列数(输出0~9的全排列)-蓝桥杯算法提高
- 蓝桥杯 ADV-80 算法提高 选最大数
- 蓝桥杯 ADV-118 算法提高 3-2字符串输入输出函数
- 蓝桥杯 ADV-178 算法提高 简单加法
- 蓝桥杯 ADV-79 算法提高 时间转换
- 蓝桥杯ADV-88——算法提高 输出正反三角形
- 蓝桥杯 ADV-98 算法提高 约数个数 (java)
- 蓝桥杯 ADV-134算法提高 校门外的树
- 蓝桥杯 ADV-150算法提高 周期字串
- 蓝桥杯 ADV-173 算法提高 淘淘的名单
- 蓝桥杯 ADV-81 算法提高 数的运算
- 蓝桥杯 ADV-87 算法提高 利息计算
- 蓝桥杯 ADV-89 算法提高 输出九九乘法表
- 蓝桥杯 ADV-119 算法提高 6-9删除数组中的0元素
- 蓝桥杯 ADV-179 算法提高 解二元一次方程组