Se AB si trova in AB A else B eh?


44

Dati due numeri interi, A e B, uscita A se AB (A meno B) è in AB (da A a B), altrimenti uscita B.

"A meno B" è la sottrazione standard.

"Da A a B" è l'intervallo di numeri interi che iniziano con A e terminano con B, inclusi sia A che B. Ad esempio:

1 to 4: 1, 2, 3, 4
-2 to 5: -2, -1, 0, 1, 2, 3, 4, 5
3 to -1: 3, 2, 1, 0, -1
7 to 7: 7

Vince il codice più breve in byte.

Casi test

A B Output
1 4 4
-2 5 5
3 -1 -1
7 7 7
90 30 90
90 -30 -30
-90 30 30
-90 -30 -90
-2 -2 -2
-2 -1 -2
-2 0 -2
-2 1 1
-2 2 2
-1 -2 -2
-1 -1 -1
-1 0 -1
-1 1 1
-1 2 2
0 -2 -2
0 -1 -1
0 0 0
0 1 1
0 2 2
1 -2 -2
1 -1 -1
1 0 1
1 1 1
1 2 2
2 -2 -2
2 -1 -1
2 0 2
2 1 2
2 2 2

Chat-Mini-Challenge originale

Risposte:


44

Python , 27 byte

lambda a,b:[a,b][2*b*b>a*b]

Provalo online!

Una formula aritmetica. Perché la negazione 2*b*b>a*bequivale alla condizione del problema a-b in symrange(a,b)?

Si noti che x in symrange(a,b)equivale a 0 in symrange(a-x,b-x). Applicando questo per x=a-bdare 0 in symrange(b,2*b-a). Il valore 0è incluso nell'intervallo a meno che non si estenda tra due valori positivi o due valori negativi. Ciò può essere dichiarato aritmeticamente come "il loro prodotto b*(2*b-a)non è positivo.

Infine, prendi b*(2*b-a)<=0e riscrivi 2*b*b<=a*b. Un byte viene salvato girando <=per >e commutazione casi.


10

Gelatina , 5 byte

_erị,

Provalo online!

Come funziona

_erị,  Main link. Arguments: a, b

_      Subtraction; Yield a-b.
  r    Range; yield [a, ..., b].
 e     Exists; yield 1 if a-b belongs to [a, ..., b], 0 if not.
    ,  Pair; yield [a, b].
   ị   At-index; yield the element of [a, b] at index 1 (a) or index 0 (b).

8

05AB1E , 7 byte

Codice:

DŸ¹Æå_è

Utilizza la codifica CP-1252 . Provalo online!

Spiegazione:

D         # Duplicate the input.
 Ÿ        # Inclusive range.
  ¹Æ      # Push the input [a, b] and compute a - b.
    å     # Check if the number exists in the range.
     _    # Boolean negate
      è   # Index at the first input

1
@Okx La CMC ha chiesto un booleano.
Dennis

6

PHP, 58 byte

<?=in_array(($a=$argv[1])-$b=$argv[2],range($a,$b))?$a:$b;

1
L' $bassegnazione non richiede parentesi.
Tito

6

JavaScript (ES6), 24 byte

a=>b=>[a,b][2*b*b>a*b|0]

Casi test

let f = a=>b=>[a,b][2*b*b>a*b|0]
let tests = [[1,4,4],[-2,5,5],[3,-1,-1],[7,7,7],[90,30,90],[90,-30,-30],[-90,30,30],[-90,-30,-90],[-2,-2,-2],[-2,-1,-2],[-2,0,-2],[-2,1,1],[-2,2,2],[-1,-2,-2],[-1,-1,-1],[-1,0,-1],[-1,1,1],[-1,2,2],[0,-2,-2],[0,-1,-1],[0,0,0],[0,1,1],[0,2,2],[1,-2,-2],[1,-1,-1],[1,0,1],[1,1,1],[1,2,2],[2,-2,-2],[2,-1,-1],[2,0,2],[2,1,2],[2,2,2]]
tests.map(test => `f(${test[0]})(${test[1]}) == ${test[2]}`).forEach(test => console.log(test, eval(test)))


4

Python 2, 37 byte

lambda*s:s[min(s)<=s[1]-s[0]<=max(s)]

Invoke as f(B, A).


4

Python2, 55 52 51 byte

lambda A,B:[B,A][A-B in range(min(A,B),max(A,B)+1)]

Provalo online!

Gestisce tutti i casi di test che OP ha menzionato (al momento della pubblicazione), come suggerisce il TIO.


4

JavaScript ES6, 40 37 byte

a=>b=>a-b<(a<b?a:b)|a-b>(a<b?b:a)?b:a

Ha spiegato:

a=>b=>                                   take a and b as inputs
      a-b<(a<b?a:b)                      if a-b is less than the lowest of a and b
                   |a-b>(a<b?b:a)        or a-b is greater than the largest of a and b
                                 ?b      return b
                                   :a    else return a

Salvato 3 byte grazie ad Arnauld.

f=a=>b=>a-b<(a<b?a:b)|a-b>(a<b?b:a)?b:a

function t(){
    var tests = [[1,4,4],[-2,5,5],[3,-1,-1],[7,7,7],[90,30,90],[90,-30,-30],[-90,30,30],[-90,-30,-90],[-2,-2,-2],[-2,-1,-2],[-2,0,-2],[-2,1,1],[-2,2,2],[-1,-2,-2],[-1,-1,-1],[-1,0,-1],[-1,1,1],[-1,2,2],[0,-2,-2],[0,-1,-1],[0,0,0],[0,1,1],[0,2,2],[1,-2,-2],[1,-1,-1],[1,0,1],[1,1,1],[1,2,2],[2,-2,-2],[2,-1,-1],[2,0,2],[2,1,2],[2,2,2]];
    for (var test of tests) {
        console.log(`f(${test[0]},${test[1]}) == ${test[2]}`, f(test[0])(test[1])==test[2]);
    }
}

t();


3

Mathematica, 16 byte

If[2#^2>1##,##]&

Funzione pura che accetta due argomenti nell'ordine opposto dell'OP (ad esempio, If[2#^2>1##,##]&[B,A]). Una porta della risposta Python di xnor .


2

R, 49 30 28 byte

pryr::f("if"(2*b*b>a*b,b,a))

Usa la logica di @ xnor per determinare se ab è in a: b.


Le funzioni senza nome sono generalmente consentite
MickyT

Puoi perdere altri 3 byte usandopryr::f(match(a-b,a:b,b))
mnel

@mnel grazie per averlo condiviso, non sapevo come% in% funzionasse prima; ma ciò fallisce ogni volta che ab è in a: b. f (-90, -30) = 31
BLT

Infatti. `pryr :: f (match (ab, a: b, 0) + b) risolve il problema (e salva ancora un byte.
tunnel

2

Clojure, 71 41 byte

-30 byte usando <=e min/ maxinvece di ranges.

#(if(<=(min % %2)(- % %2)(max % %2))% %2)

Verifica se (a - b)è compreso nell'intervallo da aa b, inviando un reso di conseguenza.

(defn eh [a b]
  ; <= accepts any number of argments, and ensures all fall within the range
    (if (<= (min a b) (- a b) (max a b))
      a
      b))

2

PHP (7.1), 55 byte

utilizza la nuova sintassi di destrutturazione dell'array:

[,$a,$b]=$argv;echo in_array($a-$b,range($a,$b))?$a:$b;

Esegui con -r, fornire numeri come argomenti della riga di comando.


2

PowerShell , 37 35 32 byte

($a,$b=$args)[$a-$b-notin$a..$b]

Provalo online!

Traduzione letterale del problema in PowerShell tramite l' -notinoperatore. Salvati tre byte utilizzando più assegnazioni e incapsulamenti. Ciò funziona perché -ha una precedenza dell'operatore maggiore di -notine la ( )parte del codice viene eseguita per prima e restituita come matrice @($a,$b). Tuttavia, poiché è $a,$bpiuttosto che $b,$a, dobbiamo usare -notinper capovolgere / flop il risultato di output.


1

Lotto, 107 byte

@set/aa=%1,r=b=%2,x=a-b
@if %a% gtr %b% set/aa=b,b=%1
@if %a% leq %x% if %x% leq %b% set/ar=%1
@echo %r%



1

> <> , 21 byte

Utilizza il trucco di @ xnor . Usiamo -v B Aper prepopolare lo stack. ( -v A Bè +1 byte).

:01pr:11p::2**r*)1gn;

Provalo online!

Spiegazione

                        Input: [B, A] on stack.
:01pr:11p::2**r*)1gn;
:                       Duplicate.           [B, A, A]
 01p                    Push A to [0,1].     [B, A]
    r                   Reverse              [A, B]
     :                  Duplicate.           [A, B, B]
      11p               Push B to [1,1].     [A, B]
         ::             Duplicate x 2.       [A, B, B, B]
           2            Push 2.              [A, B, B, B, 2]
           2**          Compute 2*B*B.       [A, B, 2*B*B]
              r         Reverse.             [2*B*B, B, A]
               *        Compute A*B.         [2*B*B, A*B]
                )       >                    [2*B*B > A*B]
                 1      Push 1.              [2*B*B > A*B, 1]
                  g     If 2*B*B > A*B
                         get B, else get A.  [2*B*B > A*B ? B : A]
                   n    Output as number.
                    ;   Terminate.

1

Rubino , 27 22 byte

->a,b{(b*a<2*b*b)?b:a}

Provalo online!

Niente di innovativo qui. La semplice matematica dietro di essa:

(A<=A-B<=B or B<=A-B<=A)

può essere scritto come

(B>=0 and A>=2B) or (B<=0 and A<=2B)

cioè: se A-2B ha lo stesso segno di B, siamo nel range.


1

SpecBAS - 38 btes

1 INPUT a,b: ?IIF(a-b IN [a TO b],a,b)

IIF è un inline-IF-THEN-ELSE, per stampare il valore corretto.


1

Haskell, 21 byte

a!b|b*a<2*b*b=b|0<1=a

Provalo online!

Leggibile

func :: Int -> Int -> Int
func a b
    | b*a < 2*b*b = b
    | otherwise = a

Spiegazione

Utilizza la formula di @ xnor per verificare se ab è nel range. Niente di speciale oltre a quello.


1

Haskell, 58 byte

Proprio di recente mi sono innamorato di nuovo delle frecce. Sfortunatamente ci richiedono di lavorare con le tuple invece delle funzioni binarie. E ovviamente Haskell non ha una rangefunzione simmetrica .

import Control.Arrow
u=uncurry
app<<<elem.u(-)&&&(u enumFromTo<<<u min&&&u max)



1

Nim, 60 byte

proc f(a,b:int):int=
  if a-b in min(a,b)..max(a,b):a else:b

Provalo online!

Abbastanza standard per quanto riguarda le risposte, nessun grande trucco in questo.


1

Swift -38 30 22 byte

8 byte salvati grazie a @Matt

print(a...b~=a-b ?a:b)

Provalo su IBM Swift Sandbox online!


O 21 byte:

(grazie alla formula di @xnor ) e risparmiato 8 byte grazie a @Matt

print(2*b*b>a*b ?a:b)

Swift non è la lingua migliore per giocare a golf (è molto rigido), quindi se vedi altre opportunità di golf, modificherò totalmente la risposta.


Perché non mettere il ternario all'interno della stampa come stampa (a ... b ~ = ab? A: b)
Matt

Oh, sì, buona ideA. Grazie @Matt
Mr. Xcoder

1

Java 7, 84 60 58 byte

int c(int a,int b){return(a<b?a:b)>a-b|(a<b?b:a)<a-b?b:a;}

Java 8, 37 byte

a->b->(a<b?a:b)>a-b|(a<b?b:a)<a-b?b:a

Spiegazione:

int c(int a, int b){          // method with two integer parameters and integer return-type
  return (a<b ? a : b) > a-b  //  if smallest of the input is larger than a-b
       | (a<b ? b : a) < a-b  //    or if the largest of the input is smaller than a-b
    ? b                       //   return b
    :                         //  else
      a                       //   return a
}                             // end of method

Codice test: provalo qui.


1

Ti-Basic (TI-84 Plus CE), 26 24 23 byte

Prompt A,B
A-B≥A and A-B≤B
AAns+Bnot(Ans

TI-Basic è un linguaggio tokenizzato; tutti i token utilizzati sono token a un byte .

Prompt ti chiede i due numeri.

A-B≥A and A-B≤Bcontrolla se AB è compreso tra A e B (incluso); questo restituisce un 1 se vero e uno zero se falso, in cui è memorizzato Ans.

Dato che stiamo restituendo A se AB è compreso tra A e B, moltiplichiamo A per Ans, che sarà A se dovessimo restituire A, e 0 altrimenti.

Successivamente, aggiungiamo Bnot(Ansad esso. Se Ans era 1 (verità), not(lo otteniamo e otteniamo 0, quindi la nostra somma è A. Se Ans era 0 (falsa), lo facciamo not(per ottenere 1, che moltiplichiamo per B e aggiungiamo a 0 per ottenere B.

L'ultima valutazione in TI-Basic viene restituita implicitamente.

-2 byte grazie a Scott Milner


È possibile salvare due byte non memorizzando la terza riga Ye semplicemente utilizzando Ansnella quarta riga.
Scott Milner,

1

Pyt , 32 byte

←Đ←Đ3Ș⇹Đ3ȘĐ4Ș3Ș-3Ș⇹Ř∈Đ3Ș⇹¢*3Ș⇹*+

Prende A e B dallo stdin come due input separati

Spiegazione:

AABB -> ABBA -> ABAB -> ABABB -> ABBBA -> ABBBAA -> ABAABB -> ABABBA -> ABABC -> ABCBA -> ABCAB -> ABC [A, ..., B] -> ABD -> ABDD - > ADDB -> ADBD -> AD {B * (1-D)} -> {B * (1-D)} AD -> {B * (1-D)} + {A * D}

dove: C = BA e D = C∈ [A, ..., B] (1 se vero, 0 se falso)


0

Ohm , 10 byte (CP437)

C'è probabilmente un modo più golfoso per farlo, ma la natura tipicamente tipizzata di Ruby rende questo difficile.

G┼┘-îε?┼¿┘

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.