Preguntas reales del concurso Acm

Este tema tiene algo que ver con la teoría musical. La idea principal de la pregunta es ingresar una o más cadenas de blancas (cada cadena está representada por una línea y cada blanca está separada por un espacio), y luego el programa debe determinar de qué clave se compone cada cadena. las notas pueden usar y luego generarse (cada firma de clave está separada por un espacio).

Primero comprenda:

1) El orden de las blancas es: c C C # D D # E F F # G G # A A # B C... (cada dos símbolos difieren en media nota) .

2) La definición de escala mayor: cualquier secuencia ordenada de ocho semitonos, que puede comenzar con cualquier semitono (este semitono se llama armadura de esta cadena de tonos), pero estos ocho semitonos lo son. Se selecciona de acuerdo con la regla de "semitono completo-semitono completo", es decir, la diferencia entre el primer semitono y el segundo semitono. ...

Por lo tanto, el programa primero debe definir todas las escalas mayores posibles de acuerdo con lo anterior, por ejemplo:

La escala mayor en la tonalidad de C consta de las siguientes ocho semi -notas:

Royal Airways

Do# mayor: C C# Re# F F# G# A# C C#

: Re mayor

.. ...

Explicación del ejemplo dado en la pregunta:

La primera línea: C C D F E G A A F G B. Después de eliminar las blancas repetidas, queda C D E F G B. Luego el programa compara todas. Notas de claves principales, se descubre que la única armadura que puede contener completamente estas siete seminotas es C, por lo que se genera "C".

La segunda línea: A B C D E F G C#, el programa compara todas las tonalidades principales y descubre que ninguna de las tonalidades principales en la armadura puede contener las ocho blancas, por lo que el resultado está vacío.

La tercera línea: C C D F E G A A F G. Después de eliminar las blancas repetidas, se conserva C D E F G A. Luego, el programa lo compara con todas las notas principales y descubre que las armaduras que pueden contener estas seis blancas son C. y F. Entonces se genera "C F".

La cuarta línea: cc cc, después de eliminar las blancas repetidas, queda C. Luego el programa lo compara con todas las notas principales y descubre que hay siete armaduras que pueden contener esta blanca: C. , C # , D #, F, G #, G #, A #, por lo que se emite "C C # D # F G G # A #".