题目信息
-
题目类型
-
国赛
-
题目年份
-
2025
-
题目题型
-
编程题
-
关 键 词
-
魔法咒语
题目题干
5. 魔法咒语Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：C/C++ 语言 1000MS; 其他语言 3000MSBlb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：C/C++ 语言 65536KB; 其他语言 589824KBBlb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述：(注:input (输入函数的括号中不允许添加任何信息)Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小夏在魔法学院中学习咒语，咒语是由太阳能量符号 (L) 和月亮能量符号 (M) 组成的字符串。能量平衡咒语是一种特殊的咒语，已知 LM 是一个能量平衡咒语，其余能量平衡咒语可以由以下两种方法组成：
能量平衡咒语 = 太阳能量符号 (L)+ 能量平衡咒语 + 月亮能量符号 (M)；例如：LLMM=L+LM+M，因此 LLMM 是能量平衡咒语；LLLMMM=L+LLMM+M，因此 LLLMMM 是能量平衡咒语。
能量平衡咒语 = 能量平衡咒语 + 能量平衡咒语；例如：LMLM=LM+LM，因此 LMLM 是能量平衡咒语；LLMMLLLMMM=LLMM+LLLMMM，因此 LLMMLLLMMM 是能量平衡咒语。Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小夏有一个咒语，他想要将其变成能量平衡咒语，可以通过以下两种方式多次修改咒语：
选择咒语中任意两个能量符号并交换它们的位置，此操作消耗体力 x；
选择咒语中任意一个能量符号，将其替换为太阳能量符号 (L) 或月亮能量符号 (M)，此操作消耗体力 y。Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定小夏的咒语，以及两种操作分别消耗的体力 x 和 y，请计算将咒语修改为能量平衡咒语最少要消耗的体力值是多少。
搜索微信公众号：冰岩编程，例如：咒语为 MMML，x=1，y=2；将 MMML 修改为能量平衡咒语可以按照以下步骤使得消耗的体力值最小：
将第一个字符和第四个字符交换，咒语变为 LMMM，消耗体力 1；
将第二个字符替换为 L，咒语变为 LLMM，消耗体力 2；此时咒语已修改为能量平衡咒语，总共消耗体力值 3 (1+2)。Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述：第一行输入一个字符串 (2≤字符串的长度≤100000)，表示咒语，数据保证咒语的长度为偶数并且只包含大写字母 L 和 M；第二行输入两个整数 x、y (1≤x≤10000，1≤y≤10000)，分别表示交换操作和替换操作的体力消耗，整数之间以一个空格隔开。Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述：输出一个整数，表示将咒语修改为能量平衡咒语最少要消耗的体力值。Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入：Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
MMMLBlb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出：3Blb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本题共有 10 组测试用例，每通过一组用例得 8 分。
答案解析
相关题目
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
