^Piaskownica

Wprowadzenie

Panele informacyjne są wszędzie. Gdy technologia stała się tańsza, papierowe plakaty zostały przekształcone w świecące znaki, które pokazują słowa, które pojawiają się z jednej strony i wychodzą z drugiej, tak jak to na rysunku:

Kiedy jeden z tych znaków zaczyna się, zwykle zaczyna się pusty, a tekst opuszcza się z prawej strony na lewą, przesuwając się, aż zniknie.

Jego funkcją jest włączanie i wyłączanie małych żarówek (LED), aby dać wrażenie ruchu.

Jeśli zamiast tekstu musimy tylko wyświetlać liczby, plakat może być znacznie mniej skomplikowany przy użyciu tak zwanych znaczników siedmiosegmentowych, takich jak:

W tym przypadku każda liczba jest reprezentowana przez kombinację wł. / Wył. Tylko 7 segmentów świetlnych, które pozwalają przedstawić wszystkie liczby:

Zadajemy sobie pytanie, ile zmian świateł (ile włączeń i wyłączeń) należy wykonać, aby przejść przez jeden z tych plakatów o określonej liczbie?

Na przykład, aby wyświetlić 123 w 3-cyfrowym znaku, który zaczyna się od wyłączenia wszystkich diod LED, będziemy mieli:

To łącznie 42 zmiany świateł.

Wyzwanie

Biorąc pod uwagę liczbę nieujemną i długość znaku dodatniego, oblicz liczbę zmian świateł.

Zasady

• Załóżmy, że dane wejściowe składają się z liczby nieujemnej (N> = 0) i długości znaku dodatniego (M> 0)
• Załóżmy, że długość znaku> = długość numeru (M> = cyfry (N))

Przypadki testowe

123, 3        => 42
45, 5         => 60
111, 3        => 12
98765, 10     => 220
0, 3          => 36

Python 2 , 129 126 119 104 bajtów

def f(n,k,p=0):z=p<1or n>0;q=-~ord('}/lx2Z^o~z'[n%10])*z;return(z and f(n/10,k,q))+k*bin(p^q).count('1')

Wypróbuj online!

Dziękuję za duże 15 bajtów z ovs .

Jak określono, przyjmuje liczbę nieujemną i długość znaku dodatniego i zwraca sumę zmian.

Galaretka , 23 bajty

Dị“¤]þ+>~Œ¶?w‘Ø0j^ƝBFS×

Dyadyczny link akceptujący liczbę całkowitą do wyświetlenia po lewej stronie i długość znaku po prawej stronie, która daje liczbę zmian (działa również, jeśli liczba cyfr w liczbie całkowitej do wyświetlenia jest większa niż długość znaku).

Wypróbuj online!

W jaki sposób?

Podczas całego pokazu każdy 7-segmentowy wyświetlacz (w pewnym momencie) przechodzi od pustej do pierwszej cyfry, następnie do drugiej i tak dalej, a na koniec od ostatniej do pustej. Każde z przejść kosztuje bitowy XOR segmentów z cyfr i na cyfry (gdzie puste to „cyfra” z 0 segmentami). Ukradłem segmenty jako liczby całkowite z poprzedniej wersji odpowiedzi ETHproductions , ale każda permutacja 7 segmentów byłaby równie dobra.

Dị“¤]þ+>~Œ¶?w‘Ø0j^ƝBFS× - Link: integer to display, V; integer sign length, L  e.g. 123, 3
D                       - cast V to decimal digits                                  [1,2,3]
  “¤]þ+>~Œ¶?w‘          - code-page indices list = [3,93,31,43,62,126,19,127,63,119]
 ị                      - index into (1-based & modular) (vectorises)             [3,93,31]
              Ø0        - literal = [0,0]                                             [0,0]
                j       - join                                                [0,3,93,31,0]
                  Ɲ     - pairwise application of:
                 ^      -   bitwise XOR                                        [3,94,66,31]
                   B    - convert to binary digits (vectorises)               [[1,1],[1,0,1,1,1,1,0],[1,0,0,0,0,1,0],[1,1,1,1,1]]
                    F   - flatten                                             [1,1,1,0,1,1,1,1,0,1,0,0,0,0,1,0,1,1,1,1,1]
                     S  - sum                                                            14
                      × - multiply by L                                                  42

JavaScript (Node.js) , 104 94 93 93 bajty

Zaoszczędzono 1 bajt dzięki @Shaggy

B=n=>n&&n%2+B(n>>1)
F=(d,w,q)=>w*B(q^(q=d&&"w`>|i]_p}".charCodeAt(d%10)))+(d&&F(d/10|0,w,q))

Wypróbuj online!

Japt, 31 30 bajtów

Zaadaptowano z roztworu galaretki Jonathana. Pobiera dane wejściowe w odwrotnej kolejności, a liczba jest wyświetlana jako tablica cyfr.

*Vm!c"w]+>~?" pT ä^T x_¤¬x

Spróbuj

Czysty , 280 bajtów

import StdEnv,Data.List
~ =toInt
?s=sum[(~s>>p)rem 2\\p<-[0..6]]
$n l#j=repeatn l 0
#n=j++[~c-47\\c<-:toString n]++j
#k=[getItems(map((!!)[0,119,3,62,31,75,93,125,19,127,95])n)[i-l..i-1]\\i<-[0..length n]]
=sum(zipWith@(tl k)k)
@[u][]= ?u
@[u:x][v:y]= ?((bitxor)u v)+ @x y
@[][]=0

Wypróbuj online!

Musi być krótsza droga ...

Węgiel drzewny , 40 bajtów

≔⁺×⁷0⭆Ｓ§⪪”)∧？？%←⁶%*An”⁷ＩιθＩ×ＮΣＥθ¬⁼ι§θ⁺⁷κ

Wypróbuj online! Link jest do pełnej wersji kodu. Działa poprzez konwersję danych wejściowych na wartości segmentu binarnego, a następnie zliczenie liczby zmian między poszczególnymi znakami. Wyjaśnienie:

      Ｓ                     Convert first input to string
     ⭆                      Map over digits and join
         ”)∧？？%←⁶%*An”      Compressed segment value string
        ⪪             ⁷     Split into groups of seven characters
                        ι   Current digit
                       Ｉ    Convert to integer
       §                    Index into groups
    0                       Literal `0`
  ×⁷                        Repeat seven times
 ⁺                          Concatentate
≔                        θ  Assign to variable `q`

     θ          Variable `q`
    Ｅ           Map over characters
             κ  Current index
           ⁺⁷   Add seven
          θ     Variable `q`
         §      Cyclically index
        ι       Current character
       ⁼        Compare
      ¬         Logical not
   Σ            Sum results
  Ｎ             Second input
 ×              Multiply
Ｉ               Cast to string
                Implicitly print

JavaScript (Node.js) , 88 bajtów

Pobiera dane wejściowe jako (integer)(width).

n=>w=>[...n+'',g=n=>n&&1+g(n&n-1)].map(c=>s+=g(x^(x=Buffer('w$]m.k{%o')[c])),x=s=0)|s*w

Wypróbuj online!

W jaki sposób?

$\{d_1,d_2,\dots,d_n\}$$n$$w$$N$

$T_{x,y}$$x$$y$${T'}_{x}$$x$

Skomentował

n => w =>                       // n = integer; w = width of display
  [ ...n + '',                  // coerce n to a string and split it
    g = n =>                    // g = helper function counting the number of 1's
      n && 1 + g(n & n - 1)     // by defining it here, we also force an extra iteration
  ]                             // with an undefined digit (interpreted as the blank digit)
  .map(c =>                     // for each entry c in this array:
    s += g(                     //   add to s the result of a call to g():
      x ^ (x =                  //     XOR the previous value of x
        Buffer('w$]m.k{%?o')[c] //     with the new one, picked from a 10-entry lookup
      )                         //     gives undefined (coerced to 0) for the last entry
    ),                          //   end of call to g()
    x = s = 0                   //   start with x = 0 and s = 0
  ) | s * w                     // end of map(); return s * w