부호없는 32 비트 정수에 대한 n모듈로 12를 계산 합니다.

규칙:

• n0에서 23 사이의 모든 숫자에 대해 작동해야합니다 . 다른 숫자는 선택 사항입니다.
• 단지 사업자 중 하나를 사용해야합니다 +-*, ~&^|또는 <<, >>일반적으로 32 명 비트하는 uint에 정의 된 바와 같다.
• 임의의 수의 상수 uint를 사용할 수 있습니다.
• 배열을 포함한 어떤 형태의 포인터 나 if삼항 연산자 또는 "보다 큼"연산자와 같은 if 문으로 컴파일되는 구문을 포함한 명령문을 사용할 수 없습니다 .

점수 :

• 연산자 + -와 비트 연산자 ~ & ^ | << >>(NOT, AND, XOR은, OR, 비트 이동은)의 점수를주고 1, *점수를 제공합니다 2.
• 총점이 가장 낮습니다.

4

(언어는 관련이 없습니다)

n-((48&(11-n))>>2)

우! 4에 도착했습니다.

11-n n> = 12 인 경우에만 모든 상위 비트가 설정되도록합니다.

48&(11-n) == n> 11이면 48, 그렇지 않으면 0

(48&(11-n))>>2 == n> 11이면 12, 그렇지 않으면 0

n-((48&(11-n))>>2) 답이다

4

찾아보기 테이블이있는 솔루션 (찾아보기 i ^ (i % 12)) :

i ^ (0x1d4c000 >> (i & 0xfc) & 30)

4

다음은 4 가지 작업을 수행하는 다른 솔루션입니다.

i - ((0xffff >> (i - 12)) & 12)

비트 시프트의 카운트 피연산자는 암시 적으로 mod 32를 취한다고 가정합니다. 즉와 x >> -1동일합니다 x >> 31.

5

룩업 테이블을 사용하는 또 다른 접근법 :

i - (16773120 >> i & 1) * 12

배쉬 – 1

echo `seq 0 11` `seq 0 11` | awk '{print $(number+1)}'

예 :

$ echo `seq 0 11` `seq 0 11` | awk '{print $(0+1)}'
0

$ echo `seq 0 11` `seq 0 11` | awk '{print $(11+1)}'
11

$ echo `seq 0 11` `seq 0 11` | awk '{print $(12+1)}'
0

$ echo `seq 0 11` `seq 0 11` | awk '{print $(23+1)}'
11

C, 리틀 엔디안-2

이것은 아마도 부정 행위이지만 규칙을 충족한다고 생각합니다 ...

union {
    int i;
    struct {
        int a:4;
        int b:2;
        int c:10;
    } s;
    struct {
        int a:2;
        int b:14;
    } t;
} u;

u.i = 11-n;
u.s.a = 0;
u.s.c = 0;
result = n-u.t.b;

PHP-0 점

나는 아무도 내 앞에 이것을 가지고 올 수 없었는지 궁금하다! !!

$n = 18;
$s = str_repeat("a", $n);
$s2 = preg_replace('/aaaaaaaaaaaa/', '', $s);
echo strlen($s2);

C, 5 점

23 이상으로 작동하지만 그 이상 보장되지는 않습니다.

( ((n+4)>>2)&4 ) + n & 15

((n+4)>>2)&4n> = 12에 대해 4를 반환합니다. 이것을 n에 더하면 최하위 4 비트에서 정답을 얻은 다음 다른 비트를 자릅니다.

어떤 언어 : 5

이길 수는 없지만 재미 때문에 참여하고 다른 사람들보다 이해하기 쉽기 때문에 참여하십시오.

n - ((n+20)>>5)*12

이것은

n - (n>11)*12

이것은 20에서 12를 더할 때 32를 얻으므로 5 번째 비트가 1이되기 때문에 동일합니다. 이것은 32가 5 번째 비트가 1이되는 가장 작은 수인 n> 1 일 때만 해당됩니다.

또한 더 많은 범위에서 쉽게 확장 할 수 있습니다.

n - ((n+20)>>5)*12 - ((n+41)>>5)*12

35까지 범위에 도달

파이썬 2.x-4

j=input();m=lambda a,b:a*b;a=(m(j,357913942)>>32);print j-m(12,a)

인가 =운영자는?

이 경우 점수는 6입니다.

j-12*(j*357913942>>32)

BTW @steveverrill의 솔루션은 Python에서도 직접 사용할 수 있습니다.

0 ~ 23 범위에서 작동

무슨 일이야? 357913942를 곱하고 2 ^ 32 (또는 오른쪽 시프트 32)로 나눕니다.

C-6

(n - (((n * 0xAAAB) >> 19)) * 12 )

코브라-2 (또는 3)

def modulo12(n as uint32) as uint32
        for i in 11:n to int64:12,n-=12
        return n

이것은 규칙을 약간 구부릴 수 있지만 요청하고 이것을 사용할 수있었습니다.

그것은 또한 어떤 숫자에서도 작동합니다.

코나 -5

층 연산자가 허용되는지 확실하지 않기 때문에 유효하지 않을 수 있지만 2 *와 마이너스가 있습니다.

mod:{x-(_0.08333*x)*12}

어떤 정수에 대해서도 작동합니다.