关于数列(喵
  • 板块灌水区
  • 楼主jia123456
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/23 21:44
  • 上次更新2023/11/2 11:39:06
查看原帖
关于数列(喵
149048
jia123456楼主2023/10/23 21:44

如题!?

有个题目不知哪里见过,想不出来,现在给个同构版本,求时间最优,空间不 MLE 算法……

题目背景:有一个由字母 a-z (除去 j 与 q )的字符串。

现在有个大锑尝试用元素周期表的所有元素来通过“发功”制取字符串。所谓“发功”指的就是类似 Y+U+Na+S+H+Ne==YUANSHENY+U+Na+S+H+Ne==YUANSHEN , Fl+2O==FOOLFl+2O==FOOL 之类的伪方程式。其中左侧给出字符串的都是元素周期表里的元素名称。

现给出这个字符串,求出一种发功方案。要求前面的数字最大值(例一为 1 ,例二为 2 )尽可能小。其次是元素个数尽可能小。输出的元素按字典序排列。如有多种方案,输出字典序最小的一组。

输入: Sob

输出: O+Sb==Sob

2023/10/23 21:44
加载中...