算法提高 排列数 蓝桥杯 （循环移位） 字典序全排列

/*
  算法提高 排列数  
时间限制：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!
*/
#if 1
#include <stdio.h>
#include <stdlib.h>


void arrange( int [] , int , int , int * );
void right( int [] , int , int , int );
void left( int [] , int , int , int );
void output( int [] , int );


int main(void)
{
int n;
scanf("%d", &n );
int sz[10] = { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 };
arrange( sz , 0 , 4 , &n ); 
return 0;
}


void output(int a[],int end)
{
while( end -- > 0 )
{
printf("%d", * a ++ );
}
putchar('\n');
}


void left( int a[] , int t , int w , int n )
{
int tmp = a[t] ;
int i;
for( i = t ; i < w ; i ++ )
{
a[i] = a[i + 1] ;
}
a[w] = tmp ;
}


void right( int a[] , int t , int w , int n )
{
int tmp = a[w] , i = w ;
while( i != t )
{
a[i] = a[i - n];
i -= n ;
}
a[t] = tmp ;
// int tmp = a[w] ;
// int i;
// for( i = w ; i > t ; i += n )
// {
// a[i] = a[i - n] ;
// }
// a[t] = tmp ;
}


void arrange( int a[] , int k , int end ,int * p_n)
{
if( k == end )
{
// -- * p_n;
// if( * p_n == 0 )
// {
output( a , end );
// exit(0);
// }
return ;
}
int i;
for( i = k ; i < end ; i ++ )
{
right( a , k , i , 1 );
arrange( a , k + 1 , end , p_n );
right( a , i , k , -1 );
// left( a , k , i , 1 );
}
}
#endif