编程题
### 问题描述 星迪是一位出类拔萃的军师,他正在准备为他的主公诺伊提供战斗策略。星迪有一种独特的计算方法,他认为每个人都有一个由名字决定的“气场”,而这个气场的强度可以通过一种神秘的计算公式来得出。 这种公式是这样的:对于一个给定的小写英文名字 $S$,它的“气场”强度被定义为: $$ P = \sum_{i=1}^{|S|} i \cdot \text{ord}(S_i) $$ 其中 $\text{ord}(S_i)$ 是字符 $S_i$ 在英文字母表中的位置,即 $\text{ord}(a) = 1, \text{ord}(b) = 2, ..., \text{ord}(z) = 26$。 每个人的名字都是由小写英文字母组成的。一个人的“气场”强度被定义为通过所有可能的名字重排列所能得到的最大“气场”强度。 现在,星迪想要计算他的所有手下的“气场”强度。你能帮助他完成这项任务吗? ### 输入格式 输入的第一行包含一个整数 $T$,表示星迪手下的人数。 接下来的 $T$ 行,每行包含一个字符串 $S_i$,表示星迪的第 $i$ 个手下的名字。 数据范围保证: - $1 \leq T \leq 60$。 - $1 \leq |S_i| \leq 100$。 - $S_i$ 仅由小写英文字母组成。 ### 输出格式 输出 $T$ 行,每行包含一个整数。第 $i$ 行的整数表示星迪的第 $i$ 个手下的“气场”强度。 ### 输入样例 ```text 1 faizal ``` ### 输出样例 ```text 273 ``` ### 说明 最大“气场”强度的重排列是 'aafilz'。其“气场”强度可以计算为: $$1 \cdot \text{ord}(a) + 2 \cdot \text{ord}(a) + 3 \cdot \text{ord}(f) + 4 \cdot \text{ord}(i) + 5 \cdot \text{ord}(l) + 6 \cdot \text{ord}(z) = 273$$。 可以验证,没有其他的重排列可以得到更大的“气场”强度。
查看答案
赣ICP备20007335号-2