康托展开

最新推荐文章于 2022-11-30 15:58:11 发布

星火漫天夜如昼

最新推荐文章于 2022-11-30 15:58:11 发布

阅读量156

点赞数

文章标签：学习

本文链接：https://blog.youkuaiyun.com/qq_40822492/article/details/79784531

版权

看了原理之后写的九个数全排列的情况。
普适性的在这里：https://blog.youkuaiyun.com/axiqia/article/details/51346404

#include<bits/stdc++.h>
using namespace std;
int n;
long int factory[]={1,1,2,6,24,120,720,5040,40320,362880};
bool vis[10]={0};
int find(int x)
{
	int jb=0;
	for(int i=1;i<x;i++)
	{
		if(!vis[i]) jb++;
	}
	vis[x]=1;
	return jb;
}
int main()
{
	cin>>n;
	long long result=0;
	for(int i=0;i<9;i++)
	{
		int digit=n/(int)pow(10,8-i)%10;
		result+=find(digit)*factory[8-i]; 
	}
	cout<<result;
	return 0;

改进
#include<bits/stdc++.h>
using namespace std;
int result=0;
int factory[20]={1,1,2,6,24,120,720,5040,40320,362880};
void comtor(char *str,int cd)
{
	int i,j;
	for(i=0;i<cd;i++)
	{
		int counted=0;
		for(j=i+1;j<cd;j++)
		{
			if(str[i]>str[j]) counted++;
		}
		result=result+(counted*factory[cd-i-1]);
	}
}
int main()
{
	int i;
	
	int cd;
	
	char str[100]={'\0'};
	
	gets(str);
	
	cd=strlen(str);
	
	comtor(str,cd);
	
	cout<<result+1;
	
	return 0;
}