打卡信奥刷题（967）用C++实现信奥 P1246 编码

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

C++实现

#include<bits/stdc++.h>
using namespace std;
string s;
int ans,n;
int c(int m,int n)//组合数计算
{
if(m0)return 1;
int mut=1;
for(int i=n;i>n-m;i–)mut*=i;
for(int i=m;i>1;i–)mut/=i;
return mut;
}
int main()
{
cin>>s,n=s.size();
for(int i=1;i<n;i++)
if(s[i]<=s[i-1])cout<<0,exit(0);
for(int i=1;i<n;i++)ans+=c(i,26);
for(int i=0;i<n;i++)//枚举每一位
for(char j=(i0?‘a’😒[i-1]+1);j<s[i];j++)
ans+=c(n-i-1,‘z’-j);
cout<<++ans;//别忘了最后把自己加上
return 0;
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容