Operatore decimale "XOR"

15

Molti linguaggi di programmazione forniscono agli operatori la manipolazione delle cifre binarie (base-2) degli interi. Ecco un modo per generalizzare questi operatori ad altre basi:

Let x ed y tramite numeri a una cifra nella base B . Definire l'operatore unario ~e operatori binari &, |e ^tali che:

  • ~ x = (B - 1) - x
  • x & y = min (x, y)
  • x | y = max (x, y)
  • x ^ y = (x & ~ y) | (y & ~ x)

Si noti che se B = 2, otteniamo i noti operatori NOT bit, AND, OR e XOR bit per bit.

Per B = 10, otteniamo la tabella "XOR decimale":

^ │ 0 1 2 3 4 5 6 7 8 9
──┼────────────────────
0 │ 0 1 2 3 4 5 6 7 8 9
1 │ 1 1 2 3 4 5 6 7 8 8
2 │ 2 2 2 3 4 5 6 7 7 7
3 │ 3 3 3 3 4 5 6 6 6 6
4 │ 4 4 4 4 4 5 5 5 5 5
5 │ 5 5 5 5 5 4 4 4 4 4
6 │ 6 6 6 6 5 4 3 3 3 3
7 │ 7 7 7 6 5 4 3 2 2 2
8 │ 8 8 7 6 5 4 3 2 1 1
9 │ 9 8 7 6 5 4 3 2 1 0

Per i numeri a più cifre, applicare l'operatore a una cifra cifra per cifra. Ad esempio, 12345 ^ 24680 = 24655, perché:

  • 1 ^ 2 = 2
  • 2 ^ 4 = 4
  • 3 ^ 6 = 6
  • 4 ^ 8 = 5
  • 5 ^ 0 = 5

Se gli operandi hanno lunghezze diverse, riempire quello più corto con zeri iniziali.

La sfida

Scrivi, nel minor numero di byte possibile, un programma o una funzione che accetta come input due numeri interi (che possono essere considerati compresi tra 0 e 999 999 999 inclusi) e genera il "XOR decimale" dei due numeri come definito sopra.

Casi test

  • 12345, 24680 → 24655
  • 12345, 6789 → 16654
  • 2019, 5779 → 5770
  • 0, 999999999 → 999999999
  • 0, 0 → 0
code-golf  math  number 
— dan04
fonte
Possiamo prendere l'input o l'output come stringhe o array di caratteri?
— Incarnazione dell'ignoranza,
6
Che ne dici di un array di cifre? È accettabile?
— Incarnazione dell'ignoranza,
1
È 09un risultato accettabile per un input di 90, 99?
— Neil,
1
Vorrei che ci fosse una generalizzazione che mantenesseA^B^B=A
— trichoplax il
2
@trichoplax, non puoi avere entrambi a^b=b^ae a^b^b=aper basi con uno strano divisore primo
— mik

Risposte:

3

Gelatina , 14 byte

DUz0«9_ṚƊṀƊ€UḌ

Provalo online!

Griglia di tutte le coppie a cifra singola

Un collegamento monadico che prende un elenco di due numeri interi come argomento e restituisce un numero intero.

Spiegazione

D               | Decimal digits
 U              | Reverse order of each set of digits
  z0            | Transpose with 0 as filler
          Ɗ€    | For each pair of digits, do the following as a monad:
    «   Ɗ       | - Minimum of the two digits and the following as a monad (vectorises):
     9_         |   - 9 minus the digits
       Ṛ        |   - Reverse the order
         Ṁ      | - Maximum
            U   | Reverse the order of the answer to restore the orignal order of digits
             Ḍ  | Convert back from decimal digits to integer

Se una matrice di cifre è accettabile input / output:

Gelatina , 12 byte

Uz0«9_ṚƊṀƊ€U

Provalo online!

— Nick Kennedy
fonte
2

Pyth , 31 byte

LhS,hb-9ebjkmeS,ydy_d_.t_MjRTQ0

Provalo online!

LhS,hb-9eb             # Helper function, computes the (x & ~y) part
L                      # y = lambda b:
  S                    #               sorted(                )  
   ,                   #                       [    ,        ]
    hb                 #                        b[0]
      -9eb             #                              9-b[-1]
 h                     #                                       [0] # sorted(...)[0] = minimum

jkmeS,ydy_d_.t_MjRTQ0  # Main program (example input Q: [123, 45])
                jRTQ   # convert each input to a list of digits -> [[1,2,3],[4,5]]
              _M       # reverse each -> [[3,2,1],[5,4]]
            .t      0  # transpose, padding right with 0 -> [[3,5],[2,4],[1,0]]
           _           # reverse -> [[1,0],[2,4],[3,5]]
  m                    # map that over lambda d:
    S,                 #   sorted([    ,           ])
      yd               #           y(d)
        y_d            #                 y(d[::-1])         # reversed
   e                   #                             [-1]   # sorted(...)[-1] = maximum
jk                     # ''.join( ^^^ )
— ar4093
fonte
1

Forth (gforth) , 111 byte

: m 10 /mod rot ;
: t 9 swap - min ;
: f 2dup + 0> if m m recurse 10 * -rot 2dup swap t -rot t max + 1 then * ;

Provalo online!

Spiegazione del codice

: m          \ start a new word definition
  10 /mod    \ get quotient and remainder of dividing by 10
  rot        \ move item in 3rd stack position to top of stack
;            \ end word definition

\ word implementing "not" followed by "and"
: t          \ start a new word definition
  9 swap -   \ subtract top stack element from 9
  min        \ get the minimum of the top two stack elements
;            \ end word definition

: f          \ start a new word definition
  2dup +     \ duplicate top two stack elements and add them together
  0> if      \ if greater than 0
    m m      \ divide both by 10, move remainders behind quotients
    recurse  \ call self recursively
    10 *     \ multiply result by 10 (decimal left shift of 1)
    -rot     \ get remainders from original division
    2dup     \ duplicate both remainders 
    swap t   \ swap order and call t (b & !a)
    -rot t   \ move result back and call t on other pair (a & !b)
    max + 1  \ get the max of the two results and add to total. put 1 on top of stack
  then       \ end if block
  *          \ multiply top two stack results (cheaper way of getting rid of extra 0)
;            \ end word definition
— reffu
fonte
1

C # (compilatore interattivo Visual C #) , 75 byte

a=>b=>a.Select((x,y)=>Math.Max(9-x<(y=y<b.Count?b[y]:0)?9-x:y,9-y<x?9-y:x))

6 byte salvati grazie a @someone

Provalo online!

— Incarnazione dell'ignoranza
fonte
76 byte . Penso che questa domanda potrebbe essere un'occasione unica per usare Zip.
— mio pronome è monicareinstate il
1
@someone Grazie! Per quanto riguarda Zip, non puoi usarlo poiché tronca automaticamente la raccolta più lunga alla lunghezza di quella più corta
— Incarnazione dell'ignoranza,
0

PHP , 111 109 byte

for(;''<($a=$argv[1][-++$i]).$b=$argv[2][-$i];)$s=min($a<5?9-$a:$a,max($a<5?$a:9-$a,$a<5?$b:9-$b)).$s;echo$s;

Provalo online!

Test: provalo online!

Se chiamiamo le cifre che vogliamo XOR $ae $b, ho scoperto che:

  • Quando $aè inferiore a 5,XOR = min(9-$a, max($a, $b))
  • Quando $aè uguale o superiore a 5,XOR = min($a, max(9-$a, 9-$b))

Quindi ho implementato questa logica più un trucco per gestire numeri con lunghezze diverse. Prendo ogni forma cifra fine di entrambi i numeri di ingresso (con indici negativi come input[-1], input[-2]...) e calcolare il XOR e mettere il risultato in ordine inverso in una stringa da stampare alla fine. Dato che prendo le cifre dalla fine dei numeri, i risultati XOR dovrebbero essere riuniti in ordine inverso. Quando uno degli input è più lungo dell'altro, l'indice negativo sull'input più corto si traduce in una stringa vuota che è uguale a 0.

— night2
fonte
0

Retina , 85 59 byte

^'0P`.+
N$`.
$.%`
¶

/../_(`^
$"
T`d`Rd`.¶.
%N`.
^N`..
L`^.

Provalo online! Accetta l'input come righe separate, ma il link serve per testare la suite che riformatta l'input separato da virgole. Spiegazione:

^'0P`.+

Pad sinistro con zeri entrambe le linee della stessa lunghezza.

N$`.
$.%`
¶

Ordina ogni cifra in base all'indice di colonna, quindi elimina la nuova riga. Ciò ha l'effetto di associare le cifre allo stesso modo di una trasposizione.

/../_(`

Applicare separatamente a ciascuna coppia di cifre, unendo i risultati insieme.

^
$"

Duplica la coppia.

T`d`Rd`.¶.

Invertire la seconda cifra della prima coppia e la prima cifra della seconda, quindi ora abbiamo x ~ysu una riga e ~x ysull'altra.

%N`.

Ordinare le cifre di ciascuna riga in ordine, in modo che la prima cifra sia ora x & ~yo ~x & ynel modo appropriato.

^N`..

Ordinamento inverso delle linee.

L`^.

Ed estrarre la prima cifra, che è il risultato desiderato.

— Neil
fonte
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.