int cj[10] = {1, 1 ,2 ,6 ,24 ,120 ,720, 5040, 40320 ,362880};
int kangtuo(string ss)//九个数123456789;
{
int sum=0;
for(int i=0;i<9;i++)
{
int c;
for(int j=i+1;j<9;j++)
{
if(a[i]>a[j])
c++;
}
sum=sum+c*cj[8-i]//
}
return sum;
}
string backkangtuo(int sum)
{
string ss="";
bool bj[10]={}//初始化为0;
for(int i=0;i<9;i++)
{
int dq=sum/cj[8-i]+1;
for(int j=1;j<=dp;j++)
if(bj[j])
++dp;
sum=sum/cj[8-i];
ss=ss+dp+'0';
bj[dp]=ture;
}
return ss;
}
康托 逆康托
最新推荐文章于 2024-04-26 16:56:47 发布