洛谷 P1246编码

编码

题目描述

编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。

字母表中共有 $26$ 个字母 $\mathtt{a},\mathtt{b},\mathtt{c},\cdots ,\mathtt{z}$，这些特殊的单词长度不超过 $6$ 且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。

例如：

• $\text{a}\to 1$；
• $\text{b}\to 2$；
• $\text{z}\to 26$；
• $\text{ab}\to 27$；
• $\text{ac}\to 28$。

你的任务就是对于所给的单词，求出它的编码。

输入格式

仅一行，被编码的单词。

输出格式

仅一行，对应的编码。如果单词不在字母表中，输出 $0$。

样例 #1

样例输入 #1

ab

样例输出 #1

27

https://www.luogu.com.cn/article/8xlk4ydk

#include <bits/stdc++.h>
using namespace std;
int C(int m,int n)   //也可以预处理计算以减少时间 
{
	if(m == 0) return 1;
	int ans =1;
	for(int i = n;i>n-m;i--)
	ans*= i; 
	for(int i=m;i>1;i--)
	ans/=i;
	return ans; 
}
//之所以用组合而不是排列是因为选出来的数是固定顺序的 
int main()
{
	string a;
	cin>>a;
	for(int i=0;i<a.size()-1;i++)//检查合法性
	{
		if(a[i]>=a[i+1]) 
		{
			cout<<0;return 0;
		}
	 } 
	int ans = 0;
	int n = a.size();
	for(int i=1;i<n;i++)
	{
		ans+=C(i,26); 
	}
	for(int i=0;i<n;i++)
	{
		for(char j = (i == 0? 'a':a[i-1]+1);j<a[i];j++)
		{
			ans+=C(n-i-1,'z'-j);//从剩余的数中选出数字填充本身之后的位 
			}	
	}
	cout<<++ans;//加上自己 
	return 0;
}