Ile półtonów

21

Wytyczne

Zadanie

Biorąc pod uwagę dwie nuty, wprowadzone jako ciągi znaków lub listy / tablice, obliczyć, ile są półtonów oddzielnie (w tym same nuty), wyprowadzając jako liczbę.

Objaśnienie półtonu:

Półton to jeden krok w górę lub w dół klawiatury. Przykładem jest C do C #. Jak widać poniżej, notatka C znajduje się na białej nucie, a C # to czarna nuta tylko jedna nad nią. Półtony to przeskoki od czarnej nuty do następnej białej nuty, w górę lub w dół, z wyjątkiem:

  • Od B do C.
  • C do B.
  • E do F
  • F do E

klawiatura

Przykłady

'A, C' -> 4

'G, G#' -> 2

'F#, B' -> 6

'Bb, Bb' -> 13


Zasady

  • Największa odległość między dwiema nutami wynosi 13 półtonów.
  • Druga wprowadzona nuta zawsze będzie znajdować się powyżej pierwszej wprowadzonej nuty.
  • Możesz przyjmować dane wejściowe jako ciąg znaków lub tablicę / listę. Jeśli wziąć ją jako ciąg, Obligacje zostaną oddzielone przecinkami (np String -> 'A, F', Array -> ['A', 'F']).
  • Możesz założyć, że zawsze otrzymasz dwie ważne notatki.
  • Ostre będą oznaczone jako, #a mieszkania będą oznaczone jakob
  • Twój kod musi obsługiwać ekwiwalenty enharmoniczne (np. Musi obsługiwać zarówno F #, jak i Gb)
  • Twój kod nie musi obsługiwać notatek o nazwach, ale można je nazwać bez ostrych lub płaskich znaków (tzn. Nie musisz obsługiwać E # ani Cb). Punkty bonusowe, jeśli Twój kod to obsługuje.
  • Twój kod nie musi obsługiwać podwójnych narzędzi ani podwójnych mieszkań.
  • Możesz założyć, że jeśli otrzymasz te same nuty lub ten sam ton (np. „Gb, Gb” lub „A #, Bb”), druga nie będzie dokładnie o jedną oktawę powyżej pierwszej.
  • To jest kod golfowy, więc wygrywa odpowiedź z najmniejszą ilością bajtów.
Amorris
źródło
Dostaję 2, G -> G#ponieważ oba są uwzględnione.
HyperNeutrino,
@HyperNeutrino Tak przepraszam. Błąd w moim imieniu.
Amorris,
1
Czy musimy zadbać o notatki takie jak Cblub E#? A co z podwójnymi ostrymi narzędziami?
Sok
1
@Sok Nie, twój kod nie musi obsługiwać notatek, takich jak E # lub Cb, i nie musi obsługiwać podwójnych narzędzi lub płaskich. Zaktualizowałem pytanie, aby było bardziej przejrzyste. Przepraszam za jakiekolwiek zamieszanie.
Amorris
2
Żeby było jasne, rozmawiając z teorii muzyki, odległość w półtonach nie obejmuje nuty, od której zaczynasz. W matematyce byłoby to przedstawiane w ten (X, Y]sposób, że C do C # to 1 półton, a C do C to 12 półtonów.
Dom

Odpowiedzi:

7

Python 2 , 66 bajtów

r=1
for s in input():r=cmp(s[1:]+s,s)-ord(s[0])*5/3-r
print-r%12+2

Wypróbuj online!


Python 2 , 68 bajtów

lambda s,t:13-(q(s)-q(t))%12
q=lambda s:ord(s[0])*5/3+cmp(s,s[1:]+s)

Wypróbuj online!

xnor
źródło
Dodatkowe punkty za umiejętność obsługi nut takich jak B # i Fb, pozostając jak dotąd najkrótszymi.
Amorris,
7

JavaScript (ES6), 78 bajtów

Zapisano 1 bajt dzięki @Neil

Robi notatki w składni curry (a)(b).

a=>b=>((g=n=>'0x'+'_46280ab_91735'[parseInt(n+3,36)*2%37%14])(b)-g(a)+23)%12+2

Przypadki testowe

Funkcja skrótu

Celem funkcji skrótu jest konwersja notatki na wskaźnik w tabeli odnośników zawierającej przesunięcia półtonów (C = 0, C # = 1, ..., B = 11), przechowywane w systemie szesnastkowym.

Najpierw dołączyć „3” do noty przetwarza wynikowy ciąg w bazie-36, co prowadzi do liczby całkowitej N . Ponieważ „#” jest niepoprawnym znakiem, jest po prostu ignorowany, podobnie jak każda następująca po nim postać.

Następnie obliczamy:

H(N) = ((N * 2) MOD 37) MOD 14

Poniżej znajduje się podsumowanie wyników.

 note | +'3' | parsed as | base 36->10 |   *2  | %37 | %14 | offset
------+------+-----------+-------------+-------+-----+-----+--------
  C   |  C3  |    c3     |         435 |   870 |  19 |   5 |  0x0
  C#  |  C#3 |    c      |          12 |    24 |  24 |  10 |  0x1
  Db  |  Db3 |    db3    |       17247 | 34494 |  10 |  10 |  0x1
  D   |  D3  |    d3     |         471 |   942 |  17 |   3 |  0x2
  D#  |  D#3 |    d      |          13 |    26 |  26 |  12 |  0x3
  Eb  |  Eb3 |    eb3    |       18543 | 37086 |  12 |  12 |  0x3
  E   |  E3  |    e3     |         507 |  1014 |  15 |   1 |  0x4
  F   |  F3  |    f3     |         543 |  1086 |  13 |  13 |  0x5
  F#  |  F#3 |    f      |          15 |    30 |  30 |   2 |  0x6
  Gb  |  Gb3 |    gb3    |       21135 | 42270 |  16 |   2 |  0x6
  G   |  G3  |    g3     |         579 |  1158 |  11 |  11 |  0x7
  G#  |  G#3 |    g      |          16 |    32 |  32 |   4 |  0x8
  Ab  |  Ab3 |    ab3    |       13359 | 26718 |   4 |   4 |  0x8
  A   |  A3  |    a3     |         363 |   726 |  23 |   9 |  0x9
  A#  |  A#3 |    a      |          10 |    20 |  20 |   6 |  0xa
  Bb  |  Bb3 |    bb3    |       14655 | 29310 |   6 |   6 |  0xa
  B   |  B3  |    b3     |         399 |   798 |  21 |   7 |  0xb

O mieszkaniach i ostrych narzędziach

Poniżej znajduje się dowód, że ta funkcja skrótu zapewnia, że ​​nuta, po której następuje „#”, daje ten sam wynik, co następna nuta, po której następuje „b” . W tym akapicie używamy przedrostka @ dla ilości podstawowych 36.

Na przykład Db zostanie przekonwertowany na @ db3, a C # zostanie przekonwertowany na @c (patrz poprzedni akapit). Chcemy udowodnić, że:

H(@db3) = H(@c)

Lub w ogólnym przypadku, gdy Y = X + 1 :

H(@Yb3) = H(@X)

@ b3 ma 399 po przecinku. W związku z tym:

H(@Yb3) =
@Yb3 * 2 % 37 % 14 =
(@Y * 36 * 36 + 399) * 2 % 37 % 14 =
((@X + 1) * 36 * 36 + 399) * 2 % 37 % 14 =
(@X * 1296 + 1695) * 2 % 37 % 14

1296 jest zgodny z 1 modułem 37 , więc można to uprościć jako:

(@X + 1695) * 2 % 37 % 14 =
((@X * 2 % 37 % 14) + (1695 * 2 % 37 % 14)) % 37 % 14 =
((@X * 2 % 37) + 23) % 37 % 14 =
((@X * 2 % 37) + 37 - 14) % 37 % 14 =
@X * 2 % 37 % 14 =
H(@X)

Szczególnym przypadkiem jest przejście z G # na Ab , ponieważ spodziewalibyśmy się Hb , aby zachować zgodność z powyższymi formułami. Jednak ten działa również, ponieważ:

@ab3 * 2 % 37 % 14 = @hb3 * 2 % 37 % 14 = 4
Arnauld
źródło
@Neil Thanks! Twoja optymalizacja pozwala zaoszczędzić więcej bajtów niż moje.
Arnauld,
Huh, faktycznie znalazłem odwrotność w moim rozwiązaniu Batch ...
Neil,
@Neil Ponieważ znak modulo w partii jest znakiem dzielnika, tak myślę?
Arnauld
Nie, to znak dywidendy, jak w JS, ale okazał się nieco golfistą w korygowaniu znaku wyniku, który został odwrócony z powodu wcześniejszego golfa.
Neil,
4

Perl, 39 32 bajtów

Obejmuje +1dlap

Podaj nuty początkowe i końcowe jako dwie linie na STDIN

(echo "A"; echo "C") | perl -pe '$\=(/#/-/b/-$\+5/3*ord)%12+$.}{'; echo

Tylko kod:

$\=(/#/-/b/-$\+5/3*ord)%12+$.}{
Ton Hospel
źródło
@wastl Tak mi powiedziano. Chciałbym wiedzieć, który post na meta, więc mogę się tam udać i nie zgodzić :-)
Ton Hospel
Mój komentarz jest linkiem. Kliknij go.
wastl
Wygląda na to, że działa bardzo podobnie do mojego - ale niesamowicie krótko dla Perla, +1
Level River St
@LevelRiverSt dobrze, to jest Ton Hospel.
msh210,
4

Japt , 27 bajtów

®¬x!b"C#D EF G A"ÃrnJ uC +2

Przetestuj online! Pobiera dane wejściowe jako tablicę dwóch ciągów.

Działa również w przypadku dowolnej ilości narzędzi ostrych lub płaskich na dowolnej nucie bazowej!

Wyjaśnienie

®¬x!b"C#D EF G A"ÃrnJ uC +2   Let's call the two semitones X and Y.
®                Ã            Map X and Y by
 ¬                              splitting each into characters,
  x                             then taking the sum of
   !b"C#D EF G A"               the 0-based index in this string of each char.
                                C -> 0, D -> 2, E -> 4, F -> 5, G -> 7, A -> 9.
                                # -> 1, adding 1 for each sharp in the note.
                                b -> -1, subtracting 1 for each flat in the note.
                                B also -> -1, which happens to be equivalent to 11 mod 12.
                                The sum will be -2 for Bb, 2 for D, 6 for F#, etc.
                              Now we have a list of the positions of the X and Y.
                  rnJ         Reduce this list with reversed subtraction, starting at -1.
                              This gets the difference Y - (X - (-1)), or (Y - X) - 1.
                      uC      Find the result modulo 12. This is 0 if the notes are 1
                              semitone apart, 11 if they're a full octave apart.
                         +2   Add 2 to the result.
ETHprodukcje
źródło
2

Perl 5 + -p, 66 bajtów

s/,/)+0x/;y/B-G/013568/;s/#/+1/g;s/b/-1/g;$_=eval"(-(0x$_-1)%12+2"

Wypróbuj online!

Pobiera wartości oddzielone przecinkami. Działa również dla Cb, B #, E #, Fb i wielu # / b.

Wyjaśnienie:

# input example: 'G,G#'
s/,/)+0x/; # replace separator with )+0x (0x for hex) => 'G)+0xG#'
y/B-G/013568/; # replace keys with numbers (A stays hex 10) => '8)+0x8#'
s/#/+1/g; s/b/-1/g; # replace accidentals with +1/-1 => '8)+0x8+1'
$_ = eval # evaluate => 2
    "(-(0x$_-1)%12+2" # add some math => '(-(0x8)+0x8+1-1)%12+2'

Wyjaśnienie dotyczące eval:

(
    - (0x8) # subtract the first key => -8
    + 0x8 + 1 # add the second key => 1
    - 1 # subtract 1 => 0
) % 12 # mod 12 => 0
+ 2 # add 2 => 2
# I can't use % 12 + 1 because 12 (octave) % 12 + 1 = 1, which is not allowed
pustkowie
źródło
2

Rubinowy , 56 bajtów

->a{a.map!{|s|s.ord*5/3-s[-1].ord/32}
13-(a[0]-a[1])%12}

Wypróbuj online!

Litery są parsowane zgodnie z ich czasami kodu ASCII 5/3w następujący sposób (daje to wymaganą liczbę półtonów plus przesunięcie 108)

A    B    C    D    E    F    G
108  110  111  113  115  116  118

Ostatni znak ( #, blub kolejny list) jest analizowany jako kod ASCII podzielona przez 32 następująco

# letter (natural) b 
1  { --- 2 --- }   3

Odejmuje się to od kodu literowego.

Następnie wynik końcowy jest zwracany jako 13-(difference in semitones)%12

Level River St
źródło
2

Stax , 25 24 bajtów

╝─°U┤ƒXz☺=≡eA╕δ┴╬\¿☺zt┼§

Uruchom i debuguj online

Odpowiada to reprezentacji ascii tego samego programu.

{h9%H_H32/-c4>-c9>-mrE-v12%^^

Skutecznie oblicza indeks klawiatury dla każdej nuty za pomocą formuły, a następnie oblicza wynikowy interwał.

  1. Zacznij od nuty podstawowej, A = 2, B = 4, ... G = 14
  2. Oblicz przypadkowe przesunięcie, 2 - code / 32gdzie codejest kod ascii ostatniego znaku.
  3. Dodaj je razem.
  4. Jeśli wynik wynosi> 4, odejmij 1, aby usunąć B #.
  5. Jeśli wynik wynosi> 7, odejmij 1, aby usunąć E #.
  6. Modułowo odejmij dwa wynikowe indeksy nut i dodaj 1.
rekurencyjny
źródło
1
["F#","B"]powinno być 6.
Weijun Zhou
1
Dzięki. Zmieniłem połowę obliczeń bez dostosowywania drugiej. Jest naprawione.
rekurencyjny
1

Partia, 136 135 bajtów

@set/ac=0,d=2,e=4,f=5,g=7,a=9,r=24
@call:c %2
:c
@set s=%1
@set s=%s:b=-1%
@set/ar=%s:#=+1%-r
@if not "%2"=="" cmd/cset/a13-r%%12

Objaśnienie: substytucje w cpodprogramie zastąpić #w imię notatki z +1i bz -1. Ponieważ jest to bez rozróżniania wielkości liter, Bbstaje się -1-1. Zmienne dla C... A(również bez rozróżniania wielkości liter) są więc wybierane tak, aby była odpowiednią liczbą półtonów od B=-1. Wynikowy ciąg znaków jest następnie oceniany, a sztuczka @ xnor polegająca na odjęciu wyniku od wartości daje pożądany efekt odjęcia od siebie wartości nut. Edycja: W końcu używam sztuczki @ Arnauld odejmowania modulo od 13, aby uzyskać pożądaną odpowiedź, oszczędzając 1 bajt.

Neil
źródło
1

Python 3 , 95 bajtów

lambda a,b:(g(b)+~g(a))%12+2
g=lambda q:[0,2,3,5,7,8,10][ord(q[0])-65]+" #".find(q.ljust(2)[1])

Wypróbuj online!

-14 bajtów dzięki user71546

HyperNeutrino
źródło
-8 bajtów z ord(q[0])-65wymianą "ABCDEFG".find(q[0]);)
Shieru Asakoto
Och, jeszcze 6 bajtów z (g(b)+~g(a))%12+2zastąpieniem1+((g(b)-g(a))%12or 12)
Shieru Asakoto
@ user71546 oh cool, dzięki!
HyperNeutrino,
1

Galaretka , 28 bajtów

O64_ṠH$2¦ḅ-AḤ’d5ḅ4µ€IḞṃ12FṪ‘

Monadyczny link akceptujący listę dwóch list znaków i zwracający liczbę całkowitą.

Wypróbuj online! lub zobacz wszystkie możliwe przypadki .

W jaki sposób?

Wykonuje dziwaczną arytmetykę na rzędnych znaków wejściowych, aby zmapować nuty na liczby całkowite od zera do dwunastu, a następnie wykonuje dekompresję podstawową jako proxy dla modulo przez dwanaście, gdzie zero jest następnie zastępowane przez 12, a następnie dodaje jeden.

O64_ṠH$2¦ḅ-AḤ’d5ḅ4µ€IḞṃ12FṪ‘ - Main link, list of lists    e.g. [['F','#'],['B']]  ...or [['A','b'],['G','#']]
                  µ€         - for €ach note list          e.g.  ['F','#'] ['B']          ['A','b'] ['G','#']
O                            - { cast to ordinal (vectorises)    [70,35]   [66]           [65,98]   [71,35]
 64                          -   literal 64
   _                         -   subtract (vectorises)           [-6,29]   [-2]           [-1,-34]  [-7,29]
        ¦                    -   sparse application...
       2                     -   ...to indices: [2] (just index 2)
      $                      -   ...do: last two links as a monad:
    Ṡ                        -          sign                     [-6,1]    [-2]           [-1,-1]   [-7,1]
     H                       -          halve                    [-6,-0.5] [-2]           [-1,-0.5] [-7,0.5]
         ḅ-                  -   convert from base -1            5.5       -2             0.5       7.5
           A                 -   absolute value                  5.5       2              0.5       7.5
            Ḥ                -   double                          11.0      4              1.0       15.0
             ’               -   decrement                       10.0      3              0.0       14.0
              d5             -   divmod by 5                     [2.0,2.0] [0,3]          [0.0,0.0] [2.0,4.0]
                ḅ4           -   convert from base 4             10.0      3              0.0       12.0
                             - } -->                             [10.0,3]                 [0.0,12.0]
                    I        - incremental differences           [-7.0]                   [12.0]
                     Ḟ       - floor (vectorises)                [-7]                     [12]
                      ṃ12    - base decompress using [1-12]      [[5]]                    [[1,12]]
                         F   - flatten                           [5]                      [1,12]
                          Ṫ  - tail                              5                        12
                           ‘ - increment                         6                        13

Również przy 28 bajtach ...

(Nie tak bezpośredni) port odpowiedzi Python 2 na xnor ...

O×5:3z60_Ṡ¥2¦60U1¦Fḅ-‘N%12+2

Wypróbuj wszystkie możliwe przypadki

Jonathan Allan
źródło