蓝桥杯 算法提高 排列数

问题描述
　　0、1、2三个数字的全排列有六种，按照字母序排列如下：
　　012、021、102、120、201、210
　　输入一个数n
　　求0~9十个数的全排列中的第n个（第1个为0123456789）。
输入格式
　　一行，包含一个整数n
输出格式
　　一行，包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
　　0 < n <= 10!

源代码如下：

#include<stdio.h>  #include<string.h>  long long n,sum;  int vis[10];  int nArray[10];  void dfs(int pos)  {   int i;    if(pos==10)      {          sum++;          if(sum==n)          {              for(i=0; i<10; i++)                  printf("%d",nArray[i]);              printf("\n");          }      }      for(i=0; i<=9; i++)      {          if(!vis[i])          {              nArray[pos]=i;              vis[i]=1;              dfs(pos+1);              vis[i]=0;          }      }  }  int main()  {      while(~scanf("%lld",&n))      {          memset(vis,0,sizeof(vis));          sum=0;          dfs(0);      }          return 0;  } 

运行截图：

蓝桥杯的测试系统结果：