luogu#P7644. [COCI2012-2013#5] LJESTVICA
[COCI2012-2013#5] LJESTVICA
题目背景
Veronica 在音乐学院上学,她拿到了一张只有音符的乐谱,并且需要识别其所使用的音阶。
题目描述
在这个问题中,我们只考虑 A 小调和 C 大调。其中 A 小调音阶为 ,C 大调音阶为 。
称每个音阶的第一个、第四个和第五个音为主调,你需要判断给定的乐谱是 A 小调或是 C 大调。
判断方法:
判断此乐谱中每个小节的第一个音符,是 A 小调的主调或是 C 大调的主调,最后判断哪个音阶的主音个数更多。
如果两者个数一样多,取整个乐谱的最后一个音符。如果最后一个音符为 A 则属于 A 小调,否则属于 C 大调。
输入格式
输入共一行,一个字符串,表示给出的乐谱,保证给出的乐谱中只包含 A
,B
,C
,D
,E
,F
,G
,|
,其中 |
用来分割小节。
输出格式
输出共一行,一个字符串 C-dur
表示 C 大调,或 A-mol
表示 A 小调。
AEB|C
C-dur
CD|EC|CD|EC|EF|G|EF|G|GAGF|EC|GAGF|EC|CG|C|CG|C
C-dur
提示
【样例解释#1】
两个小节的第一个音符分别为 A
和 C
,由于两个音阶的主调个数相同,取后出现的 C
,即 C 大调。
【数据范围】
对于 的数据,保证 乐谱长度 ,且给出的乐谱合法。
【说明】
本题分值按 COCI 原题设置,满分 。
题目译自 COCI2012~2013 CONTEST #5 T1 LJESTVICA 。