목표는 조건을 사용하지 않고 숫자를 3으로 나눌 수 있는지 확인하는 것입니다. 입력은 0에서 255 사이의 부호없는 8 비트 숫자가됩니다. 창의성이 권장됩니다!

당신은 오직 사용할 수 있습니다

• 평등 / 불평등 ( ==, !=, >, <, >=, <=)

• 산술 ( +, -, x)

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

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

• 상수 (이 작게 유지하면 더 좋을 것입니다)

• 변수 할당

0거짓이면 출력 , 1참이면 출력 .

표준 원자 코드 골프 규칙이 적용됩니다. 질문이 있으시면 의견에 남겨주십시오. 여기에 예제 방법이 있습니다 . 토큰은 상수와 변수를 제외한 위의 것 중 하나입니다.

C-2 토큰

int div3(int x) {
    return x * 0xAAAAAAAB <= x;
}

2 ³¹ -1 까지 작동하는 것 같습니다 .

zalgo("nhahtdh")곱셈의 역 아이디어 에 대한 크레딧 .

파이썬, 3 2 토큰

무차별 대입 솔루션이지만 작동합니다.

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

1 토큰 감소에 대한 Howard에게 감사드립니다.

C- 5 4 (?) 토큰

int div3_m2(uint32_t n) {
    return n == 3 * (n * 0xAAAAAAABull >> 33);
}

작동 어떤 부호없는 32 비트 숫자 .

이 코드는 나누기 연산을 곱셈 연산으로 변환하기 위해 제수 의 곱셈 역 모듈로 2 ³² 를 사용합니다.

편집하다

내 솔루션 (2 분 후에 게시 됨)은 aditsu의 솔루션과 같은 정신을 가지고 있습니다. 그 사용에 대한 크레딧 ==은 내 솔루션을 1 토큰 향상시킵니다.

참고

• 부문의 노동-ridiculousfish.com
• 해커의 기쁨-매직 넘버
• Wikipedia-모듈 식 곱셈 역

C-15 (?) 토큰

int div3_m1(unsigned int n) {
    n = (n & 0xf) + (n >> 4);
    n = (n & 0x3) + (n >> 2);
    n = (n & 0x3) + (n >> 2);
    return n == 0 || n == 3;
}

4 ≡ 1 (mod 3)이므로 4 ⁿ ≡ 1 (mod 3)이 있습니다. 자릿수 합산 규칙은 자릿수 합산에 국한되지 않고 임의로 숫자를 자릿수로 나누고 합치를 유지하면서 모든 숫자를 합칠 수 있습니다.

밑 10의 예, 제수 = 9

1234 ≡ 12 + 34 ≡ 1 + 2 + 3 + 4 ≡ 123 + 4 ≡ 1 (mod 9)

프로그램의 모든 문장은이 속성을 사용합니다. 그것은 실제로 문 실행 루프를 단순화 할 수 있습니다 n = (n & 0x3) + (n >> 2);때까지를 n < 4문은 단순히 최하위 자리에서베이스 4 수를 중단하고이 개 부분을 추가하기 때문에.

파이썬 (토큰 2 개?)

1&66166908135609254527754848576393090201868562666080322308261476575950359794249L>>x

또는

1&0x9249249249249249249249249249249249249249249249249249249249249249L>>x

또는

1&0b1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001>>x

자바 스크립트-3 개의 토큰

function div3(n) {
    var a = n * 0.3333333333333333;
    return (a | 0) == a;
}

이것은 비트 연산자를 숫자로 사용하면 JavaScript에서 정수로 자른다는 사실을 남용합니다.

C-4 토큰

int div3(int x) {
    return ((x * 43) >> 7) * 3 == x;
}

383까지 작동합니다.

이전 버전 (더 큰 상수) :

int div3(int x) {
    return ((x * 171) >> 9) * 3 == x;
}

1535까지 작동

bash – ???

이 점수를 얻는 방법을 모르겠습니다.

seq 0 85 | awk '{print $1 * 3}' | grep -w [number] | wc -l

예 :

$ seq 0 85 | awk '{print $1 * 3}' | grep -w 11 | wc -l
0

$ seq 0 85 | awk '{print $1 * 3}' | grep -w 12 | wc -l
1

$seq 0 85 | awk '{print $1 * 3}' | grep -w 254 | wc -l
0

$seq 0 85 | awk '{print $1 * 3}' | grep -w 255 | wc -l
1

Befunge 93-5 토큰

고정-나누기가 제거되었습니다.

v      @._1.@
         \   
         0   
         +   
         3   
>&>3-:0\`|   
  ^      <   

입력을 받고 0보다 작을 때까지 3을 계속 빼고 포인터를 위로 향하게하고 ( '|') 3을 더합니다. 값이 0이면 포인터가 오른쪽으로 이동하고 ( " 1. @"출력 '1') 그렇지 않으면 왼쪽으로 이동합니다 ( "@. "는 '0'을 출력합니다). '@'은 프로그램을 종료합니다.

배치-7 토큰

나는 생각한다

@echo off
for /L %%a in (0,3,%1) do set a=%%a
if %a%==%1 echo 1

1주어진 숫자 (stdin로)를 3으로 나눌 수 있는지 여부를 반환 합니다.

루비, 6 (?) 토큰

토큰을 계산하는 방법을 잘 모르겠습니다. OP, 당신은 저를 득점 할 수 있습니까?

나는 그것이 6 생각 ... 1, 0, 0, *, 255,x

(가) 있습니다 *곱셈 정수가 아닙니다.

def div3(x)
  ([1,0,0]*255)[x]
end

파이썬 0

eariler를 게시했지만 조건을 사용했습니다. 조건부와 토큰을 사용하지 않고 키워드 만 사용합니다.

def g(x): return ([[lambda : g(sum(int(y) for y in list(str(x)))),lambda: 0][[False,True].index(x in[0,1,2,4,5,7,8])], lambda: 1][[False,True].index((lambda y: y in[3,6,9])(x))])()

3의 배수에 3을 더하는 숫자가 있다는 트릭을 사용합니다.

편집 : 불필요한 람다 제거

def g(x):return([[lambda: g(sum(int(y) for y in list(str(x)))),lambda:0][[False,True].index(x in[0,1,2,4,5,7,8])], lambda:1][[False,True].index(x in[3,6,9])])()

편집 : 추가 골프 (117 자) 여전히 토큰 없음

exec"g=`x:(((`:g(sum(int(y)for y in str(x)),`:0)[x in[0,1,2,4,5,7,8]],`:1)[x in[3,6,9]])()".replace('`','lambda ')

132 자에서 Python의 멋진 getitem에 대한 직접 액세스 권한이 중단 되었습니다.

exec"g={0}x:((({0}:g(sum(int(y)for y in str(x))),{0}:0{1}0,1,2,4,5,7,8]),{0}:1{1}3,6,9]))()".format('lambda ',').__getitem__(x in[')

http://www.codeskulptor.org/#user34_uUl7SwOBJb_0.py

파이썬-25 토큰

일을 시작하기 위해 첫 번째 게시물의 링크에서 답변 중 하나를 구현하는 긴 솔루션이 있습니다. n입력됩니다.

a = (n>>7)-((n&64)>>6)+((n&32)>>5)-((n&16)>>4)+((n&8)>>3)-((n&4)>>2)+((n&2)>>1)-(n&1)
print(a==0 or a==3)

or와 같습니다 ||.

자바 스크립트-3 토큰

브라우저 콘솔에서 테스트하십시오.

a = prompt().split('');
sum = 0;

do {
  sum = a.reduce(function(p, c) {
     return parseInt(p) + parseInt(c); 
  });

  a = sum.toString().split('');

} while(a.length > 1)

alert([3, 6, 9].indexOf(+sum) > -1)

JavaScript
_{가 확실하지 않은 토큰}

function mod3 (i) { return {'undefined':'100','0':'0'}[[0][i]][i.toString (3).split('').pop ()]}

또는 0에 대한 출력이 1이 될 수있는 경우;

function mod3 (i) { return '100'[i.toString (3).split('').pop ()]}

Tcl , 83 바이트

proc T n {while \$n>9 {set n [expr [join [split $n ""] +]]};expr {$n in {0 3 6 9}}}

온라인으로 사용해보십시오!