蓝桥杯 算法提高 排列数

题目如下：

问题描述

　　0、1、2三个数字的全排列有六种，按照字母序排列如下：
　　012、021、102、120、201、210
　　输入一个数n
　　求0~9十个数的全排列中的第n个（第1个为0123456789）。

输入格式

　　一行，包含一个整数n

输出格式

　　一行，包含一组10个数字的全排列

样例输入

1

样例输出

0123456789

数据规模和约定

　　0 < n <= 10!

-----分割线-----

　　此题应该类似DFS吧,这样改进了效率，代码如下：

#include<stdio.h>
int n,s=0;
int vis[10]={0};
int a[10];
void dfs(int x)
{
    int i;
    if(x==10)
    {
        s++;
        if(s==n)
            for(i=0;i<10;i++)
                printf("%d",a[i]);
    }
    else
    {
        for(i=0;i<10;i++)
        {
            if(!vis[i])
            {
                a[x]=i;
                vis[i]=1;
                dfs(x+1);
                vis[i]=0;
            }
        }
    }
}
int main()
{
    scanf("%d",&n);
    dfs(0);
    return 0;
}