Responsive image

问题 2754 --小宇同学的字典

2754: 小宇同学的字典

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 40
[提交][状态][讨论版][命题人:]

题目描述

伯兰语由正好有两个字母的单词组成。此外,单词的第一个字母与第二个字母不同。两个不同的伯兰字母(它们与拉丁字母的小写字母相同)的任何组合在伯兰语中都是正确的单词。
伯兰词典包含该语言的所有单词。这些单词在字典中以字典序列出。从形式上讲,如果满足以下条件之一,则单词 a 在字典中早于单词 b:
A 的第一个字母小于 B 的第一个字母;
A 和 B 的第一个字母相同,A 的第二个字母小于 B 的第二个字母。
所以,字典看起来像这样:
单词 1:ab
单词 2:ac
...
单词 25:az
单词 26:ba
单词 27:bc
...
单词 649: zx
单词 650:zy
你会得到一个来自伯兰语的单词s。您的任务是在字典中找到它的索引。

输入描述

第一行包含一个整数 t (1≤t≤650) — 测试用例的数量。
每个测试用例由一行字符串 s 组成 — 一个由两个不同的小写拉丁字母组成的字符串(即伯兰语的正确单词)。

输出描述

对于每个测试用例,打印一个整数 — 字典中单词 s 的索引。

样例输入

7
ab
ac
az
ba
bc
zx
zy

样例输出

1
2
25
26
27
649
650

来源

[提交][状态]
ACM算法攻关部