想要为自己随便想到的题目求数据以及修改意见
  • 板块题目总版
  • 楼主mcendu
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/8/18 06:59
  • 上次更新2023/11/6 20:05:04
查看原帖
想要为自己随便想到的题目求数据以及修改意见
125532
mcendu楼主2020/8/18 06:59

闲话少说直接上题

题目背景

小J是一位普通的音游谱师,他对他现在用的编辑器感到不满,想要自己写一个音游谱编辑器。为了方便,他选择了BMS作为编辑器的格式。现在他遇到了一个问题,想要让你来为他设计算法解决这个问题。

题目描述

BMS中的一个音符由两个[0-9A-Z]范围内的字符组成,其中00是休止符,即在这个音符所在的时间点玩家无需进行任何操作。在这个格式下,每一行代表一个小节,其中的每一个音符(包括休止符)都具有相同的时值,即它们到下一个音符或小节结尾的时间间隔相同。

在处理BMS的过程中总会遇到一些比较浪费空间的编码方式,这些BMS包含了不必要的休止符,并且可以被简化为更简单的形式。小J给了你几个这样的BMS,并希望你能够设计出一个算法把它们简化成最简单的形式。

数据格式

输入数据由11[0-9A-Z]范围内的字符组成,字符数保证为22的倍数。

输出数据由11[0-9A-Z]范围内的字符组成。

样例

输入:

11000000CC000000

输出:

11CC

我觉得这道题是一个考gcd和基本字符串处理的普及组难度的题

以下是我想到的一些数据:

输入输出
0000000000全零
CC0000CC0000CA00CC0000CC0000CA00

我想问一下这样一道题的题面有没有什么问题,是否和已有的题重复,并且(如果没有跟别的题撞上)希望有大佬能够为这道题提供一些别的数据。谢谢owo

2020/8/18 06:59
加载中...