洛谷 P1246编码

编码

题目描述

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

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

例如：

$\verb!a! \to 1$ ；
$\verb!b! \to 2$ ；
$\verb!z! \to 26$ ；
$\verb!ab! \to 27$ ；
$\verb!ac! \to 28$ 。

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

输入格式

仅一行，被编码的单词。

输出格式

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

样例 #1

样例输入 #1

ab

样例输出 #1

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;
}