蓝桥杯 - 算法提高排列数【STL-next_permutation求全排列】

最新推荐文章于 2025-02-10 20:02:12 发布

AC_Dreameng

最新推荐文章于 2025-02-10 20:02:12 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_STL 蓝桥杯 ACM_HDU刷题录文章标签：蓝桥杯算法提高排列数 STL next_permutation求全排列

本文链接：https://blog.youkuaiyun.com/hurmishine/article/details/59649324

ACM_HDU刷题录同时被 3 个专栏收录

351 篇文章

订阅专栏

ACM_STL

16 篇文章

订阅专栏

蓝桥杯

13 篇文章

订阅专栏

蓝桥杯竞赛中遇到的算法问题，通过C++ STL的next_permutation函数实现全排列计算。参考邝斌博客的用法说明，解决与HDU 1027相似的题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法提高排列数

时间限制：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!

原题链接：http://lx.lanqiao.cn/problem.page?gpid=T352

求全排列，用C++ STL的next_permutation可以简化运算。

用法说明可参考邝斌博客：https://www.cnblogs.com/kuangbin/archive/2012/03/30/2424482.html

此题和HDU 1027题类似

AC代码

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[10];
    int n;
    while(cin>>n)
    {
        for(int i=0; i<10; i++)
            a[i]=i;
        for(int i=0;i<n-1;i++)
        {
            next_permutation(a,a+10);
        }
        for(int i=0; i<10; i++)
            cout<<a[i];
        cout<<endl;
    }
    return 0;
}