闲话少说直接上题
题目背景
小J是一位普通的音游谱师,他对他现在用的编辑器感到不满,想要自己写一个音游谱编辑器。为了方便,他选择了BMS作为编辑器的格式。现在他遇到了一个问题,想要让你来为他设计算法解决这个问题。
题目描述
BMS中的一个音符由两个[0-9A-Z]
范围内的字符组成,其中00
是休止符,即在这个音符所在的时间点玩家无需进行任何操作。在这个格式下,每一行代表一个小节,其中的每一个音符(包括休止符)都具有相同的时值,即它们到下一个音符或小节结尾的时间间隔相同。
在处理BMS的过程中总会遇到一些比较浪费空间的编码方式,这些BMS包含了不必要的休止符,并且可以被简化为更简单的形式。小J给了你几个这样的BMS,并希望你能够设计出一个算法把它们简化成最简单的形式。
数据格式
输入数据由1行[0-9A-Z]
范围内的字符组成,字符数保证为2的倍数。
输出数据由1行[0-9A-Z]
范围内的字符组成。
样例
输入:
11000000CC000000
输出:
11CC
我觉得这道题是一个考gcd和基本字符串处理的普及组难度的题
以下是我想到的一些数据:
输入 | 输出 | 注 |
---|
00000000 | 00 | 全零 |
CC0000CC0000CA00 | CC0000CC0000CA00 | 坑 |
我想问一下这样一道题的题面有没有什么问题,是否和已有的题重复,并且(如果没有跟别的题撞上)希望有大佬能够为这道题提供一些别的数据。谢谢owo