이번 목표는 분기 또는 루프를 사용하지 않고 최대 3 개의 정수 (이진수 2의 보수에서-(2 ^ 31)에서 2 ^ 31-1)를 찾는 것입니다.

당신이하는 경우에만 사용할 수

• 불평등 / 평등 ( ==, >, >=, <, <=, !=) 등이 수를 2 개 토큰.

• 산술 ( +, -, *, /)

• 논리 연산자 ( !하지, &&및, || 또는)

• 비트 연산자 ( ~하지, &그리고, |또는, ^XOR, <<, >>, >>>산술 및 논리 좌우 이동)

• 상수. 토큰 0 개

• 변수 할당. 토큰 0 개

a, b및 로 3 개의 변수를 입력하십시오 c. 최대 수를 출력합니다.

표준 원자 코드 골프 규칙이 적용됩니다. 질문이 있으시면 의견에 남겨주십시오. 하나의 토큰은 위의 규칙 중 하나입니다.

자바 스크립트 10 토큰

주석에서 지적했듯이 비트 피들 링 대신 <및 *를 사용하여 편집 -비트 작동이 범위 제한 (30 비트 초과) 근처에서 입력에 실패 할 수 있음

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

C 8 토큰

언어에 구애받지 않는 언어는 C와 같은 언어를 사용합니다. 까다 롭기 때문에 표준 C에서는 오른쪽 시프트가 부호를 확장하지 않을 수 있기 때문에 이식성이 없습니다 (그러나 일반적인 구현에서는 그렇지 않습니다).

C (및 C ++, C # 및 Java)에서는 더 큰 임시 값을 사용하여 오버플로 문제를 쉽게 처리 할 수 ​​있습니다.

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));
}

자바 스크립트

토큰 6 개

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

C : 토큰 10 개

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

@openorclose의 답변에서 영감을 얻었지만 C로 변환하고 단락 부울 연산자 대신 곱셈을 사용하여 분기를 만들지 않았습니다.

자바 스크립트

14 개 토큰

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

여러 언어 (Python) (10 개 토큰)

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

아, 누군가가 이미 게시했습니다 :)

C ++ 11 : 15 개의 토큰

산술 및 비트 연산자 만 사용하기 (동일 및 부울 논리 연산자로 인해 너무 쉬워지기 때문에)

#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 (경쟁하지 않음)

J의 솔루션이 어떻게 보일지 궁금합니다. 이것은 a ,와 a를 사용 #하므로 경쟁하지 않습니다.

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

이것은 9 토큰으로 경쟁하지만 너무 길다.

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

다음과 같은 가정이 있습니다.

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

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

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

우리는 의사 코드를 사용할 수 있습니다 :

함수 최대 (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

반품 2

}

C # (2 차 시도)

알았습니다 ... 통합 기능이 없습니다 ...

그러나 다른 통합 데이터 형식이나 일반 int를 사용할 수 있습니까? 허용된다면 나는 제안 할 것이다 :

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];
}

자바 스크립트 8 토큰

@openorclose의 답변과 비슷하지만 실제로 할당 자체에 논리 연산자를 사용합니다.

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

깡깡이

R (10 개 토큰)

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

Brainfuck (경쟁하지 않음)

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

TIS-100, 8 회

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

공급자 (UP)는 MOV 만 수행하므로 코드에 표시되지 않습니다. 999 가장자리에 너무 가까이 있으면 작동하지 않을 수 있습니다.

VBA (6 토큰)

 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  

이것이 분기하지 않는지 확실하지 않습니다.

JavaScript : 4 개의 토큰 (** "할당"에 대한 광범위한 해석을 기반으로합니다!)

분명히 내 점수 4는 매우 관대하고 관대합니다!

그 점수에 도달하기 위해 "할당"(문제의 가치 0 토큰)에는 덧셈 할당, 빼기 할당, 곱하기 할당 및 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;
}

이러한 과제가 실제로 점수를 세면 14 :)