Esta vez, su objetivo es encontrar el máximo de 3 enteros (de - (2 ^ 31) a 2 ^ 31 - 1 en el complemento binario de 2) sin utilizar ramificaciones o bucles.

Usted está únicamente autorizado a utilizar

• Desigualdad / Igualdad ( ==, >, >=, <, <=, !=) Estos cuentan como 2 fichas.

• Aritmética ( +, -, *, /)

• Operadores lógicos ( !no, &&y, || o)

• Los operadores bit a bit ( ~no, &y, |o, ^xor, <<, >>, >>>izquierda aritmética y lógica y desplazamientos a la derecha)

• Constantes 0 fichas

• Asignación variable. 0 fichas

Ingrese 3 variables como a, by c. Salida del número máximo.

Se aplican las normas estándar de código de golf atómico. Si tienes alguna pregunta, déjala en los comentarios. Una ficha es cualquiera de las anteriores con las reglas especiales.

Javascript 10 tokens

Editar utilizando <y * en lugar de violín de bits: como se señala en los comentarios, las operaciones de bits pueden fallar para la entrada cerca del límite del rango (más de 30 bits)

function Max(x,y,z)
{
  var d=y-x;
  x=y-d*(d<0);
  d=x-z;
  return x-d*(d<0);
}

C 8 fichas

Lenguaje agnóstico de hecho, cualquier lenguaje similar a C servirá. Para ser exigente, en el estándar C no es portátil porque el desplazamiento a la derecha puede no extender el signo (pero en implementaciones comunes sí).

En C (y C ++, C # y Java, creo) podemos manejar fácilmente los problemas de desbordamiento utilizando valores temporales más grandes:

int Max(int x, int y, int z)
{
    long long X = x;
    long long Y = y;
    long long Z = z;
    long long D = Y-X;
    X=Y-((D>>63)&D);
    D=X-Z;
    return (int) (X-((D>>63)&D));
}

Javascript

6 fichas

function maxOf3(a, b, c) {
    (b>a) && (a=b);
    (c>a) && (a=c);
    return a;
}

C: 10 fichas

int max(int a, int b, int c)
{
    a += (b > a) * (b - a);
    a += (c > a) * (c - a);
    return a;
}

Inspirado por la respuesta de @ openorclose, pero convertido a C y sin ramas utilizando multiplicación en lugar de operadores booleanos de corto circuito.

Javascript

14 fichas

function max (a, b, c)
{
    var ab = (a >= b) * a + (a < b) * b;
    return (ab >= c) * ab + (ab < c) * c;
}

Muchos idiomas (Python) (10 tokens)

def max3(x,y,z):
    m = x ^ ((x ^ y) & -(x < y))
    return m ^ ((m ^ z) & -(m < z))

print max3(-1,-2,-3) # -1
print max3(-1,2,10) # 10

https://graphics.stanford.edu/~seander/bithacks.html#IntegerMinOrMax

Oh, alguien ya lo publicó :)

C ++ 11: 15 tokens

Usar solo operadores aritméticos y bit a bit (ya que los operadores de igualdad y lógica booleana lo hacen demasiado fácil)

#include <iostream>

auto max(int32_t a, int32_t b, int32_t c)->int32_t {
  return c - ((c - (a - ((a - b) & (a - b) >> 31))) & (c - (a - ((a - b) & (a - b) >> 31))) >> 31);
}

auto main()->int {
  // test harness
  std::cout << max(9, 38, 7) << std::endl;
  return EXIT_SUCCESS;
}

J (no compitiendo)

Me preguntaba cómo sería la solución en J. Este utiliza una ,y #sin embargo, por lo que no competirá.

((a<b),(b<c),(c<a))#b,c,a

Esto competiría, pero es demasiado largo, con 9 tokens:

(b*a<:b)+(c*b<c)+(a*c<a)

Tenemos los siguientes supuestos:

• max (a; b) = (a + b + | ab |) / 2

• max (a; b; c) = max (max (a; b); c)

• abs (a) = (a + (a >> 31)) ^ (a >> 31)

podemos usar el pseudocódigo:

función max (a, b, c)

{

out1 = ((a + b) + (((ab) + ((ab) >> 31)) ^ ((ab) >> 31))) div 2

out2 = ((out1 + c) + (((out1-c) + ((out1-c) >> 31)) ^ ((out1-c) >> 31))) div 2

volver a salir2

}

C # (segundo intento)

Lo tengo ... No hay funciones integradas ...

Pero, ¿está permitido usar otros tipos de datos integrados o simplemente int? Si lo permitiera, propondría:

int foo2(int a, int b, int c)
{
   var x = new SortedList<int,int>();

   x[a] = 1;
   x[b] = 1;
   x[c] = 1;

   return x.Keys[2];
}

javascript 8 tokens

aunque similar a la respuesta de @ openorclose, en realidad uso los operadores lógicos para la tarea en sí.

function max( a, b, c ) {
    x=( a > b && a) || b;
    return ( x > c && x ) || c;
}

violín

R (10 fichas)

function max(a, b, c) {
  max <- a
  max <- max + (b - max) * (b > max)
  max <- max + (c - max) * (c > max)
  return(max)
}

Brainfuck (No compite)

>,[-<+>>>+<<]>,[-<+>>>+<<]>[>[-<->>]<<]<[-]>[-]>[-]<<<[->>>>+<<<<]>>>>[-<+>>>+<<]>,[-<+>>>+<<]>[>[-<->>]<<]<<

TIS-100, 8 operaciones

MOV ACC UP #A
SUB UP     #B
SUB 999
ADD 999
ADD UP     #B
SUB UP     #C
SUB 999
ADD 999
ADD UP     #C
MOV ACC DOWN

El proveedor (ARRIBA) solo hace MOV, por lo que no se muestra en el código Tal vez no funcione cuando está demasiado cerca del borde 999

VBA (6 fichas)

 Function max3(a As Integer, b As Integer, c As Integer)
 i = IIf(a >= b And a >= c, a, IIf(b >= c, b, c))
 max3 = i
 End Function  

No estoy seguro si esto no es ramificado.

JavaScript: 4 tokens (** basado en una interpretación amplia de "asignación")

¡Obviamente mi puntaje de 4 es extremadamente generoso / indulgente!

Para llegar a ese puntaje, asumí que "asignación" (con un valor de 0 tokens en la pregunta) incluye cosas como asignación aditiva, asignación sustractiva, asignación multiplicativa y asignación XOR-ing ( ^=)

function f(a, b, c) {
  d = a;
  d -= b;
  d = d >= 0;

  a *= d;  //a = a if (a>=b), else 0
  d ^= true; //invert d
  b *= d;  //b = b if (b<a), else 0

  a += b;  //a is now max(a,b)

  d = a;
  d -= c;
  d = d >= 0;

  a *= d;  //a = a if (a>=c), else 0
  d ^= true; //invert d
  c *= d;  //c = c if (c<a), else 0
  a += c;  //a is now max(max(a,b),c)

  return a;
}

Si esas tareas realmente cuentan, la puntuación es 14 :)