Mục tiêu của bạn là xác định xem một số có chia hết cho 3 không mà không sử dụng các điều kiện. Đầu vào sẽ là một số 8 bit không dấu từ 0 đến 255. Khuyến khích sáng tạo!

Bạn CHỈ được phép sử dụng

• Bình đẳng / bất bình đẳng ( ==, !=, >, <, >=, <=)

• Số học ( +, -, x)

• Toán tử logic ( !không, &&và, || hoặc)

• Bitwise Operators ( ~không, &và, |hoặc, ^xor, <<, >>, >>>số học và logic trái và thay đổi bên phải)

• Các hằng số (sẽ tốt hơn nếu bạn giữ các giá trị nhỏ này)

• Phân công biến

Đầu ra 0nếu sai, 1nếu đúng.

Tiêu chuẩn quy tắc golf-golf nguyên tử áp dụng. Nếu bạn có bất kỳ câu hỏi xin vui lòng để lại trong các ý kiến. Phương pháp ví dụ ở đây . Mã thông báo là bất kỳ giá trị nào ở trên, ngoại trừ hằng và biến.

C - 2 mã thông báo

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

Có vẻ như để làm việc lên đến 2 ³¹ -1.

Tín dụng zalgo("nhahtdh")cho ý tưởng nghịch đảo nhân.

Python, 3 2 mã thông báo

Giải pháp vũ lực, nhưng nó hoạt động.

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

Cảm ơn Howard đã giảm 1 mã thông báo.

Mã thông báo C - 5 4 (?)

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

Hoạt động cho bất kỳ số 32 bit không dấu .

Mã này sử dụng phép nhân nghịch đảo modulo 2 ³² của một ước số để chuyển đổi phép toán chia thành phép toán nhân.

Chỉnh sửa

Giải pháp của tôi (được đăng 2 phút sau) có cùng tinh thần với giải pháp của aditsu. Tín dụng cho anh ta để sử dụng ==đó cải thiện giải pháp của tôi thêm 1 mã thông báo.

Tài liệu tham khảo

• Lao động của bộ phận - lố bịch.com
• Delight Delight - Số ma thuật
• Wikipedia - nghịch đảo mô đun nhân

Mã thông báo 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;
}

Vì 4 ≡ 1 (mod 3), chúng ta có 4 ⁿ ≡ 1 (mod 3). Quy tắc tổng hợp chữ số không giới hạn trong việc tính tổng các chữ số, nhưng cũng cho phép chúng tôi tùy ý chia số thành các chuỗi chữ số và tổng hợp tất cả chúng trong khi duy trì đồng quy.

Một ví dụ trong cơ sở 10, ước số = 9:

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

Tất cả các tuyên bố trong chương trình sử dụng tài sản này. Nó thực sự có thể được đơn giản hóa thành một vòng lặp chạy câu lệnh n = (n & 0x3) + (n >> 2);cho đến n < 4khi câu lệnh chỉ đơn giản phá vỡ số trong cơ sở-4 ở chữ số có nghĩa ít nhất và thêm 2 phần lên.

Python (2 mã thông báo?)

1&66166908135609254527754848576393090201868562666080322308261476575950359794249L>>x

Hoặc là

1&0x9249249249249249249249249249249249249249249249249249249249249249L>>x

Hoặc là

1&0b1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001>>x

JavaScript - 3 mã thông báo

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

Điều này lạm dụng thực tế là sử dụng các toán tử bitwise trên một số cắt nó thành một số nguyên trong JavaScript.

C - 4 mã thông báo

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

Hoạt động tới 383.

Phiên bản trước (hằng số lớn hơn):

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

Hoạt động đến 1535

bash - ???

Không chắc làm thế nào để ghi điểm này.

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

ví dụ

$ 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 mã thông báo

Đã sửa lỗi - phân chia.

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

Nhận đầu vào, tiếp tục trừ 3 cho đến khi nhỏ hơn 0, hướng con trỏ lên ('|'), sau đó thêm 3. Nếu giá trị bằng 0 thì con trỏ di chuyển sang phải (" 1. @" đầu ra '1') khác di chuyển sang trái ("@. " Đầu ra '0'). '@' Chấm dứt chương trình.

Batch - 7 Tokens

I think

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

Returns 1 if the given number (as stdin) is divisible by three.

Ruby, 6(?) tokens

I'm really not sure how to count tokens. OP, can you score me?

I think it's 6... 1, 0, 0, *, 255, x

Note that the * is not integer multiplication.

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

Python 0

I posted eariler but I used conditionals. Here's to using no conditionals and no tokens, just keywords

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))])()

uses the trick that multiple of 3s have digits which add to 3

Edit: Removed unnecessary lambda

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])])()

Edit: Golfed further (117 chars) still no tokens

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 ')

Killed direct access for python's nifty getitem Longer at 132 char

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

Python - 25 tokens

To get things started, I have a lengthy solution that is a implementation of one of the answers in the link in my first post. n is input.

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 is equivalent to ||.

JavaScript - 3 Tokens

Test it on your browser's console:

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
_{not sure about the token#}

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

or if the output for 0 is allowed to be 1;

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

Tcl, 83 bytes

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

Try it online!