A4597 | 权重
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
权重
英语中的元音字母有 $a, e, i, o, u$ 五个,每个字母都有对应的一个权值,分别为 $W_a, W_e,W_i, W_o, W_u$。
现在给你一个字符串 $S$,字符串中只包含小写字母。
假设字母 $c$ 在字符串中出现 $Cnt_c$ 次,那么字符串的「权重」的计算方式为:
$$ W_S= \sum\limits_{c \in\{a, e, i, o, u\}}{W_c * Cnt_c} $$
$\large{数据范围}:$
- $1 \leq W_a, W_e, W_i, W_o, W_u \leq 2 \times 10^9$
- $1 \leq \lvert S \rvert \leq 2 \times 10^6$
输入格式
第一行输入一个字符串。
第二行输入五个整数,分别代表 $W_a, W_e,W_i, W_o, W_u$。
第二行输入五个整数,分别代表 $W_a, W_e,W_i, W_o, W_u$。
输出格式
输出一个整数代表这个字符串的「权重」。
输入输出样例
输入 #1
aeiouaeeiiiou 1 2 3 4 5
输出 #1
38
在样例1中,$a, e, i, o, u$分别出现$2, 3, 4, 2, 2$次,所以$W_S = 1 \times 2 + 2 \times 3 + 3 \times 4 + 4 \times 2 + 5 \times 2 = 38$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?